OI

【并查集】修复公路

P1111
虽然第一反应是最小生成树，但是不会（

OI

【模拟】三道进制转换（递归）

poj3191转-2进制

直接模拟短除法，用递归实现还是挺漂亮的

OI

【数论】青蛙的约会

P1516
扩展欧几里得的运用

此题题意为：输入x,y,m,n,l
求使(x+am)%l=(y+an)%l中a的最小正整数解

OI

【数论】扩展欧几里得

还是要心平气和地对待数论（

OI

【数论】中国剩余定理

初探（

OI

【树】各种树的先序后序

今天集中把二叉树的各种遍历刷掉了。（虽然都写得很暴力，但是暴力有暴力的好处嘛）

OI

【动态规划】能量项链

【记忆化搜索】P1063（尝到甜头又来一遍……）

尽管卡了好久，还是得承认和石子合并挺像的……

OI

【动态规划】石子合并

【记忆化搜索】P1880
这题卡了好久……

首先是动规的问题，因为当前合并的石子分数只和两石子的个数有关，取决于之前的合并状态，而之前的合并最优时取得最优。

OI

【模拟】进制转换（负进制）

P1017
模拟的精髓就在其中（逃

OI

【线段树】忠诚

只有建树查询的最简形式，模板水水