摘要：
CF364 CF364A Matrix luogu 直接一个矩阵的和就是原串两段的和的乘积。 可以枚举原串上的段，然后用 unordered_map 维护一下即可。 特判 \(a=0\)。时间复杂度 \(\Theta(n^2)\)。 aclink。 CF364B Free Market luogu 阅读全文
摘要：
给定 $a\{n\}$ 和 $b\{m\}$ 和质数 $p$。对于每个 $a_i$，生成一个集合，刚开始只有 $1$，每次从集合中选一个元素 $c$，对于所有的 $j$，如果满足 $c\times a_i^{b_j}\bmod p$ 不在当前集合，就把它加入集合。求 $n$ 个集合并的大小。
数据范围：$1\le n\le 10^4$，$1\le m\le 10^5$，$2\le p\le 10^9$。 阅读全文
摘要：
CF360 质量不错，难度不高的良心场。 CF360A Levko and Array Recovery luogu 注意到 \(n,m\) 很小，可以先求出每刻每个点的加值。 然后通过区间最值可以得到原最值。 于是构成了一个满足 \(\le\) 最值的原序列，带回去验证是否存在最值即可。 #inc 阅读全文
摘要：
让我们一起哼，哼，啊啊啊啊啊啊啊啊啊啊啊啊啊，啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊阿啊啊啊啊啊啊啊啊阿
阅读全文
让我们一起哼，哼，啊啊啊啊啊啊啊啊啊啊啊啊啊，啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊阿啊啊啊啊啊啊啊啊阿
阅读全文
该文被密码保护。 阅读全文
摘要：
AGC010 AGC010B Boxes luogu 入手点：每次操作的和是固定正整数，所以可以知道操作次数。 然后看看两个相邻的数之间的差 \(\bmod n\) 是否符合这个操作次数。 然后可以得出两个相邻数之间的 \(n\to 1\) 断层次数，必须是非负整数，而且和必须为操作次数。 acli 阅读全文
摘要：
求有多少个本质不同的无向图基环树，有 $n$ 个点且环上的点数 $\le m$。答案对 $p$ 取模。
数据范围：$3\le n\le 1000$，$3\le m\le 50$，$10^4\le p\le 2\times 10^9$。 阅读全文
摘要：
给一个 $W\times H$ 的矩形和 $n$ 个点 $(x_i,y_i)$。对于每个点，都必须把它四个方向之一的区域全涂黑。最后留下一个白色矩形，求它的周长最大值。
数据范围：$1\le W,H\le 10^8$，$1\le N\le 3\times 10^5$。 阅读全文