一个西瓜 - 博客园

CF339D Xenia and Bit Operations线段树

摘要：把区间和改成，第一层|，第二层 ^。每次给出一个x,y把第x个变成y ，输出 sum[1];#include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2014-08-12 14:46 一个西瓜阅读(166) 评论(0) 推荐(0)

poj3311Hie with the Pie状压dp

摘要： tsp，但是它可以每个点经过不止一次，所以求一遍最短路，然后搞。#include #include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文

posted @ 2014-08-12 14:14 一个西瓜阅读(208) 评论(0) 推荐(0)

poj3254Corn Fields状压Dp

摘要：用一个数记录上一行取的状态，在枚举此时的状态，并且把符合条件的传递下去。判断写的有点丑，roll 直接位运算搞定。#include #include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2014-08-12 14:12 一个西瓜阅读(143) 评论(0) 推荐(0)

CF414BMashmokh and ACMDP

摘要：无脑搜，加个记忆化。当时只过了这题和A题#include #include #include #include #include #include #include #include #include #include #include #include #include using namespa... 阅读全文

posted @ 2014-08-12 14:07 一个西瓜阅读(171) 评论(0) 推荐(0)

母函数6连杀

摘要： Hdu1171,1398,2079,2082,2110,2152#include #include #include #include #include #include #include #include #include #include #include using namespace std... 阅读全文

posted @ 2014-08-12 14:01 一个西瓜阅读(159) 评论(0) 推荐(0)

母函数hdu1085

摘要：直接来。(1+x+x^2...+)*(1+x^2+x^4+....)*(1+x^5+x^10+...)求系数的模板 c[0]=1; for(int i = 0 ;i#include #include #include #include #include #include ... 阅读全文

posted @ 2014-08-12 13:54 一个西瓜阅读(197) 评论(0) 推荐(0)

UVA 1401Remember the WordDp

摘要：此题开始用记忆化搜索搞，我果然白痴，字符串30w 的长度，爆栈是肯定的。dp转移的方程： str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in... 阅读全文

posted @ 2014-08-12 13:45 一个西瓜阅读(206) 评论(0) 推荐(0)

二分图搞法

摘要：匈牙利算法int dfs(int x){ for(int i=1;i<=m;i++){ if(!used[i]&&g[x][i]){ used[i]=1; if(link[i]==-1||dfs(link[i])){ ... 阅读全文

posted @ 2014-08-10 10:54 一个西瓜阅读(192) 评论(1) 推荐(0)

poj1703并查集

摘要：直接搞。#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;int fath... 阅读全文

posted @ 2014-08-10 10:37 一个西瓜阅读(130) 评论(0) 推荐(0)

Hdu3555Bomb数位dp

摘要：含有49的。。就是不要49。。也可以直接搞#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namesp... 阅读全文

posted @ 2014-08-09 22:11 一个西瓜阅读(232) 评论(0) 推荐(0)