12 2022 档案
摘要：庆祝该板子大概 20k 了/se！！！ 另外新增了已验证的动态半平面交（肝了 4 天啊（悲。 #include <bits/stdc++.h> template <typename T> inline void ckmax(T &x, T y) { x = x > y ? x : y; } temp
阅读全文
摘要：关于有源汇上下界最小流 本篇仅记录作者自己关于这个知识点的理解，在大佬看来可能很 naive 吧。 在 xht 大佬关于 P4843 清理雪道 的题解中，有一种特别的求出最小流的方式，~~优越性可能是好背~~，利用了一些 的性质，在此简单记录。 做法 定
阅读全文
摘要：学习了 bztMinamoto 大佬的做法，希望这篇题解可以使得那个方法更加易于理解。 既然下降幂多项式转普通多项式可以采取分治 ，那么可以猜测逆过来也可以。（分治除法？？？） 引理：考虑，，都有 $x^{\underline{j}}
阅读全文
摘要：边分治 学习笔记 ~~就普遍理性而论~~，边分治能做的点分治也能做，可是难度… 参考博客：边分治讲解 前置：多叉树转二叉树 也叫三度化。 边分治在二叉树上表现得很优秀，是 ，而在菊花图上，因为分割不均等等问题会被卡到 。所以，多叉树转二叉树在此显得尤为重要。 法一
阅读全文
摘要：自用 namespace HASH { const int p = (int)1e9 + 9, base = 233; ll inv(ll a, int p) { ll x = 1; for (int b = p - 2; b; b = b >> 1, a = a * a % p) { if (b
阅读全文
摘要：CSP-S 2022 进考场之前一直在想进去了有 40 分钟试机时间，可以先把 Berlekamp-Messay 打出来。（爬七楼差点没把我累死/fad）。 到了考场上才发现，键盘巨难写，作为一个十分热衷于右手小拇指按 shift 的玩家已经感受到了绝望，因为那个键盘的右 shift 不能斜着打，只
阅读全文
