题意： 有$n \le 10^6$中物品，每种两个权值$\le 10^4$只能选一个，使得选出的所有权值从1递增，最大递增到多少 一开始想了一个奇怪的规定流量网络流+二分答案做法...然而我还不知道怎么规定流量...并且一定会T 然后发现题解中二分图匹配用了匈牙利，可以从小到大找增广路，貌似比较科学 ...
分类：
其他好文 时间：
2017-03-21 12:46:36
阅读次数：
167
1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 ...
分类：
其他好文 时间：
2017-03-10 19:09:56
阅读次数：
183
题意：求[a,b]中含有6 8或因子含有6 8的数的个数 题解： 我们用容斥的思想，先求出1->b的方案数，再减去1->a-1的方案数 首先我们一遍DFS求出所有由6和8组成的数的数量 然后将搜索得到的所有数排序，如果存在a%b==0，那就把a给删了（打个标记）。 由于得到的数非常少，所以我们可以枚 ...
分类：
其他好文 时间：
2017-02-26 16:47:17
阅读次数：
200
题目大意：有n(<=1000000)个装备，每个装备有两个属性值(<=10000)，每个装备只能用一次，使用某一个值，攻击boss必须先使用属性为1的，再使用属性为2的，再使用属性为3的，以此类推······问最多攻击多少次。 每个武器和他的两个属性值连边，跑匈牙利。 学会了新的技巧，可以省掉1w个 ...
分类：
其他好文 时间：
2017-02-19 23:54:59
阅读次数：
364
1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a ...
分类：
其他好文 时间：
2017-02-19 12:59:12
阅读次数：
253
Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，8 ...
分类：
其他好文 时间：
2017-01-31 18:30:19
阅读次数：
247
Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认 为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少 了，比如在[1,100]的区间内就只有6个（6，8，66，68，86 ...
分类：
其他好文 时间：
2016-12-24 19:56:07
阅读次数：
214
1858: [Scoi2010]序列操作 线段树，对于每个区间需要分别维护左右中的1和0连续个数，并在op=4时特殊处理一下。 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, ...
分类：
其他好文 时间：
2016-12-01 11:33:52
阅读次数：
219
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明 ...
分类：
其他好文 时间：
2016-11-10 01:59:31
阅读次数：
274
【bzoj1854】[Scoi2010]游戏 Description Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次 ...
分类：
其他好文 时间：
2016-10-18 23:07:55
阅读次数：
220
