$n \leq 1000,m \leq 2000$的图，每条边是双向的，双向分别有边权，求从1号点的最大边权最小的欧拉回路。 最大值最小--二分，注意图不连通时直接不合法。 接下来就是找是否有欧拉回路，注意这里有些边是不定向的有些边是定向的。为使每个点的入度等于出度，在调整边的时候会有类似“增广”的 ...
分类：
其他好文 时间：
2018-04-24 12:56:36
阅读次数：
138
[Poi2010]Blocks Description 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列 ...
分类：
其他好文 时间：
2018-04-15 16:22:59
阅读次数：
162
[Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让 ...
分类：
其他好文 时间：
2018-04-15 16:15:14
阅读次数：
162
P3496 [POI2010]GIL-Guilds P3496 [POI2010]GIL-Guilds P3496 [POI2010]GIL-Guilds 题目描述 King Byteasar faces a serious matter. Two competing trade organisat ...
分类：
其他好文 时间：
2018-04-08 18:14:18
阅读次数：
185
题目大意 ? 给你一个无向图，每条边的两个方向的边权可能不同。要求找出一条欧拉回路使得路径上的边权的最大值最小。无解输出"NIE"。 $2\leq n\leq 1000,1\leq m\leq 2000$ 题解 ? 我们先二分答案$ans$，把边权大于$ans$的边删掉。 ? 现在图中还剩下一些有向 ...
分类：
其他好文 时间：
2018-03-05 18:47:10
阅读次数：
203
Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 Input 第一行一个正整数N (N inc ...
分类：
其他好文 时间：
2018-02-05 00:25:13
阅读次数：
132
2096: [Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员 ...
分类：
其他好文 时间：
2017-12-25 18:21:30
阅读次数：
222
【BZOJ2087】[Poi2010]Sheep Description Lyx的QQ牧场养了很多偶数个的羊，他是Vip，所以牧场是凸多边形（畸形）。现在因为他开挂，受到了惩罚，系统要求他把牧场全部分为三角形（划分线不能在牧场中相交，只能在顶点相交），羊也是有个性的，如果他们在三角形中是单数就会有羊 ...
分类：
其他好文 时间：
2017-12-03 13:01:15
阅读次数：
135
Description Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她 ...
分类：
其他好文 时间：
2017-11-08 17:30:59
阅读次数：
141
【BZOJ2095】[Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小 ...
分类：
其他好文 时间：
2017-11-05 16:33:28
阅读次数：
148
