感觉NOI题在向简单方向发展，或者说明年会难到暴呢？直接模拟啊，枚举每个二进制数位，看经过变换之后是否为1及为1的条件即可。\( O(nlogm)\)。然后。。。跪了一个点，第五个死活比标准大一。。。补码表示真dt，我会告诉你1 >> 32 = 1吗（你肯定知道）？是我太傻逼了。 1 //{HEA....
分类：
其他好文 时间：
2014-07-29 21:26:32
阅读次数：
287
好快啊。很遗憾和后悔，如果当初如何如何，如果当初如何如何，此时的我一定会有NOI实力的，可惜人人都能做好“事后君子”，如此再说也无用，只希望自己能看清楚前方的路，不要重蹈这一年的覆辙。但是也不能放弃对吧。一定要努力+发挥出自己的超常水品！贪心能A题暴力出奇迹滚滚长江东逝水，浪花淘尽英雄。是非成败转头...
分类：
其他好文 时间：
2014-07-27 10:44:32
阅读次数：
209
嘛。。。中午总算是到了深圳了……在虹桥机场和飞机上和市队大神们一起讨论各种各样奇（sang）葩（bing）的算（ren）法（lei）还是很开心的，在此再各种膜拜一下虽然没来比赛的FFT大神@陈中瑞 orz orz orz ……
飞机起飞得很准时，而且飞机上的面包好好吃（好吧当时我早饭没吃）！在飞机上讨论起@朱宏祺 立了AC所有计算几何题目的flag之后果断开始YY各种计算几何题目给他...
分类：
其他好文 时间：
2014-07-26 01:59:36
阅读次数：
203
没想到这么快就到NOI了……好多算法还没学，好多算法不熟悉，数据结构不会……匆忙…………我很想拿个好成绩，不过实力不济……算了，不想那些了像郭家宝说的那样，良好的心态就是心无杂念，无需瞻前顾后，也就是忘掉以前的失败和成就，不去想赛后的一切可能，专心投入到做题当中。这两点是软实力。只有做到软硬兼施、刚...
分类：
其他好文 时间：
2014-07-25 02:23:54
阅读次数：
234
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*
什么是后缀自动机
后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。
它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。
在2013年的一场多校联合训练中，陈立杰出的 hdu 4622 可以用 SAM 轻松水过，由此 S...
分类：
其他好文 时间：
2014-07-20 23:02:47
阅读次数：
406
【题目描述】 首长NOI惨跪，于是去念文化课了。现在，他面对一道物理题。 现在有一个小滑块可以在地面上滑行，地面上被划分成不同的区域，使得小滑块在不同的区域内部有一个不同的速度上限。 小滑块在(0,0)点，我们现在要推动小滑块到目标点(x,y)。 地面上有N层区域，每层区域都是矩形。现在给你...
分类：
Web程序 时间：
2014-07-18 16:18:26
阅读次数：
206
【题目描述】 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏，这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物，它...
分类：
Web程序 时间：
2014-07-18 16:07:59
阅读次数：
348
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的....
分类：
编程语言 时间：
2014-07-17 14:13:26
阅读次数：
272
最后两点怎么搞都要30s+，但是我不会什么优化啊…暂时就这样吧。Dinic的时间复杂度是O(N^2*M)这题和TDL的幼儿园模板是一样的。这次写网络流给自己计时了，大约是40min左右，后来都跑去倒腾后面两组数据去了…program profit;type ptype=^node; node...
分类：
其他好文 时间：
2014-07-14 08:27:24
阅读次数：
235
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1305Solved: 676[Submit][Status]Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子...
分类：
其他好文 时间：
2014-07-08 00:12:40
阅读次数：
295
