摘要：
1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4035 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 template 13 c... 阅读全文
摘要：
令f(i)为i分掷色子结束的次数期望，已知f(i|i>N) = 0，那么很容易得到：因为初始状态是0分，所以答案就是f(0)。我们这里我们采取一个比网上题解更有趣的方法来解出这个式子：令，那么f(i) = ∑pkf(i+k) + A，我们把左右两端同时除以A，得到f(i)/A = ∑pkf(i+k)... 阅读全文
摘要：
觉得这题真要总结一下，先贴一个半AC的代码（还有组合数超时问题）。1）西安赛场上我们推出了一个dp方程：定义前i个位置使用了j种颜色的花(一共备选m种)：边界是F(1,1) = m，答案是F(n, k)。很显然直接递推的方式是O(nk)的复杂度，显然受不了。然后我们很sb的在赛场上搞各种矩阵快速幂压... 阅读全文
摘要：
这题要备忘一下，对于简单的偏序关系对应的价值也可以施行dp。/*ID:esxgx1LANG:C++PROG:cf358D*/#include #include #include #include using namespace std;const int maxn = 3007;unsigned j... 阅读全文
摘要：
1 P1881 闪烁的繁星分治，维护几个结果即可。#include #include using namespace std;const int maxn = 200007;int a[maxn> 1; build(l, m, i> 1; if (p = m-l+1) ... 阅读全文
摘要：
扫描线、曼哈顿生成树： http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lineSweep莫队算法：http://www.cnblogs.com/zig-zag/archive/2013/03/15/2961965.htm... 阅读全文
摘要：
dpdp，需要绕一个弯子，注意不要重复计数，然后就没什么了。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4901 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;1... 阅读全文
摘要：
传送门：http://codeforces.com/blog/entry/7770http://acdream.info/contest?cid=1127C - Hyperhuffman哈夫曼编码题目，注意细节。 1 #include 2 #include 3 using namespace s... 阅读全文
摘要：
题目大意是：有N个物品，每个物品有Ci个价值，ALICE和BOB分别有A, B元钱，依次购买（即买第i个物品前i-1物品必须买完），直到有一人无法购买。问ALICE是否有必胜策略。博弈论和DP结合，具体见代码： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4701 5... 阅读全文
摘要：
单调栈（序列）分析待补，正好区域赛前可以重温一下。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:B 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using nam... 阅读全文