摘要：
参考网址:http://blog.csdn.net/acdreamers/article/details/16905653 树的重心的定义: 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 通常利用树形DP找重心 阅读全文
摘要：
传送门 嗯比前面两道都简单...其实这是我第一道写的数位dp...非常基础了... 依然是码代码.... 我的代码...怎么这么丑呢.... 1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 阅读全文
摘要：
传送门 数位dp... ...大概都是这个套路吧... ... 写这个的时候直接水了一发... ...我也不知道自己写的是不是dp... ... 大概是主要内容和dp关系不大的dp... ... mark代码..细长的代码真是丑啊..换行太频繁了.... 1 #include<cmath> 2 #i 阅读全文
摘要：
这里是网址 别人的高一啊QAQ.... 嗯一般记忆化搜索是比递推好写的所以我写的都是dfs嗯......(因为我找不到规律啊摔,还是太菜.....) 显然这个东西的条件是非常的有套路..但是不管怎么样我就抄这个大佬的模板好了.... 找到合适的递推式是很重要的(都是废话) 一般数位dp都是和整除和各 阅读全文
摘要：
http://blog.csdn.net/gentle_guan/article/details/52071415 mark一下,妈妈再也不用担心我高精度不会补位了 阅读全文
摘要：
传送门 也不是很难,微坑的一点是dp数组在扫描每一次数位和的时候都要初始化, 因为没有存 用来mod的总数位和x 的位置... ... 然后这个dp的式子也稍微想了一下...还是练题太少... 1 #include<cmath> 2 #include<cstdio> 3 #include<cstri 阅读全文
摘要：
标准做法似乎应该是计算生成树数量的基尔霍夫矩阵之类的.. 我看到的做法是一个神奇的高精度dp，当然以后这个blahblahblah矩阵还是要搞一下。。 参考(抄袭)网址 这个dp的原理就是把环拆成一条含特定点的链和剩下部分(可用dp解决),这样就避免了环具有的一些dp不好解决的奇怪判定. 非常神奇 阅读全文
摘要：
浅析最大最小定理在信息学竞赛中的应用 周东 ↑方法介绍 对于一个联通的平面图G(满足欧拉公式) 在s和t间新连一条边e; 然后建立一个原图的对偶图G*,G*中每一个点对应原图中每一个面,每一条边对应分割面的每一条边; 那么对偶图G*中,以原图s和t间边e新划分出的面作为起点(s*),最外的面作为终点 阅读全文
摘要：
众所周知,在c++中，sort是一个非常好用的排序函数，方便使用、可自定义的特性，让众多oier如我不能自拔。但是在自定义时也有一些大坑需要注意（敲黑板），下面就是oi入门的第不知道多少课，大家认真听讲，如要退学请在右上角找到小叉老师交一下学费。（反正是自己看干什么这样啊sjb） http://ww 阅读全文
摘要：
一个不能更清楚的网络流介绍 ↑虽然不是我写的但是观摩一下总是没问题的嗯 看到晗神学的是神奇的ek算法. 但是看起来还是Ford-Fulkerson比较简单..所以我就学了这个...嗯其他的先看看..这个似乎比较好上手.... 看到晗神学的是神奇的ek算法. 但是看起来还是Ford-Fulkerson 阅读全文