huyuncong的专栏

最近状态需要调整的说。。。 题目比较水的描述就不贴了。 1、居然没想到无奇环就是等价于二分图，点数超级小，直接2^n枚举每个点位于那边。 var l,r:array[1..100]of longint; n,m,ans:longint; procedure init

备战noip ing 背包问题其实算np问题，一般的动规算是伪多项式。 按时间顺序来吧、、、、 1、lmd的搜索匹配 在n个数中选若干个数，使其和等于某个数。（n 据他自己说，数据范围和有特点、、、、正解的数据范围是暴力的两倍、、、、 结果几乎没人看出来。 容易看出

本来很早以前就用线段树写了一遍，但是居然mle了。。。 先用dij求各点到汇点的最短路f[i]，再从源点bfs A*搜，g[j]:=g[i]+c[i,j];g表示到源点距离，每次扩展都选g[i]+f[i]最小的点，向其他点扩展一种状态而不是点，所以优先队列中的点可能超过n。 优先队列可以用堆实现，用线段树会爆空间，但是我用惯了zkw线段树，不会写二叉堆，于是用可并堆实现了。 const ma

题意： 某人要组织一场比赛。她有N道备选题，这场比赛有K题。每位选手要做这K题。她想，如果选手把这K题全做出来，选手会觉得这个比赛过于简单，很无趣。但如果选手只做出了很少的题目，又会觉得很难过。因此她想选这K道题，使得解出恰好K − 1题的概率尽量大。假设她已经进行了实验，得出了每道题被解出的概率。一共有不超过20组测试数据，对每组测试数据，1 ≤ K ≤ N ≤ 36。 卓亮的ppt还是不错

没有陈高远说的特判肿么回事 #include #include int n,a[2000],s[2000]; int check(int x) { int sum=0; for (int i=1;i<=x;i++) { int flag=1; for (int k=0,j=x-1;j>=1;j--) { if (j-(x-i)<=0) break;

对于npc问题，我们似乎只能用搜索（或状压dp）。 但是，有时候，搜索的期望得分是满分，比如说，当dancing links跳舞的时候。 dancing link 作为双向链表，拥有优秀的性质，快速的删除和恢复，任何熟练掌握链表的人都可以轻易上手，更重要的是，它为搜索省去大量

dancing link的应用，很奇葩的遇到了传说中的PE 16*16的数独问题，dlx即可解决，惊奇的发现高二的师兄们雄踞了pascal的第一版，同样是dancing link，我的速度却只能退居第二版。 转换模型——>精确覆盖 数独问题中每个元素，每行只出现一次，每列只

1400：略 #include #include #include #include #include #include const int dx[4]={-1,0,1,0}; const int dy[4]={0,1,0,-1}; const double oo=1e300; using namespace std; struct point{int x,y;}; queue