摘要：
[AGC025B]RGB Coloring 题目大意： 有$n(n\le3\times10^5)$个格子，每个格子可以选择涂成红色、蓝色、绿色或不涂色，三种颜色分别产生$a,b,a+b(a,b\le3\times10^5)$的收益。问有多少种涂色方案使得总收益为$k(k\le18\times10^{ 阅读全文
摘要：
[BalticOI2014]Friends/[BZOJ4287]新三个和尚 题目大意： 一个字符串$A$，将$A$复制一遍并在任意位置插入一个新字符得到$B$。给出$B(|B|\le2\times10^6,|\Sigma|\le26)$，求$A$是否存在、是否唯一。若唯一，则求出$A$。 思路： 字 阅读全文
摘要：
题目大意： 给定一棵$n(n\le3000)$个点的带边权的树，找出$k$个点$A_{1\sim k}$使得$\sum_{1\le i include include include include inline int getint() { register char ch; while(!isd 阅读全文