准备jquery-3.2.1.js文件 Title 开关 ...
分类：
Web程序 时间：
2017-10-16 18:08:06
阅读次数：
190
好久没写线段树了。。被一道线段树裸题卡了一个上午 对区间进行异或，查询的时候直接用区间长度减去原有是数量就是改变完的数量 ...
分类：
其他好文 时间：
2017-10-06 10:31:12
阅读次数：
183
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1230 题意： 有n盏灯，一开始全是关着的。 有m次操作(p,a,b)。p为0，则将区间[a,b]内的所有灯反转；p为1，则输出[a,b]中有多少盏灯是亮的。 题解： 线段树区间异或。 与一般 ...
分类：
其他好文 时间：
2017-10-04 00:58:52
阅读次数：
285
题目链接：传送门 【题意】有n个灯，m个开关，灯的编号从1~n,每个开关上有一个质数，这个开关同时控制编号为这个质数的倍数的灯，问最多有多少灯打开。 【分析】发现小于根号1000的质数有10个左右，然后大于根号1000的质数所控制的灯是不会重叠的，所以我们状压枚举小于31的质数，然后贪心后面的。 ...
分类：
其他好文 时间：
2017-10-01 13:07:09
阅读次数：
188
1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面 ...
分类：
其他好文 时间：
2017-09-19 16:47:48
阅读次数：
210
1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面 ...
分类：
其他好文 时间：
2017-09-11 22:52:53
阅读次数：
261
线段树区间更新 区间查询~好久没写过线段树了 写挫了好几次了了了。。最后瞅了瞅题解才发现自己思路有些问题 ...
分类：
其他好文 时间：
2017-09-08 20:31:22
阅读次数：
180
传送门 高斯消元解异或方程组 小Ho在游戏板上忙碌了30分钟，任然没有办法完成，于是他只好求助于小Hi。 小Ho：小Hi，这次又该怎么办呢？ 小Hi：让我们来分析一下吧。 首先对于每一个格子的状态，可能会对它造成影响的是其自身和周围4个格子，这五个格子被按下的总次数也就等于该格子所改变的总次数。 对 ...
分类：
其他好文 时间：
2017-09-08 16:16:50
阅读次数：
219
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255 这特喵的不就是河南省某届省赛那道开关灯的强化版题目吗。。。。 一是数据增强了可能爆int，所以用的LL才A，还有就是给出的坐标不一定有序注意排序，还有起点不一定是送餐点，要 ...
分类：
其他好文 时间：
2017-08-16 13:13:57
阅读次数：
136
