摘要：
2025.3.13 新增 exgcd 求二元一次不定方程的板子 增加了树链剖分将边权转化为点权的细节 增加了树剖求LCA 历史更新记录 2025.3.10 更新了树状数组模板，新增了二维树状数组 2025.2.8 十分抱歉，我发现我的 FHQ-Treap 平衡树 阅读全文
摘要：
根据第二条评论的大佬的说法，使用 timeb 支持生成毫秒级别的随机数。 于是本博客中生成随机数的方式改为了使用 timeb。 这样就不会出现浪费对拍的问题，进而，删除了代码中所有的 Sleep(1000)。 尽量标注了所有代码区的代码名称， 阅读全文
摘要：
2021 江苏省赛 2024-2025 Winter Training Match B (Div.1) GYM 5小时单挑，前 2h 依次过了 AICKJ，3.5h 出 D。H 最后 20min 出思路，没写完，结束后出的 H。 第一次写这种做题记录博客，就是趁着有空记录一下场上怎么想的，会写一些关 阅读全文
摘要：
数位 dp 本质是记忆化搜索。 为 ，表示当前位之前都是最大的数，当前位的大小受限制，不是 1~9，是 1~up。 为 ，表示这一位之前为前导 0。 的转移：lim && (i == up)。 的转移：zero 阅读全文
摘要：
模板题 有两种物品。第一种权重 ，花费 。第二种权重 ，花费 。每种物品均可以买任意个，求权重总和至少为 的情况下，最小的花费 。 结论：设第一种为性价比高的物品。第二种物品购买的数量一定在 之间。其中 \( 阅读全文
摘要：
二维前缀和 求二维前缀和后，能够实现 求原数组二维区间和，但是不支持修改。 ll n, m, sum2[N][N], c[N][N]; void Sum2_pre() { fr(i, 1, n) fr(j, 1, m) sum2[i][j] = sum2[i-1][j] + sum 阅读全文
摘要：
二分中位数 在一个序列中，小于等于 的元素个数如果大于等于 ，那么中位数一定小于等于 。 Check 的判出条件为小于等于 的元素个数。 const int N = 1e5 + 32; ll n; ll a[N]; bool Che 阅读全文
