DepletedPrism's Blog

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

这是一道点分治好题, 至少我现在这么认为. = =

阅读全文

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 优化建图 + 拓扑排序求最长路.

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

阅读全文

综述

看到洛谷上有求 Stirling 数的神奇板子, 于是就想写 = =

虽然不知道会有什么用处, 其实是不想写题又不敢颓废吧

大概是一些式子推推推然后拉板子算算算…

阅读全文

题目链接

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

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

阅读全文

组合数学学不明白祭.

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

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

阅读全文

我不如小学生.png

作为高中生, 被小学奥 (chang) 数 (shi) 针对了.

于是, 这里集中了形如 $\sum_{i=1}^n i^a, (a = 1, 2, 3, \ldots )$, 即前 $n$ 个正整数的 $a$ 次方和的计算公式.

阅读全文