刷了2013年regional……

坑了这么长时间，终于把去年，也就是2013年的亚洲区域赛的所有题都浏览了一遍，每一个赛站如果给我无限时间的话，我还是能弄出来半数的题的……但是多了就搞不定了……

而且刷题的时候做了点儿弊，看着ICPC的榜刷的题，用了人家已有的节奏做的比赛……再加上有的题实在是想不出来，于是乎就搜了题解

时间长久，我大概是刷了近一个学期，很慢了，虽然说中间也经过了各种各样的纠结。

成都赛站

H的定位应该是签到题吧……

J题数学题，我这么一个数学渣……首先，所有的情况无非就是(b-a+1)*(d-c+1)，问题在于怎么算出来分子，也就是说符合题目条件的情况，可以利用前缀和以及简单容斥搞定，首先算出来(0,b)和(0,d)的取值，然后减去(0,a-1)和(0,d)里面的合理取值，以此类推即可。

F是并查集的应用，稍加思考就能得出解法……

D题是广搜……或者SPFA也成，枚举所有的情况就可以，写起来麻烦点儿

B题大模拟……HTML代码格式化是么……

A题是个构造，以我的智商当时实在是想不出来，所以查了题解……

杭州赛站

ABCFH

C题只需要搞清楚矩阵旋转就好办了……

B题广搜，没什么难点

A题状态压缩+模拟

F题是个并查集+模拟，其实就是模拟围棋的操作，找到每一个连通块有多少个“气”就行，如果棋子死了就把那个棋子移除，统计总共有多少个白子活着，多少个黑子活着就行了

H题线段树或者树状数组都可以，很早就做了，想了好几天，现在看来也不是简单题，我的另一篇blog里面给出了详解

另外可做的貌似是I题，但是我没解出来。。。

南京赛站

ABCIJK

A题签到题不解释

B题贪心，因为按数量键的次数是确定的x-1次，而按数量键按的次数增加，单价增加的幅度会减少，那么我们就可以能按价格键就按价格键，按不了了就按数量，因为前面价格的组成部分是非常大的，所以这样能保证最少

C题是状态压缩DP，非常普通，考虑每一行的状态和它前一行的状态的对比就行了，比之之前做过的POJ2411，感觉这个需要多考虑一个1*1的砖块，略嫌麻烦

J题是贪心，每一步只需要保持能加的分数是3就好了

I题异或和，分解每一个整数，然后对每一位进行讨论，然后求一个组合数

K题树基于点的分治，这个是看了南京的K题以后现学的，详见漆子超2009年论文……

长沙赛站

ACGHIJK

A题巨水，想明白一个东西就行，对于每一个询问，只有两个决策，一个是多印，一个是印正好的，然后多印的话直接去取件最小值，正好的二分查找

C题是我的伤啊……大圈半径加上小硬币的半径，然后当成质点就行了

G题Havel-Hakimi定理构造题，先跑一遍，得到一个可行解，再跑一遍，如果在某一步中某两个点度数相等了，换一下就是另一个可行解

H题当时没读懂……但是其实就是二分枚举答案

I题树形DP，好吧……树形DP我还是不怎么会的……

J题概率题，我这个概率论大挂的人啊……

K题模拟题，把魔方所有的状态列举出来，然后乱搞就行了啊

长春赛站

ABCGI

A题大水题……

B题想清楚这里面其实一个10进制数一定能等于那个phi进制数的，然后就是模拟就好了

C题背包加上一次扫描就行了……

G题二维线段树，好像是大白书原题？

I题字符串HASH以后扫描