![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息竞赛解题
文章平均质量分 85
偶耶XJX
G2023XJX:我太菜了
展开
-
[NOI2017] 整数,蚯蚓排队,泳池
马上国赛了,越来越多的知识漏洞,我该怎么办原创 2022-08-17 17:12:47 · 522 阅读 · 1 评论 -
【2022国赛模拟】[SDSC Day5] 毒药——自适应交互、DP
距离NOI只剩3天了,是不是该琢磨着写退役寄了原创 2022-08-16 21:28:59 · 430 阅读 · 0 评论 -
【2022国赛模拟】[SDWC Day4] 数列——树形DP
看到一白板的公式,我又摆烂了原创 2022-08-14 16:15:28 · 274 阅读 · 1 评论 -
【2022国赛模拟】逆天题——生成函数、单位根、Pollard-Rho算法
第一次写 MR 和 PR,感谢创神的参考!原创 2022-08-08 22:44:22 · 216 阅读 · 0 评论 -
[CF1054H] Epic Convolution——数论、卷积、任意模数NTT
我的永神啊!我居然鸽了一周才写完!原创 2022-07-28 21:08:19 · 245 阅读 · 0 评论 -
【2022国赛模拟】白楼剑——SAM、回滚莫队、二次离线
身体状况几个月不见好转。难受原创 2022-07-25 19:10:51 · 306 阅读 · 0 评论 -
【2022国赛模拟】最小生成树——Kruskal、矩阵、树剖动态DP
博客被催着高产了原创 2022-07-21 17:20:01 · 371 阅读 · 0 评论 -
【2022国赛模拟】相似序列问题——DFA(DP套DP)
鸽了一周没写博客了原创 2022-07-19 22:24:57 · 384 阅读 · 0 评论 -
【2022国赛模拟】青蛙题——扫描线、可并堆
我(上联):困得只想摆 AI(下联):何必不知求原创 2022-07-14 21:27:30 · 458 阅读 · 0 评论 -
[CF1608F] MEX counting
好耶!又水了一篇题解!原创 2022-07-12 22:23:20 · 244 阅读 · 1 评论 -
【2022国赛模拟】无损加密——LGV引理、状压DP
被新闻搞得不想写题🙁原创 2022-07-10 20:15:47 · 719 阅读 · 0 评论 -
【2022国赛模拟】整数拆分——完全背包、拉格朗日插值法
笑死[惊喜] 根本不会GF原创 2022-07-08 16:38:01 · 315 阅读 · 1 评论 -
【2022国赛模拟】多边形——计算几何、二分答案、倍增
淦!我还有语文作业没做!原创 2022-07-05 21:55:33 · 210 阅读 · 0 评论 -
【牛客 11259H】Scholomance Academy——生成函数、分治NTT、Bostan-mori 算法
OID又向我介绍起了我完全不懂的能吊打std的算法😭原创 2022-07-04 17:07:53 · 432 阅读 · 2 评论 -
[WC2021] 斐波那契——数论、斐波那契数列
“整治积压的草稿箱”活动成果原创 2022-06-28 21:55:04 · 235 阅读 · 1 评论 -
【2022国赛模拟】摆(bigben)——行列式、杜教筛
我居然已经摆得几天没有写博客了/jk原创 2022-06-23 23:06:32 · 222 阅读 · 0 评论 -
【2022国赛模拟】Huawei——高斯消元、卷积快速幂
取这个题目名的人真是天才原创 2022-06-20 23:05:46 · 187 阅读 · 0 评论 -
[AGC034F] RNG and XOR——异或卷积、沃尔什变换
本数学的屎就只会这一道,别的只能看题解。GF专题太难了。原创 2022-06-18 20:44:34 · 286 阅读 · 1 评论 -
【2022国赛模拟】match——后缀字典树、KMP
根据国家相关法律,是不是可以JB某些AK了但装弱造谣,给大伙带来不良心理影响的神呢原创 2022-06-17 17:30:10 · 300 阅读 · 2 评论 -
【2022国赛模拟】求和——莫比乌斯反演、Min_25筛(卡常)
卡NM!再卡常老子吃💩去!原创 2022-06-14 20:41:49 · 183 阅读 · 1 评论 -
[AGC031D] A Sequence of Permutations——置换、结论
你能接受天天吊打你的是一个高一学生?反正我是习惯了原创 2022-06-12 19:28:56 · 167 阅读 · 2 评论 -
[CF571E] Geometric Progressions——数论、质因数分解
因为我是个数学的屎,所以数学题的代码打出来都是屎山原创 2022-06-10 23:15:23 · 137 阅读 · 1 评论 -
[APIO2022] 火星——构造、状态压缩
这样例水得恰到好处,直接给我淦成0分原创 2022-06-09 22:23:06 · 322 阅读 · 1 评论 -
[LNOI2022] 串——后缀自动机、结论
据Shiplay说这题代码实现难度为0,但是我SAM都打挂了原创 2022-06-07 21:07:34 · 188 阅读 · 1 评论 -
【冲刺NOI】计数题专训
AGC026D-Histogram Coloring、CF708E-Student's Camp、ARC096C-Everything on It、AGC009E-Eternal Average、AGC019F-Yes or No、AGC018E-Sightseeing Plan原创 2022-06-05 20:47:24 · 184 阅读 · 0 评论 -
【2022国赛模拟】书——状压DP、容斥
蒋永:润人是一种情怀 :D原创 2022-06-04 23:12:31 · 142 阅读 · 0 评论 -
【2022国赛模拟】SB的数学研究——线性代数
在草稿乡里堆太久了原创 2022-06-02 08:59:07 · 311 阅读 · 0 评论 -
[NOI2020] 制作菜品——构造、01背包、bitset
当我以为我终于要补完题的时候,醒来却发现自己趴在桌上原创 2022-05-29 16:53:23 · 236 阅读 · 2 评论 -
【2022国赛模拟】(论文题)Sasha and Swag Strings——后缀数据结构
看完论文:我好像从未学过SAM😭原创 2022-05-29 10:38:09 · 318 阅读 · 1 评论 -
【2022国赛模拟】[ZROI1778]矩阵——构造
全程用Linux写题解真的是很新奇的体验捏(呀,200原创了)原创 2022-05-28 16:29:35 · 182 阅读 · 1 评论 -
[PKUSC2022]撸猫——Hall定理
如果永神都说自己是焦壳儿了,那我就是个彻底的非物😢原创 2022-05-23 22:35:28 · 573 阅读 · 5 评论 -
[PKUSC2022]简单计算几何题——扫描线、平衡树
卡精题吃💩去吧原创 2022-05-23 22:06:24 · 379 阅读 · 0 评论 -
[ZJOI2022] 深搜——树上动态DP、树链剖分
lll曰:要去水分。(!偷偷摆被发现了我靠原创 2022-05-17 21:08:33 · 418 阅读 · 1 评论 -
[ZJOI2022] 简单题——圆方树、树链剖分
猛敲两个半小时正解,然后凭实力拿到了5分原创 2022-05-16 21:55:56 · 296 阅读 · 1 评论 -
【冲刺NOI】字符串专训
CF700E Cool Slogans,CF504E Misha and LCP on Tree,CF1012D AB-Strings,Gym103409J Suffix Automaton,CF906E Reverses,UOJ608 机器蚤分组,一文抵六文了原创 2022-05-14 20:17:12 · 442 阅读 · 2 评论 -
【冲刺NOI】DP专训
UOJ跳蚤电话、密码锁、滑稽树上滑稽果、[CF582D]Number of Binominal Coefficients、[AGC028D]Chords原创 2022-05-06 22:17:02 · 528 阅读 · 2 评论 -
【2022国赛模拟】[ZROI2204]c——FWTXOR、NTT、分治
备战NOI的第一篇题解!原创 2022-05-02 23:28:17 · 269 阅读 · 2 评论 -
【2022省选模拟】GCD——数论、矩阵加速
我是一个天天被神吊打但是有信仰的蒟蒻,这退役,我一定能扛下来的原创 2022-04-11 20:16:21 · 362 阅读 · 1 评论 -
【2022省选模拟】分解——Min_25筛
停课训练了几个月了,我还是只能仰望JZM的背影!原创 2022-04-11 19:13:26 · 792 阅读 · 0 评论 -
【2022省选模拟】星际航道——网格图最小生成树、LCT
你居然不认为JZM是yyds?!看来我们道不同不相为谋原创 2022-04-07 17:29:46 · 1267 阅读 · 2 评论