https://vjudge.net/problem/CodeChef-TAPAIR 合法的删除方法： 第一种：桥边与其余任意边(1)桥*(桥-1)/2（两条桥边）(2)桥*(m-桥)（桥边+其他边）第二种：两条非桥边；一定在同一个边双内对每一个边双求dfs树(1)两条树边（定义覆盖：反向边(a,b ...
分类：
其他好文 时间：
2018-07-11 19:55:56
阅读次数：
174
https://vjudge.net/problem/CodeChef-TWOFL 先把颜色相同的合并成一个点，建好图，枚举要取的两种颜色（根据图中所有边决定哪些组合要枚举）即可 错误记录： 1.写了个假的对于诸如1 2 1 2这种数据只能找出3（前3个数）的答案的算法 2.46行写成(i-1)*n ...
分类：
其他好文 时间：
2018-07-08 20:05:05
阅读次数：
169
~~真是6块钱cpu（笑~~ "爆炸入口" 踹树练习（汗 对于二进制异或和弹性，我们可以贪心的来做。 瓶颈在于快速贪心。 我们可以维护一个trie树，储存异或前缀和。每次在trie树上贪心的跑。 正向and反向跑一次，就可以了 cpp include include include using na ...
分类：
其他好文 时间：
2018-06-24 21:38:48
阅读次数：
166
地址https://www.codechef.com/LTIME58B?order=desc&sortBy=successful_submissions 简单做了一下，前三题比较水，第四题应该算是经典题 AChef and Friends 直接暴力枚举即可 #include<cstdio> #inc ...
分类：
其他好文 时间：
2018-06-14 18:35:59
阅读次数：
204
题目 https://www.codechef.com/problems/PALIN3 题解 求出每个位置的最长回文串，偶数长度的回文串找任意一侧三的倍数的段数，奇数长度的找使得 (2 段和 + 中心) mod 3 == 0 的段数，"0" 的单独考虑一下。 manacher 忘了更新最大左端点，卡 ...
分类：
其他好文 时间：
2018-05-20 21:55:58
阅读次数：
171
T1 签到题，两种情况分别计算然后取个min T2 不会QWQ.... 首先一个很显然的性质就是当$w >8$或$w < -9$的时候是无解的 否则，我们令$D_1=x$，$D_N = x +Ｗ$，这样其它的数就可以任意取了，有$10^{N - 2}$种方案 然后把$x$的取值乘上 具体见代码吧 T ...
分类：
其他好文 时间：
2018-05-12 02:52:16
阅读次数：
200
T1 https://www.codechef.com/MAY18B/problems/RD19 刚开始zz了，其实很简单。 删除一个数不会使gcd变小，于是就只有0/1两种情况 T2 https://www.codechef.com/MAY18B/problems/XORAGN 我们可以把B序列看 ...
分类：
其他好文 时间：
2018-05-05 11:53:45
阅读次数：
148
BZOJ_3514_Codechef MARCH14 GERALD07加强版_主席树+LCT Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个 ...
分类：
其他好文 时间：
2018-04-29 23:16:33
阅读次数：
206
题目链接 Dhinwaji is an acclaimed poet and likes to play with words and letters. He has bought some stickers where each sticker has a lower case english l ...
分类：
其他好文 时间：
2018-04-23 13:50:46
阅读次数：
221
题目大意： 给定一个$n(n\le10^5)$个结点的树，初始全为白点。$m(m\le10^5)$次操作，每次将点$x$染成黑色或询问从$x$出发至少经过一个黑点能到达的点中，编号次大的点。 思路： 将操作倒序处理，即原操作变为擦除颜色和询问两种操作。用并查集维护白点连通块和若干单独的黑点。记录每个 ...
分类：
其他好文 时间：
2018-04-23 11:06:04
阅读次数：
184
