网站首页
编程语言
数据库
系统相关
其他分享
编程问答
首页
>
其他分享
>NOIP游记
NOIP游记
时间:2023-11-08 22:01:13
浏览次数:35
标签:
取模
WA
NOIP
走读
游记
Day
Day -9
开始记游记咯~
弱省弱校没法停课但是申请了走读两周。放学回家(实际上是宾馆)训练
今日成果:
费马小定理
模运算意义下的逆元
因为一个地方没有取模(样例还过了)而全线WA
顺便学了个快读(((
次小生成树
代码量巨大(其实也没有
Day ~
时间到了再更
标签:
取模
,
WA
,
NOIP
,
走读
,
游记
,
Day
From: https://www.cnblogs.com/lemon-cyy/p/17818434.html
相关文章
【2023.11.08】NOIP2023模拟试题-30
前言数论迎我归,数学送我葬组合数学不容易,又有DP当T3刚爆零,T4又遭殃OI路上怅前望,且行且彷徨T1最大公约数T1应该想一想就会,接下来我们讨论是怎么减去他的复杂度的。题目的关键在于,如果根据给出的\(a\)推出\(\gcd\)的话,就会有\(9\times10^{10}\)条推导关系。而......
NOIP2023模拟13联测34 总结
NOIP2023模拟13联测34总结目录NOIP2023模拟13联测34总结比赛过程题目A.origen题目大意思路B.competition题目大意思路C.tour题目大意D.abstract题目大意比赛过程看了一下题,感觉就\(T2\)有一点思路。\(T1\)先打一个\(30\)分暴力,感觉要分位考虑,想了大概\(1h\)就跳......
NOIP2023模拟13联测34 B.competition
NOIP2023模拟13联测34B.competition目录NOIP2023模拟13联测34B.competition题目大意思路code题目大意现在有\(n\)个区间\([l_i,r_i]\),现在问你选取若干的连续的区间的区间并的大小的和。思路设\(pre_{i,j}\)表示前\(i-1\)个区间内,包含点\(j\)的最靠右的......
NOIP2023模拟13联测34 A. origen
NOIP2023模拟13联测34A.origen目录NOIP2023模拟13联测34A.origen题目大意思路code题目大意给定\(n\)个整数\(a_1,a_2,a_3\cdotsa_n\),求\[\sum_{i=1}^n\sum_{j=i}^n(\oplus_{k=i}^ja_k)^2\mod998244353\]\(n\le2*10^5,0\lea_i\le2*10^5\)思路设......
NOIP2023模拟8联测29 总结
NOIP2023模拟8联测29总结题目T1集合大意给出一个序列\(S\),找出有多少个区间\([L,R]\),使得\([L,R]\)值域的连续长度不超过\(k\)。\(n\leq2*10^5,k\leqn\)赛时思路对于区间\([L,R]\),如果有\([L',R']\)符合答案(\(R'\leqR\)且\(L\leqL'\)),那么区间\([L,R']\)......
NOIP2023模拟9联测30 总结
NOIP2023模拟9联测30总结题目T1上海大意判断是否存在\(n\)正整数,使得\(n^2\)是\(k\)的倍数,且\(n\)不是\(k\)的倍数。如果存在,输出最小的\(n\);不存在输出\(-1\)。\(k\leq10^{12}\)赛时思路对于\(n\)来说,\(n\)一定要包含\(k\)有的质因数,而且\(n\)不......
NOIP2023模拟9联测32 总结
NOIP2023模拟9联测32总结题目T1花菖蒲大意构造一个一度点数等于\(a\),二度点数等于\(b\),总点数小于\(2000\)的树。\(a,b\leq200\)赛时思路构造一条链,去除首位后有\(b\)个节点,这\(b\)个节点接一个一度点,加上首位两个一度点,如果一度点不够,那么将首部改造一个一度......
[NOIP2022] 喵了个喵
补一下往年的构造题。。。\(k\)大概是\(n\)的两倍往下,这启示我们每个栈最多只放两个元素。首先考虑\(k=2n-2\)的分,容易得到一个策略:留一个空栈不放,每个栈最多放两个。如果当前卡牌存在一个栈顶/栈底和它一样,那当前牌总是可以消掉的。否则当前栈中的卡牌一定两两不同,那一定......
NOIP 模拟13(NOIP A层联测26)
100+100+20+17,T3按理说应该想到考虑两部分分别的贡献的,明明这个套路很常见。5k:就喜欢这种数据结构专场,多来点。A.origen先前缀和,以下\(p_i\)表示前缀异或和。考虑将一个数\(k\)二进制差分,假设拆成\(2^a+2^b+2^c\),则\(k^2=(2^a+2^b+2^c)\times(2^a+2^b+2^c)\),也就是指数......
[NOIP2012 提高组] 开车旅行
题目描述小AA和小BB决定利用假期外出旅行,他们将想去的城市从11到nn编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市ii的海拔高度为hihi,城市ii和城市jj之间的距离di,jdi,j恰好是这两个城市海拔高度之差的绝对值,即di,j=∣h......
赞助商
阅读排行
Python3网络爬虫浓缩系列
visual studio 2022离线安装包制作教程
#yyds干货盘点# 前端歌谣的刷题之路-第一百三十七题-可伸缩属性
Codeforces
使用U盘制作启动盘并重装系统
编写HelloWorld程序
departments/components/add.vue
1081. 度的数量
js- day03- 将数据变成柱形图
leetcode 22 括号生成
nginx使用
webrtc-streamer实现简单rtsp视频监控
wordpress外贸独立站商城 如此简单
函数练习错题
利用TableAdapter更新数据库