传送门 这篇题解讲的真吼->这里 首先我们可以二分一个答案，然后把所有权值小于这个答案的都加入图中 那么问题就转化为一张混合图（既有有向边又有无向边）中是否存在欧拉回路 首先 无向图存在欧拉回路，当且仅当图的所有顶点度数都为偶数且图连通。 有向图存在欧拉回路，当且仅当图的所有顶点入度等于出度且图连通 ...
分类：
其他好文 时间：
2018-08-31 12:33:07
阅读次数：
184
题目描述 Byteasar once decided to start manufacturing necklaces. He subsequently bought a very long string of colourful coral beads for a bargain price. B ...
分类：
其他好文 时间：
2018-08-13 20:54:53
阅读次数：
271
题意 给一张无向图，要求你用黑白灰给点染色，且满足对于任意一个黑点，至少有一个白点和他相邻；对于任意一个白点，至少有一个黑点与他相邻，对于任意一个灰点，至少同时有一个黑点和白点和灰点与他相邻，问能否成功n(<=200000) and m(<=500000) 题解 我一开始以为是一定成功。 结果忘了一 ...
分类：
其他好文 时间：
2018-08-05 16:48:06
阅读次数：
159
Blocks bzoj-2086 Poi-2010 题目大意：题目链接。 注释：略。 想法：首先，不难发现，如果连续的一段数的平均值不小于输入的k的话，这段数是满足题意的。 所以，我们再次简化一下：将每个数都减去k，即求极大区间，使得区间和为正。 将所有数的前缀和自尾至头压进单调栈，然后左指针遍历1 ...
分类：
其他好文 时间：
2018-08-05 10:26:45
阅读次数：
145
题目大意： 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。M组询问，每组给出一个k ...
分类：
其他好文 时间：
2018-05-27 23:37:59
阅读次数：
347
Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Input 输入：第一行两个有空格隔开的整数k（0 define ui u ...
分类：
其他好文 时间：
2018-05-02 13:25:44
阅读次数：
129
洛谷题目链接: "[POI2010]ANT Antisymmetry" 题目描述 Byteasar studies certain strings of zeroes and ones. Let be such a string. By we will denote the reversed (i. ...
分类：
其他好文 时间：
2018-04-30 17:56:54
阅读次数：
161
2095: [Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸 ...
分类：
其他好文 时间：
2018-04-30 13:22:37
阅读次数：
179
题解： 首先想到了标算。。然后证明了一发是错的（事实证明很智障） 先说正确性比较显然的O（n^2)算法 令f[i][j]表示前i个物品，匹配到第j个括号，最大值是多少 g[i][j]表示前i个物品，匹配到第j个括号，最小值是多少 然后这个转移是O（1）的 状态是n^2的 被状态局限了就没法优化了 标 ...
分类：
其他好文 时间：
2018-04-30 11:49:35
阅读次数：
127
$n \leq 500000$的01串，1跟0配，问最长回文子串。 $0=1$，$1 \neq 1$，$0 \neq 0$，然后二分哈希或manacher或回文树。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //# ...
分类：
其他好文 时间：
2018-04-28 14:34:02
阅读次数：
175
