- 博客(6)
- 收藏
- 关注
RSS订阅原创 POJ 1149 PIGS 网络流
思路参考Edelweiss大神写的《网络流建模汇总》 感觉自己写得还是比较挫 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #inc
2014-02-28 14:31:44
683
原创 codeforces 221 div1 D Tree and Queries
题目大意：给一棵树，1为根，每个节点有一个权值。多次询问，每次询问为一个v和k。把v为根的这棵树中，所有节点的权加入一个集合。求，这个集合中，有几种数字出现的次数大于等于k。 最开始，老是去想可持续化数据结构，但是，我不会可持续化的平衡树啊 -_-||| 然后去找解题，有种看起来很叼的暴力算法，但是我看不懂啊。。。 最后，一位大神告诉我这是莫队算法。这里十分感谢这位大神。 我们还是
2014-02-27 17:18:28
902
原创 hdu 4358 Boring counting 线段树离线操作
题目大意：给一颗数，1为根。每个节点都有一个权值。Q次询问，每个询问为，以x为根的子树中，刚好出现了k次的权有几种。 关键是要把树形结构边为线性结构，我们这里使用欧拉序列，问题变为了一个区间，刚好出现了k次的数字有几个。 这个问题则是很经典的离线问题了，线段树点i的值表示区间[i,j]中，刚好出现了k次的数字的个数（j具有动态意义）。我们用id[x][j]表示，数字x在整个数列中第j次出现的位
2014-02-26 21:29:38
688
原创 codeforces 230 div2 D Tower of Hanoi DP
最近是智商被压制了吗，DP各种不会。。。 题意很简单，汉诺塔游戏，开始所有圆盘都在第一个柱子上，目标是将所有的圆盘移动到第三个柱子上。每次都只能移动一个圆盘，而且一定要保证每根柱子从上到下，圆盘的大小是递增的。 将第i个柱子上的一个圆盘移动到j个柱子上，将花费T[i][j]，问，达到目标需要的最小花费。 唉，不会这个游戏啊。。。 用dp[i][j][k]表示，将i个圆盘从第j个柱子，移动到第
2014-02-20 18:51:09
558
原创 ZOJ 3738 Buy the Pets 状压DP
在虚拟OJ上挂了一场ZOJ的月赛，话说这场还真有点难。 看到B题的时候，以为是图论，想了半个小时，觉得搞不动，就放了，于是去做D了，D做出来了，突然发现F题是某年区域赛的变形（似乎是成都赛区），于是又去搞F了（结果没搞出来 o(>﹏ 尼玛，从来就没有看出来B是状压啊！！！我还是太弱了。。。 好了，说这题怎么解吧。网上有两种解法。 第一种：画一个矩阵方格，y坐标为人，x坐标为猫和
2014-02-20 10:13:33
834
原创 hdu 吉哥系列故事——恨7不成妻 数位DP
唉，以前就做过了，重做了一遍。居然花了4、5个小时，才做出来。各种惨不忍睹的错误o(╯□╰)o 其实，无论是求和，还是求平方和，都是较裸的数位DP。求和还是比较简单的，这里就谈谈怎么求平方和。 比如，我们要求ABCX*ABCX。由ABCX==ABC0 + X，整理有，ABCX*ABCX == ABC0*ABC0 + X*X + 2*ABC0*X 我们用dp[i][0/1][p][q]表示，从
2014-02-18 17:03:21
714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人