[离线+AC自动机+复杂度分析]Codeforces963D【Frequency of String】题解
题目概述有一个文本串，现在有 $m$ 个模板串（互不相同），问文本串中长度最小的子串使得模板串出现了 $k_i$ 次。解题报告$m$ 个模板串互不相同奥妙重重，令 $M=\sum Length(...
[几何+计数]Codeforces1025F【Disjoint Triangles】题解
题目概述有 $n$ 个点，选出 $6$ 个点使得能够组成两个不相交的三角形，求方案数。解题报告几何神题，可以证明两个不相交的三角形之间恰好有两条切线（画了几个好像没什么毛病，反正我不会证明），所...
[树链剖分+线段树]Codeforces1023F【Mobile Phone Network】题解
题目概述有 $n$ 个点，$K$ 条特殊边，边权待定，保证无环，还有 $m$ 条普通带权边，现在确定特殊边的边权，使得最小生成树（边权相同选特殊边）包含所有特殊边。求上述条件成立的情况下最大边权...
[Pollard-Rho+高维前缀和]Codeforces1016G【Appropriate Team】题解
题目概述给出 $X,Y$ 和 $\{a_n\}$ ，问有多少 $(i,j)$ 存在 $v$ 满足 $(a_i,v)=X,[a_j,v]=Y$ 。解题报告来分析一波：$X|v,v|Y\Righta...
[贪心]Codeforces1016F【Road Projects】题解
题目概述有一棵带边权的树，询问 $m$ 次，每次新建一条边权为 $x$ 的边（不能建重边），问如何建使得 $1$ 到 $n$ 的最短路最大。解题报告可能不难吧，主要是需要比较显然的贪心来挖掘出性...
[几何+二分]Codeforces1016E【Rest In The Shades】题解
题目概述有一个光源按照 $(a\to b,s_y)$ 移动，还有 $n$ 个板 $(l_i,r_i)$ 。有 $q$ 个询问，问一个点 $(x,y)$ 被板挡住的总长度。解题报告斯波题，但是我不...
[构造]Codeforces1025E【Colored Cubes】题解
题目概述$n\times n(n\le 50)$ 的网格上有 $m(m\le n)$ 个方块，现在要把 $m$ 个方块归位，移动过程中不能碰到其他方块。求一种方案使得步数不超过 $10800$ ...
[Miller-Rabin+Pollard-Rho]Codeforces1025B【Weakened Common Divisor】题解
题目概述有 $n$ 组数对 $(a_i,b_i)$ ，求一个数使得 $\forall i,d|a_i\lor d|b_i$ 。解题报告因为随便求所以找共有的素因子就好了，那么先求出 $GCD$ ...
[DP]Codeforces1027E【Inverse Coloring】题解
题目概述有 $n\times n$ 的矩阵，现在给矩阵黑白染色，需要满足相邻行和相邻列要么全相同要么全不同，还需要满足最大同色子矩阵的面积小于 $K$ ，求方案数。解题报告行列同时满足一看就不可...
[转化+并查集]Codeforces1027F【Session in BSU】题解
题目概述有 $n$ 场考试，第 $i$ 场考试可以在 $a_i,b_i$ 两天中的一天完成，问至少什么时候能考完所有试，无解输出 $-1$ 。解题报告我图样图森破，以为是神仙贪心，结果是转化思维...
