Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很 ...
分类：
其他好文 时间：
2016-09-30 18:45:49
阅读次数：
153
http://www.lydsy.com/JudgeOnline/problem.php?id=1853 (题目链接) 今天考试考了容斥，结果空知道结论却不会写= = 题意：求区间中不含6，8两个数字及由6，8组成的数字的倍数的的数有几个 Solution 容斥原理。 先把所有的幸运数字都蒯到一个数 ...
分类：
其他好文 时间：
2016-09-27 23:31:18
阅读次数：
376
三分套三分。。。其实直接看代码理解就可以了。 发现的新bug：（x,y,a,b)/p 这样的c++语句是合法的，我也不知道为什么，然后因为这一个我调了一节晚自修。。。药丸药丸！ 1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线 ...
分类：
其他好文 时间：
2016-09-23 21:19:55
阅读次数：
169
1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 ...
分类：
其他好文 时间：
2016-08-18 23:22:38
阅读次数：
192
题目大意： 有一个01序列，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0；1 a b 把[a, b]区间内的所有数全变成1；2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0；3 a b 询问[a, b]区间内总 ...
分类：
其他好文 时间：
2016-08-03 20:16:50
阅读次数：
121
bzoj1854[Scoi2010]游戏 题意： n个装备，每种装备都有2个属性值，分别用[1,10000]之间的数表示。使用某种装备时，只能使用该装备的某一个属性。并且每种装备最多只能使用一次。攻击boss的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。求最多能连续攻击bo ...
分类：
其他好文 时间：
2016-08-03 15:17:40
阅读次数：
197
Description 一个装备有两个属性，一个装备只能被使用一次，一次使用一种属性。攻击boss时需按属性1、属性2、属性3...属性k的顺序使用，问k最大为多少。 Input 输入的第一行是一个整数N，表示有N种装备。接下来N行，是对这N种装备的描述，每行2个数字，表示第i种装备的2个属性值。 ...
分类：
其他好文 时间：
2016-07-09 19:23:25
阅读次数：
122
容斥原理。 先求出所有只含6和8而且不是其他数的倍数的数。 然后进行容斥dfs，小心爆long long。 #include #include #include using namespace std; typedef long long LL; const int maxn = 30000 + 1... ...
分类：
其他好文 时间：
2016-07-03 11:50:28
阅读次数：
265
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目大意：lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备 的某一个属 ...
分类：
其他好文 时间：
2016-06-23 23:42:27
阅读次数：
134
2016-06-21 一看就是线段树，就是标记相互冲突，处理好，其余都是平常的。 ...
分类：
其他好文 时间：
2016-06-21 12:25:44
阅读次数：
169
