该文被密码保护。 阅读全文
摘要：
题目：P1850 换教室 期望dp。 对于期望dp的套路就是大力分类讨论不同情况然后计算概率。 本题设：f[i][j]:在第i节课 换了j个教室 ·现在要更换教室 ：f[i][j][1] ·现在更换成功了 ·上一次要更换教室 ·上一次更换成功了 : f[i-1][j-1][1]+k[i]*k[i-1 阅读全文
摘要：
题目：CF37E Trial for Chief 这题非常巧妙。这里可以把一块连续区域染色很容易误导做题者。实际上这题的做法是转换成最短路。 为什么呢？仔细想一想，对于这个点，和它同一次涂色的点一定是和它上下左右相邻的点连通的点。 每新涂色一次贡献就要+1，那么什么时候新涂色一次呢？显然是这个点和它 阅读全文
摘要：
昨晚忘记有比赛了，今早补题。 A：x*n+y=s是否有解。。弱智题懒得讲了。 1 #include<stdio.h> 2 #define it register int 3 #define il inline 4 #define Max(a,b)(a>b?a:b) 5 long long a,b,n 阅读全文
摘要：
A：送分，裸的gcd。 1 #include<stdio.h> 2 #define il inline 3 #define it register int 4 int T,a,b,d; 5 il void gcd(int a,int b){ 6 if(!b){d=a;return;} 7 gcd(b 阅读全文
摘要：
题目：P1169 [ZJOI2007]棋盘制作 方法：悬线法 用途：解决矩形内满足要求的最优（最大）矩形的问题 实现方法：用一条线（横竖都行）不断向左右移动知道不满足约束或者到了边界为止 本题用l[i][j]表示(i,j)可以扩展的最左边的位置，r[i][j]表示可以扩展的最右边的位置，len[i] 阅读全文
摘要：
题目：CF11D A Simple Task 状压！但是细节很多，不注意会TWAT 1.为了方便编号从0开始，所以链式前向星必须把h[i]置为-1 2.当(s&-s)>(1<<j)时，即选择的点集合中最小的一个点都比j大时，要continue！！！因为这时s&(1<<j)==0，但是它并不能累加贡献 阅读全文
摘要：
题目：CF906C Party 啊，多么美妙的状压dp！我开始还以为是拓扑排序或者广搜之类的。。 我们用f[s]表示到达状态s可以使用的最小次数。那么f[s|a[i]]=Min(f[s|a[i]],f[s]+1)，就是枚举每个人认识的人去更新答案。 然后怎么记录方案数呢？我们记一下这个状态是由哪个状 阅读全文
摘要：
A：注意9和1的特判。 1 #include<stdio.h> 2 #define it register int 3 #define il inline 4 int a,b; 5 int main(){ 6 scanf("%d%d",&a,&b); 7 if(a^b){ 8 if(a+1==b) 阅读全文
摘要：
题目：CF802C Heidi and Library (hard) 拆点费用流。。假设我们先把所有的买进来，再把没用的卖掉。。 然后我们拆点， s -> i 费用为当天价格 流量为1 i+n -> t 费用为0 流量为1 i -> i+n 费用为0 流量为1 此时流入=流出 最大流一定为n 费用限 阅读全文