[wqs二分套wqs二分]Codeforces739E【Gosha is hunting】题解
题目概述有 $n$ 个物品，可以用两种方式获得（可以一起用，一种获得了即可），两种方式成功的概率分别为 $a_i,b_i$ ，第一种方式可以用 $A$ 次，第二种方式可以用 $B$ 次。问获得物...
[分块+虚树]Codeforces966E【May Holidays】题解
题目概述有一棵树，每个节点有一个权值 $t_i$ 。现在有 $m$ 次操作，每次操作表示一个节点被删除了或被重新添加了，每次操作后统计子树中被删除节点 $>t_i$ 且没被删除的节点的个数...
[贪心+后缀自动机+线段树合并]Codeforces700E【Cool Slogans】题解
题目概述给定一个字符串 $S$ ，要求构造字符串序列 $s_1, s_2, \ldots, s_k$ ，满足任意 $s_i$ 都是 $S$ 的子串，且任意 $i \in$ $[2, n]$ ，都...
[莫队+阈值优化+哈夫曼树]Codeforces700D【Huffman Coding on Segment】题解
题目概述给出 $n$ 个数和 $m$ 个询问，每次询问给 $[L,R]$ 中的数进行哈夫曼编码得到的长度总和。解题报告挺强的题，给 $[L,R]$ 中的数进行哈夫曼编码，数据结构肯定搞不了，所以...
[边双连通分量]Codeforces700C【Break Up】题解
题目概述给出一张带边权无向图，现在要砍掉最多两条边，使得 $s$ 到 $t$ 不连通，求最小边权。解题报告其实就是考虑 $s$ 和 $t$ 所在的边双连通分量，但是不能 $O(m^2)$ 枚举这...
[思维]Codeforces700B【Connecting Universities】题解
题目概述一棵 $n$ 个点的树，给出 $2k$ 个关键点，现在要把这 $2k$ 个点组成 $k$ 对，每对的贡献为点之间的距离，求最大贡献。解题报告完全想不到……考虑每条边的贡献，很明显最大是第...
[二分]Codeforces1064E【Dwarves, Hats and Extrasensory Abilities】题解
题目概述交互题，有 $n$ 个点，你需要指定每个点的坐标 $(x,y)$ ，每次指定之后会告诉你这个点的颜色。你需要确定你的点的坐标使得你给出的点能被直线分成两半，输出这条直线。解题报告我是zz...
[最短路]Codeforces1064D【Labyrinth】题解
题目概述给出一张地图，有障碍和空地。问从 $(s,t)$ 出发最多往左走 $max_L$ 步，往右走 $max_R$ 步能到达多少点。解题报告翰爷秒了Orz。看似有两个限制，实际上把式子写一下发...
[调和级数+DP]Codeforces1047E【Region Separation】题解
题目概述有一棵树，现在要把树分成若干个级别，每个级别是若干个权值加和相等的连通块。第一个级别是所有节点，之后的级别需要满足第 $i$ 个级别中的连通块均在 $i-1$ 中连通且 $i$ 的块数必...
[倍增+并查集+贪心]Codeforces1059E【Split the Tree】题解
题目概述把一棵有权值的树分成若干条儿子到祖先的路径，每条路径节点个数不能超过 $L$ ，节点权值和不能超过 $S$ ，问最少分成多少路径。解题报告一个不知道正确性的解法，大佬可以来证明或者证伪一...
