摘要： 题目链接 BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?id=1426 洛谷：https://www.luogu.org/problemnew/show/P4550 Solution 期望题思路就是清奇... 设$f(i)$表示当前收集了$i$ 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/2027 洛谷：https://www.luogu.org/problemnew/show/P4336 Solution 这题很像 "[ZJOI2016\]小星星" ，注意到如果没有每个边集选一条边的限制的话，直接就是一个果的$\rm 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/3049 洛谷：https://www.luogu.org/problemnew/show/P5284 BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?id=5496 Solutio 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/3052 洛谷：https://www.luogu.org/problemnew/show/P5290 BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?id=5499 Solutio 阅读全文

摘要： 题目链接 洛谷：https://www.luogu.org/problemnew/show/P4705 Solution 精神污染....这玩意比数树还难写...~~就是窝太菜了代码过于冗长然后调试还写了两三K~~ 思路据说比较套路？？~~反正窝是不会~~ 我们可以很容易的把答案写出来： $$ an 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/2271 洛谷：https://www.luogu.org/problemnew/show/P3784 ~~BZOJ太伤身体死活卡不过还是算了吧...~~ Solution 为啥窝洛谷$rk4$ $\rm BZOJ$死活跑不过啊... 阅读全文

摘要： 最近~~闲着无聊~~研究了下$FFT$的常数优化，大概就是各种$3$次变$2or1.5$次之类的，~~不过没见过啥题卡这个的吧~~。 关于$FFT$可以看这里： "浅谈FFT&NTT" 。 关于复数 设$x=a+bi$，其中$i$是虚数单位，那么我们用$\bar x$表示$x$的共轭复数，即$\ba 阅读全文

摘要： 题目链接 AtCoder：https://agc008.contest.atcoder.jp/tasks/agc008_f 洛谷：https://www.luogu.org/problemnew/show/AT2268 Solution 首先假设所有点都是黑的。 设$f(i,d)$表示$i$节点扩展 阅读全文

摘要： 题目链接 AtCoder：https://arc072.contest.atcoder.jp/tasks/arc072_c 洛谷：https://www.luogu.org/problemnew/show/AT2401 Solution 很巧妙的题。 我们考虑从后往前推，设$b[i]$表示$i\si 阅读全文

摘要： 题目链接 AtCoder：https://arc074.contest.atcoder.jp/tasks/arc074_c 洛谷：https://www.luogu.org/problemnew/show/AT2567 Solution 这算是$\rm AtCoder$里非常清新的一道题了... 不 阅读全文