摘要：
思路：最大匹配 （很裸）// by SiriusRen#include #include #include using namespace std;#define N 205int n,tot=0,first[N],v[N*N],next[N*N],m,s,V,vis[N],fa... 阅读全文
摘要：
（今天才学会Prim 尴尬……）这题好久之前（四个月之前）就写过。。 当时WA了……抄得题解现在终于搞对了。// by SiriusRen#include #include #include #define N 1005using namespace std;int n,now;... 阅读全文
摘要：
双向DP+记录路径。// by SiriusRen#include #include #include using namespace std;stacks;int n,m,RECL,RECR,minn=0x3fffffff,a[555][555],f[555][555],recl... 阅读全文
摘要：
一道建图题……// by SiriusRen#include #include using namespace std;#define N 1666int h,w,v[N],next[N],first[N],tot,cnt,cases,map[55][55],fa[N],ans;c... 阅读全文
摘要：
（为什么最大独立集的背景都是严打搞对象的( ＿ ＿)ノ｜壁） 思路：匈牙利算法 没什么可说的……// by SiriusRen#include #include using namespace std;int cases,n,tot,ans,first[555],next[5555... 阅读全文
摘要：
这题 不算重复的数。。 就变成水题了。 思路： 1.打表 2.DP 打表的：// by SiriusRen#include using namespace std;int a[6]={0,10,670,55252,4816030,432457640},n;int main(){... 阅读全文
摘要：
思路： 差分约束，难在建图。（我是不会告诉你我刚学会SPFA的。。。）把每个区间的ai–>bi连一条长度为ci的边。 k–>k+1连一条长度为0的边。 k+1–>k连一条长度为-1的边。 求最长路即可。// by SiriusRen#include #include #includ... 阅读全文
摘要：
题意大坑，建议先看Discuss…… 否则代码写得就像以下的一团糟。。。。其实并不难，拓扑排序+乱搞就可以AC。// by SiriusRen#include #include #include using namespace std;char jy[4],vis[26],in[2... 阅读全文
摘要：
概率DP。 看起来不难？ 然而挂了好几次。。。 题目：有2^n个队，相邻的两两打淘汰赛，，求最后哪个队夺冠的概率最大 http://poj.org/problem?id=3071 dp[i][j]表示第i轮的时候，第j去支队伍赢的概率。 那么dp[i][j]的前提就是i-1轮的时... 阅读全文
摘要：
终于是道中文题了。。。。 当时考试的时候就考的这道题。。。。 果断GG。 思路： 因为有可能存在依赖环，所以呢 先要tarjan一遍 来缩点。 随后就进行一遍树形DP就好了。。 x表示当前的节点。j表示j的空间最多能放多少价值的软件。 状态转移方程：f[x][j]=max(f[x... 阅读全文