Zctf1088

摘要： #include <bits/stdc++.h> #define il inline using namespace std; bool Beg; namespace Zctf1088 { namespace IO { const int bufsz = 1 << 20; char ibuf[buf 阅读全文

摘要： 决策单调性优化 DP il void solve(int l, int r) { if (l > r) return; if (l == r) { f[l] = f[p[l]] + W(p[l], l); return; } int mid = (l + r) >> 1; for (int i = 阅读全文

摘要： 2026.07.29 模拟赛 比赛总结 T1 T2 T3 T4 sum rk 100 AC 24 WA 24 RE 8 WA 156 18/78 打的最基础的部分分，莼菜。 T1 能量管理 观察发现不是很能 dp 状物，考虑贪心。 按 \(v_i\) 从大到小考虑每个活动，容易证明较大的 \(v_i 阅读全文

摘要： 2026.07.25 模拟赛 比赛总结 T1 T2 T3 T4 sum rk 70 WA - 20 WA 0 WA 90 8/20 其实 freopen 写炸了，这场保龄了。 link T1 修改进制 考虑如果 \(a_i\) 在 \(c\) 中出现过，那么第 \(i\) 个进制必不能用，否则 \( 阅读全文

摘要： “快去学 ISAP！全都给我去学 ISAP！别学垃圾 dinic！” LEWISAK 曾经是如此地爱她。 …… 事情出现了问题。 2026 年 7 月 30 日，上午，模拟赛。那日的模拟赛 T2 存在网络流做法。 “我的 ISAP RE 了，我去写了个 dinic 终于跑过了。”那天的 LEWISA 阅读全文

摘要： 所以，我是谁呢？我就是我啊，Zctf1088。 阅读全文

摘要： 后缀数组 概念 后缀，对于一个长为 \(n\) 的字符串 \(s\)，\(s[i,n]\) 即为 \(s\) 的一个后缀 \((i \in [1,n])\)。 将 \(s\) 的所有后缀进行排序。考虑两个数组 \(sa_i\) 和 \(rk_i\)，\(sa_i\) 表示排名第 \(i\) 的后缀的 阅读全文

摘要： 时间会惩罚每一个不爱记录的人。 阅读全文

摘要： 或许真正的内心深处是深不可见的，不曾有一丝光能溜进这里。 阅读全文

摘要： 2026 寒假模拟赛总结 以总结为主。题解不重要了。 2026.02.09 | 2026csp-s模拟赛2 link 100 AC + 100 AC + 10 WA + 20 TLE = 230；9/26。 其中 T1 T2 T3 均是简单的/容易的，T4 略有思维难度，给到原题的一篇题解。 本场考 阅读全文