Zinetex

摘要： P4208 最小生成树计数 考虑 kruskal 的过程，连接了所有 \(\leq x\) 的边后并查集的状态总是固定的，且同边权边不超过 \(10\) 条。于是按边权暴力分层计算，复杂度 \(O(2^{10}m)\)。 AC record upd: 去掉同边权数量限制之后可以 Matrix-Tre 阅读全文

摘要： P11598 Safety Slope Trick。和 NarrowRectangles 这个题一样。 AC record CF2229E Deconstruction Tree 首先生成 \(S\) 的过程中集合元素单调不降，且结尾一定为 \(n\)。 不妨让 \(n\) 为根。设 \(dp_i\ 阅读全文

摘要： 优秀的拆分 实际上只需要求以 \(i\) 为起始位置的 \(AA\) 串的长度。 枚举串 \(A\) 长度 \(len\)，定长分块，每隔 \(len\) 撒一个点，则一个 \(AA\) 串必会经过相邻的两个点。 那么对于此时每一对相邻的点，求他们对应前后缀的的 \(lcs,lcp\) 就能算出来经 阅读全文

摘要： A. 序排缀后】板模【 给定一个后缀排序的结果，还原一个仅含 a,b 的原串。 保证有解。 考虑从后往前填，首先把一个连续的后缀 a 判掉。 剩下即是当前后缀存在 b 的情况，此时若后缀排名比它后面的大就是 b，否则就是 a。 B.看起来展现了雄厚的位运算功底 给定 \(a\)，统计满足下列要求的有 阅读全文

摘要： ABC213 E 不难转化为经典的 0-1 bfs。 AC Code #include<bits/stdc++.h> using namespace std; #define int long long #define INF (int)(1e17) #define fir first #defin 阅读全文

摘要： NOIP 2025 游记 阅读全文

摘要： 上升序列 有两个长度为 \(n\) 的单调不降序列 \(a,b\)，你可以对 \(a\) 进行不超过 \(m\) 次操作： • 选择一个下标 \(i\) 和一个整数 \(x\)，把 \(a_i\) 变成 \(a_i+x\)。这里 𝑥 可以是负数。 操作一次的代价为 \(x^2\)。并且你需要保证每 阅读全文

摘要： 如题。 归程 NOI 2018 D1T1 给你一张 \(n\) 个点 \(m\) 条边的无向图，每条边有长度 \(l\)，海拔 \(a\) 两个参数。 \(Q\) 次查询，每次给定一个起点 \(u\) 和当前水位线 \(p\)，你可以从 \(u\) 开始驱车经过 \(a_i > p\) 的边 \(i 阅读全文

摘要： CSP 2025 游记 阅读全文