[贪心+后缀自动机+线段树合并]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$ 对，每对的贡献为点之间的距离，求最大贡献。解题报告完全想不到……考虑每条边的贡献，很明显最大是第...
[树形DP]liu_runda NOIP模拟题【蚊子】题解
解题报告这题在现在看来好像不是很难啊……把每对蚊子分开考虑，那么就是考虑每个节点作为LCA时的贡献，而每个节点作为LCA时又可以拆成两半处理，这样问题就简化得比较好处理了。一个叶子到达某个祖先没...
[思维+线性基]BZOJ2115(Wc2011)【Xor】题解
题目概述给出一张有边权的无向图，求从 $1$ 到 $n$ 路径异或最大值，可以重复走点并且可以重复经过 $n$ 。解题报告好妙的题！无向图中的环是可以经过也可以不经过的，所以我们可以把所有环加入...
[原根+循环矩阵快速幂]liu_runda NOIP模拟题【随】题解
解题报告先来介绍一波原根：如果 $\forall i\not=j,g^i\not\equiv g^j\ (mod\ P)$ ，那么 $g$ 是 $P$ 的一个原根，如果 $P$ 是素数那么一定有...
[Burnside引理+背包]BZOJ1004(HNOI2008)【Cards】题解
题目概述有 $R$ 张红牌，$B$ 张蓝牌，$G$ 张绿牌。现在给出 $m$ 种洗牌法（把 $i$ 位的放到 $x_i$ 上），如果两套牌可以通过 $m$ 种洗牌法洗成同一套则这两套牌相同。问有...
[BFS+链表]BZOJ1098(POI2007)【办公楼biu】题解
题目概述有 $n$ 个人和 $m$ 条关系 $(x,y)$ 表示 $x$ 和 $y$ 有联系方式。如果两个人没有联系方式就需要在同一个连通块，求出连通块个数和每个连通块点的个数。解题报告其实就是...
[二分]Codeforces1064E【Dwarves, Hats and Extrasensory Abilities】题解
题目概述交互题，有 $n$ 个点，你需要指定每个点的坐标 $(x,y)$ ，每次指定之后会告诉你这个点的颜色。你需要确定你的点的坐标使得你给出的点能被直线分成两半，输出这条直线。解题报告我是zz...
