摘要：
2025年我新学的东西 补知识点目标：多项式与生成函数，线性规划，字符串 SA 与 SAM，BEST 定理。 字符串 数学 02-18
摘要：
abc396_g & CF662C 题解 做 abc 做到了原题。 考虑暴力，我们枚举每一列是否翻转，然后每一行的贡献就是
该文被密码保护。 阅读全文
摘要：
最小割：最大权闭合子图 最大权闭合子图 给一个 DAG，你要选一个子图，如果一个点被选则要求它的所有后继节点都必须选，求可选的合法子图的最大权。 最小割模型 我们这样建模： 对于边
摘要：
GDOI2025 游记 day-0 早上训练，开了一个会，写了一些注意事项： 先写暴力，可以验证题意，也能方便对拍。 不要对着样例硬调，可以自己造一些样例，样例是给你验证正确性的，不是用来调试的。 不要想过长时间，也不要调试过长时间，特别是第一题，不要想着自己一定要过第一题。 题目难度不一定递增，每 阅读全文
摘要：
线段树：区间历史和 & 区间历史最值 & 区间最值操作 区间历史和 例题：Loj#193.线段树历史和。 一个数列，需要支持区间加、区间求和、区间求历史和。 矩阵乘法 每个点存
摘要：
2025省选训练总结 2025-02-13 第一天训练总是令人恶心，虽然说并不困。 看完题感觉都很恶心，随便蹭了一点分就去写我的矩阵树定理了。 T1 是计数，应该是用某种方式 DP。 T2 是树上博弈论，感觉要分讨很多情况。 T3 是最优化问题，可能要用一些特殊的性质。 总结 今天的题有些偏难，没有 阅读全文
摘要：
2025年2月杂题集 目录 P5904 [POI 2014] HOT-Hotels 加强版 P10085 [GDKOI2024 提高组] 染色 P1935 [国家集训队] 圈地计划 [ARC107F] Sum of Abs P9878 [EC Final 2021] Check Pattern is 阅读全文
摘要：
2025寒假后训练总结 2025-02-05 今天一早返校，困困。寒假十天有点玩脱了，从没学习过，WC 和 THUWC 的游记还没写。 今天省选组题感觉非常有趣，但也很难就是了。 第一题是给定排列和用 XOR-SHIFT-64 生成的随机数生成方式，然后求随机种子。我首先倒推出每个
