[DP]Codeforces1028G【Guess the number】题解
题目概述交互题，现在有一个数 $x(1\le x\le 10004205361450474)$ ，每次可以询问 $k(k\le x\land k<10000)$ 个数，将会回答 $a_{p...
[离线+复杂度分析]Codeforces1028H【Make Square】题解
题目概述有一个序列 $\{a_n\}$ ，如果区间 $[L,R]$ 里存在 $i<j$ 使得 $a_ia_j$ 是完全平方数就称这个区间是好的。一次操作可以把一个数变成 $a_ip$ 或 ...
[几何+复杂度分析]Codeforces1028F【Make Symmetrical】题解
题目概述有 $q$ 次操作，每次操作：1.加入一个整点。2.删除一个整点。3.询问以一条 $y\over x$ 为斜率过原点的线为对称轴，需要添加多少个点使得所有点都有对称点。解题报告一直在推式...
[构造]Codeforces1028E【Restore Array】题解
题目概述有一个序列 $\{a_n\}$ ，令 $\{b_i=a_i\ mod\ a_{i\ mod\ n+1}\}$ ，现在给出 $\{b_n\}$ ，求出一组可行的 $\{a_n\}$ 。解题...
[计数]Codeforces1028D【Order book】题解
题目概述有 $n$ 次操作，每次操作可以：1.加入一个A/B类型值为 $p$ 的元素（保证 $p$ 互不相同）。2.删去值为 $p$ 的元素，保证之前出现过。同时保证每次所有加入的A类型的元素均...
[DP]Codeforces1013E【Hills】题解
题目概述$x$ 轴上按顺序有 $n$ 座山，每座山有海拔 $h_i$ ，如果一座山比周围两个山高就可以建房子。可以花费 $1$ 的代价把山铲去 $1$ 的海拔，问建 $1\sim\lceil{n...
[思维+并查集]Codeforces1013D【Chemical table】题解
题目概述如果存在 $(r_1,c_1),(r_2,c_2),(r_2,c_1),r_1\not=r_2,c_1\not=c_2$ 那么就可以不消耗费用添加 $(r_2,c_2)$ 。现在 $n\...
Codeforces Contest & Virtual Participation合集
场次编号完成状态题解Codeforces Round #721 (Div. 2)1527QwQBEducational Codeforces Round 10614995/7ECodeforce...
[期望DP+高斯消元+复杂度分析]Codeforces963E【Circles of Waiting】题解
题目概述从原点出发，每次往上下左右走都有一定的概率，问第一次走到离原点距离超过 $R$ 的点的期望步数。解题报告很显然可以期望DP，令距离超过 $R$ 但最接近原点的一圈的 $f_{x,y}=0...
[计数]Codeforces963C【Cutting Rectangle】题解
题目概述有 $n$ 种小矩形，第 $i$ 种小矩形长为 $w_i$ 宽为 $h_i$ ，有 $c_i$ 个，问有多少种 $(A,B)$ 使得存在一种切割方案将其切割为所有小矩形。解题报告神仙计数...
