NOI 又不怎么考数论题.

from 某神仙

• 题目链接: https://www.luogu.com.cn/problem/P4774

最近好颓啊 = =, 写题又不想自己写, 学东西又不能静下来好好学

这是一道拓展中国剩余定理的模板题, 由此发现之前学的 Ex CRT 很假, 所以来整理一下.

阅读全文

最后一步判断最为关键, 也最容易想错… 请读者思考如何区分这两种情况.

• 题目链接: https://vjudge.net/problem/UVA-10572

由于某些原因, 链接指向的其实是 vjudge

毒瘤啊!

其实是常规的插头 DP 维护棋盘格连通性的问题, 第一次见感觉很新鲜, 然后… 就自闭了. = =

阅读全文

• 题目链接: https://www.luogu.com.cn/problem/P4557

这是一道 九条可怜 计算几何题, 在思路上不算困难但是有一些细节值得留念.

阅读全文

谨以此题纪念自己颓废的, 什么都不会的高一 (bushi

• 题目链接: https://www.luogu.com.cn/problem/P5284

SAM 优化建图 + 拓扑排序求最长路.

写这道题啊, 只是感到自己的高一很可笑吧, 连题意都不大能读清, 正解的算法听都没有听过, 输出样例就弃疗离场.

阅读全文

题目链接

• https://www.51nod.com/Challenge/Problem.html#problemId=1348

分治 FFT 如果使用三模数 NTT, 那么每次合并只需要记录实际模数下的答案…

阅读全文

组合数学学不明白祭.

• 题目链接: https://lydsy.com/JudgeOnline/problem.php?id=5093

根据题意列出式子, 并通过第二类 Stirling 数对式子进行化简, 在合适的时间内计算出结果.

阅读全文

• 题目链接: https://www.luogu.com.cn/problem/P4762

一道回文自动机 + DP 的题, 感觉能启发思路以及学习到一些技巧, 故记之.

阅读全文

• 题目链接: https://www.luogu.com.cn/problem/P2336

一道后缀数组的题, 毒瘤了我大半个晚上, 故写题解以纪念.

阅读全文