摘要：
BC： C 1003 1004 codeforces：Codeforces Round #385 (Div. 2) D E 北航：几个题都值得一做 其他：补完矩阵快速幂，然后水了道经典质数背包。 唉。又没做BZOJ。 阅读全文
摘要：
题目链接 Alyona and a tree 比较考验我思维的一道好题。 首先，做一遍DFS预处理出$t[i][j]$和$d[i][j]$。$t[i][j]$表示从第$i$个节点到离他第$2^{j}$近的祖先，$d[i][j]$表示从$i$开始到$t[i][j]$的路径上的路径权值总和。 在第一次D 阅读全文
摘要：
枚举第一行第一个格子的状态(有雷或者无雷，0或1),然后根据第一个格子推出后面所有格子的状态。推出之后判断解是否可行即可。 #include using namespace std;#define REP(i,n) for(int i(0); i = (b); -... 阅读全文
摘要：
非常简单的DP题。类似背包的操作，按照音量改变值进行状态转移即可。 #include using namespace std;#define REP(i,n) for(int i(0); i = (b); --i)#define for_edge(i,x) ... 阅读全文
摘要：
差不多可以说是树链剖分的模板题了，直接维护即可。 #include using namespace std;#define REP(i,n) for(int i(0); i = (b); --i)#define for_edge(i,x) ... 阅读全文
摘要：
HDU 2077 4547 5768 5718 1043 2874 5721 5731 5733 5736 5738 5751 5754 5755 5763 5756 ... 阅读全文
摘要：
又是一波比赛。。有点心累了。。 现在开始静下心来搞搞专题，学习一些新的东西。 刚刚水了道完全背包。 前天不知道干了什么，好像是弄了个树链剖分的模板。 要好好搞下文化课，感觉已经有点落后了。 上个星期把最短路搞定了，现在打算补完线段树和树链剖分，再进阶网络流。 学习要系统，这样才会有收获！！ ... 阅读全文
摘要：
我现在突然产生了退役的想法…… 冷静了一下，感觉还是继续吧。 外界条件不足之处：身体。 还有的话有一道数据弱他们都卡过去了。 一开始刷版，一直rank1，后来掉掉掉掉掉掉掉……掉道81名。 手速还是比较快的，但是智商跟不上。 http://www.gdutcode.sinaapp.com/probl 阅读全文
摘要：
HDU1398 题意：把一个整数分拆成1、4、9、16、……、256、289（注意：只到289）这17个完全平方数的和，有几种方法。 解法不用说自然是DP，因为搜索显然超时。 （这样的题我一般不敢开int，怕爆……) HDU1028 自然数无序拆分 恩，经典的DP题 二维的方法……但是我以前用一维的 阅读全文
摘要：
细数一下这两天做过的值得总结的一些题Orz...... HDU 2571 简单dp，但是一开始WA了一发。原因很简单：没有考虑仔细。 如果指向该点的所有点权值都为负数，那就错了（我一开始默认初始值为0） 这是非常基础的典型DAG模型，好久不做，手明显生了…… 还有就是记忆化搜索，很裸的一道题。 HD 阅读全文