见我的网盘。。。

没有AK的原因是我的journey的程序写的太暴力。。。。

用了map<pair<int,int> ,int >来构图。。结果给T了。。。。

Problem 1: Ai,Ai+1可以由Ai/2,Ai/2+1推出。递归即可。

Problem 2:我们将所有相邻的3角形间连一条边，容易看出答案是最长链长度+1。

Problem 3:

我们反过来计算所有内部为空的矩形个数。

我们一行行扫描，计算底边在当前行的空矩形个数。

令hc为第c列往上，在碰到障碍或底边之前，有几个空格子。

那么h1,h2,…,hm就决定当前的图。

拿个个图画一下，从最底下往上考虑，可以发现这构成了一个树形结构。

注意到将全体h+1很好实现，将一个h改成0，就意味着把树切成了两部分，由于随机数据，树高是logn的。。

复杂度就是nlogn。

275：

注意到其实只要X,Y能够凑出A和B就行了。。。

那么如果只用X就能凑出A和B，答案显然是-1

否则的话Y的值肯定在1到200之间。。枚举即可。

500：

注意到xor的性质，每一位是独立的，分别计算dp就行了。。。

975：

这个题目是个挺显然的网络流问题。。具体是怎么建图。。

我们讲(a->b)容量c的边，拆成(a->b)容量1，费用正无穷的边，和(a->b)容量c-1，费用1的边。

这样就能保证一条边至少经过一次。

求出这个图的无源汇最大费用流即可。

可以使用消圈算法。

不过要判断一下不连通的情况。。。

A：暴力水题。
B：暴力水题。
A，B具体可参考我CF上的代码。

C：注意到只要两个串长度相等且各个数位的和相等，就可以互相转换，所以简单的dp预处理就能O1询问答案。
D：公式题，http://hi.baidu.com/wjbzbmr/blog/item/5aa2143735bc450391ef3953.html 有证明。

E：我们不妨直接暴力dp，考虑数位d，假设n在d下有len位，那么状态就是(d+1)^len (每位是？或者[0,d-1])，注意到d=2的时候。。状态数非常多，我昨天晚上的想法是固定前几位然后后面再dp，tourist的算法就是这个，我比较弱没写出来。。不过，注意到我们可以一次算很多个素数！比如我们可以计算余2*3*5*7*11的结果。。。。这样再暴力dp。。能卡过。。。

感觉做CF的我和做TC的我不是一个人吧。。。。。。
这战斗力的差别。。。。。。

似乎这是英语阅读能力的胜利？

鉴于BZOJ要关了。。。。我把我所有的AC Code发了出来。。。
大家趁还没关赶紧凑合着D一D吧。。。。
见我的SkyDrive网盘。。。空间一打开右上角就有地址

不知道为啥最近CF做起来顺的跟做梦一样。。。
成为了

International Grandmaster
就发个贴庆祝一下吧～～

0 在常州混了这么多天，还是挺开心的，很可惜的是没有把到一个妹纸（喝多了无视）。。

1 游乐园玩的真心开心，嗓子都叫哑了。。。

2 讲课中我各种刷存在感，感觉教练印象分提高了很多？

3 我看了一下，我THUSC第四，NOI第四，THU集训第四，作业分第四，WC之前第四，WC分数没有第四（如果这个第四我就做不到总分第四了，所以第四数量是理论最值？），WC之后第四。。。。。

4 不得不说这WC太囧了。。我整个人都考场梦游了。。。。前两题各骗了50分之后。。本来想看看是写第二题的100分呢。。还是做第三题呢。。想先做做第三题搞点分再搞第二题。。。结果写搜索各种跑不出来最后就被坑进去了。。。。。尼玛现在OI是不是就是比谁挂的少啊！！！大家都各种SB错误挂。。。某人文件名打错都不知道怎么吐槽了。。。。。

5 貌似noi前4除了我都跪了？当然fhq不算。。这OI尼玛太凶残了。。。

6 各种搅基啊。。。。欢乐死了。。。。

7 最后上去唱周杰伦的菊花～～台了～～。。虽然我自我感觉良好。。不过貌似声音都被炫教盖没了T_T。。。。

8 尼玛这1.5道提交答案题创纪录了吧！！！！！

9 雅礼神校啊。。。屠场屠的太狠了。。。。。。

10 wc rank1的某人。。。考完还发完挂状态。。。。。。。。。。

11 zrp和某人各种那啥。。大家都懂。。。

WC作业居然得了9.9分。。难道是因为我教练印象分很高么。。。

作业见我的网盘的OI目录

那啥由于我讲的这玩意Suffix Automaton的定义和证明之类的东西太多了。。。。。。
不得以就讲的跟堆定义一样。。。。。

时间也非常紧。。。感觉40分钟读一遍定义都差不多了。。讲的太快也请大家见谅T_T。。。

其实ppt做到还是很详细的。。。如果讲的时候没有跟上可以慢慢看ppt。。。。

资料在我的skydrive网盘的OI文件夹的all.rar里

另外我现在对于我的选材感到非常的后悔。。本来我的题目应该是

“根号算法与分块思想”。。。。。。。