区间not,求区间1的个数。。。线段树裸题然而窝并不会线段树我们可以对序列分块,每个块记录0/1的个数和tag表示又没有区间not过就好了 1 /************************************************************** 2 Problem:...
分类:
其他好文 时间:
2015-04-11 19:12:49
阅读次数:
136
关于OC 的内存管理是使用 引用计数的方式 进行管理的引用计数可以使用 办公室的开关灯 来说明 如下图与 OC对象 对应如下
分类:
其他好文 时间:
2015-02-22 20:42:45
阅读次数:
119
1230: [Usaco2008 Nov]lites 开关灯Time Limit:10 SecMemory Limit:162 MBSubmit:1162Solved:589[Submit][Status]DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷...
分类:
其他好文 时间:
2015-01-18 22:25:47
阅读次数:
198
题意:
n、m,n个灯,m次操作
两种操作 0: 这段区间全部状态取反,初始全部为0
1: 询问这段区间有几个灯是亮的。
裸线段树,弱爆了。
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
using namespace std;
struct Se...
分类:
其他好文 时间:
2015-01-02 14:44:29
阅读次数:
227
最基本的高斯消元异或方程解决开关灯问题#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair...
分类:
其他好文 时间:
2014-11-01 11:19:33
阅读次数:
203
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关,即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中,只有完全平方数的正因子才是奇数!(包括1和他自己)!!!在区间[1, n]中,一共有sqrt(n)个完全平方数!(这个多想想就知道了。...
分类:
其他好文 时间:
2014-10-07 00:20:30
阅读次数:
187
设 $G=(V,E)$ 是一个有限连通图,在每个顶点 $v\in V$ 处放置有一盏灯和一个开关,按下开关以后会改变 $v$ 以及与 $v$ 相邻顶点处的灯的状态。开始时所有灯都是亮的,问能否经过有限次操作把所有灯都熄灭? 答案是肯定的,对任何连通的有限图 $G$ 总是可以办...
分类:
其他好文 时间:
2014-09-30 20:03:50
阅读次数:
186
在opengl中添加光照的效果,可用键盘控制放大缩小
w键放大 s键缩小 d键开关灯
预览效果如下:
源码如下:
#include
#include
#include
#pragma comment(lib, "opengl32.lib")
#pragma comment(lib, "glut32.lib")
#pragma comment(lib, "glu32.lib...
分类:
其他好文 时间:
2014-09-19 10:10:35
阅读次数:
143
题目:有一个人负责开关走廊中的电灯泡。每个灯泡有他自己的开关。也就是说你按下某个灯泡的 开关,灯泡就亮了。下一次你再按这个开关,这个灯泡就熄了。这个工友有个古怪的习惯,假如走廊有n个灯泡(编号从1到n),他会来回走上n趟。在第 i 趟开始走过去的时候,他会开关灯泡编号可以被 i 除尽的灯泡,在回来的时候不做任何事。 现在你的任务就是要算出在走完n趟之后,最后一个电灯泡(编号n)是亮着的还是暗着的。...
分类:
其他好文 时间:
2014-09-13 17:19:05
阅读次数:
101