Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是 ...
分类：
其他好文 时间：
2017-07-09 12:32:28
阅读次数：
127
洛谷P3503 [POI2010]KLO-Blocks 单调栈首先 因为每个数都要大于k 所以说，我们就可以先将每一个数减去k，然后求他们 的前缀和， 这样问题就转化成了求sum[ r ] - sum[ l ] 运用前缀和 然后 这样的长度 就是 r-l 然后我们考虑怎么求这个最大 首先我们发现 当 ...
分类：
其他好文 时间：
2017-07-02 16:10:34
阅读次数：
243
题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数 ...
分类：
其他好文 时间：
2017-06-21 21:01:40
阅读次数：
140
OJ题号：洛谷3507 如果选了$k_i$，那么你的对手就可以选上所有$\geq{k_i}$的数。那么他其中获得的分数也一定$\geq{k_i}$。 如果你选了$k_i$以及所有$\geq{k_i}$的数，那么对手无论怎么选，所获得的分数都一定$<{k_i}$，无论如何都不会超过你。 因此，若要保证 ...
分类：
其他好文 时间：
2017-06-01 20:31:05
阅读次数：
257
2096: [Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员 ...
分类：
其他好文 时间：
2017-05-24 00:41:07
阅读次数：
231
【BZOJ2090/2089】[Poi2010]Monotonicity Description 给出N个正整数a[1..N]，再给出K个关系符号（>、<或=）s[1..k]。选出一个长度为L的子序列（不要求连续），要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出 ...
分类：
其他好文 时间：
2017-05-15 22:40:55
阅读次数：
193
2084: [Poi2010]Antisymmetry Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反 ...
分类：
其他好文 时间：
2017-05-02 21:07:25
阅读次数：
189
二分答案后变为判定混合图是否存在欧拉回路。 有向图存在欧拉回路的条件是连通且每个点的入=出。 把混合图先变为有向图后再修改。 首先把每条无向边定向，再在最大流图中建一条与定的方向反的流量为1的边。 每个点的 d=出度-入度 必须是偶数，因为把一条边反向后这个东西至少会会改变2. 然后由S向 d<0的 ...
分类：
其他好文 时间：
2017-04-13 20:10:14
阅读次数：
263
2095: [Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸 ...
分类：
其他好文 时间：
2017-04-10 18:24:17
阅读次数：
190
2084: [Poi2010]Antisymmetry Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反 ...
分类：
其他好文 时间：
2017-01-15 11:53:35
阅读次数：
186
