摘要：
问题提出 算法应用于问题，分治 FFT 的出现是为了解决这样一个问题： 给定序列 \(g_{1\dots n - 1}\)，求序列 \(f_{0\dots n - 1}\)。 其中 \(f_i=\sum_{j=1}^if_{i-j}g_j\)，边界为 \(f_0=1\)。 具体可以见 【模板】分治 阅读全文
摘要：
Problem - 848E - Codeforces 首先，由于整个图是对称的，所以我们将其沿直径分为两半，在算一半答案时把每一段的贡献平方再相加即可。（因为对面也有一段相同长度的也要计入贡献） 现在我们的问题转化为了对于一个长为 \(n\) 的环，你可以给一个点连出一个线头（即在原图中连向对面的 阅读全文
摘要：
WQS 二分 决策单调性，四边形不等式 \(O(nk\log n) \to O(n\log n)\) 想法 转移转成最短路。 最短路，转移代价 \(\to\) 边权。 恰好选 k 条边的最短路为 \(f\)。 \(f\) 必须有凸性。 加上额外代价\(\lambda\): \(\lambda \to 阅读全文
摘要：
规则 25回合占过的空地涨一兵，每回合塔涨涨一兵。 开局你有一个王，王也是塔，游戏目标：占领其他玩家的王。 占领一个空地要两个兵，一个留在原地，一个去占地。 占领一个原本有兵的地需要原本的兵+2个兵，一个留在原地，一个占地，其他对抗原本的兵。 一个野生的塔里会有不属于任何人的，不会增长的40至50个 阅读全文
摘要：
前言 我应该算年龄很小的，这次旅途我没很多追求，具体的签约我也没弄清楚是什么回事，只知道我就是去那边考个试，但是还是蛮兴奋的，因为上次去集训面基到了 0 人，看这次能不能撞见几个大佬。至于 APIO，我翻了翻去年的 APIO 成绩，发现 Cu 好像并不是那么难。说不定我 rp++ 了就 Cu 了。 阅读全文
摘要：
思想 一眼看上去，没什么思路。 看一下标签。 枚举！ 于是枚举 \(K\)。 然后变成了求最少次数。 由于枚举放在第一个，我们还是考虑一下枚举。 我们枚举反转区间的左端点，我们惊奇地发现，由于从左往右扫，如果左端点是朝后的，那这次不转就没机会了。 所以最最简单的暴力：从左往右扫，遇到左端点朝后就翻转 阅读全文
摘要：
你好，你是谁鸭？ 我是一个7年级OIer。 坐标JX，非常菜。 偶尔会写写题解。 基本同步发布于Luogu 账号都是LightningCreeper虽然会有细微区别。 Github:Lg-Cr Luogu:Lightning_Creeper Loj,Qoj,vjudge,Atcoder:Lightn 阅读全文
摘要：
思想 看到 LCM 想到质因数分解。 首先，我们先把 \(M\) 质因数分解了，根号复杂度刚好 1e8 级别。 然后我们发现一个很显然的性质：如果一个数不是 \(M\) 的因数那他肯定没用。 所以此处我们就把不是因数地踢掉。 我们惊奇地发现因为 \(M\) 的质因数分解最多 \(13\) 个不同的质 阅读全文
摘要：
精品带图题解 阅读全文
摘要：
Suffix Array + 并查集 阅读全文