该文被密码保护。 阅读全文
posted @ 2019-11-15 00:12
kylin_xy
阅读(716)
评论(2)
推荐(0)
摘要：
题目：P1850 换教室 期望dp。 对于期望dp的套路就是大力分类讨论不同情况然后计算概率。 本题设：f[i][j]:在第i节课 换了j个教室 ·现在要更换教室 ：f[i][j][1] ·现在更换成功了 ·上一次要更换教室 ·上一次更换成功了 : f[i-1][j-1][1]+k[i]*k[i-1 阅读全文
posted @ 2019-11-05 15:48
kylin_xy
阅读(136)
评论(0)
推荐(0)
摘要：
题目：CF37E Trial for Chief 这题非常巧妙。这里可以把一块连续区域染色很容易误导做题者。实际上这题的做法是转换成最短路。 为什么呢？仔细想一想，对于这个点，和它同一次涂色的点一定是和它上下左右相邻的点连通的点。 每新涂色一次贡献就要+1，那么什么时候新涂色一次呢？显然是这个点和它 阅读全文
posted @ 2019-11-05 15:02
kylin_xy
阅读(265)
评论(0)
推荐(0)
摘要：
昨晚忘记有比赛了，今早补题。 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 阅读全文
posted @ 2019-11-05 11:16
kylin_xy
阅读(309)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-11-02 01:25
kylin_xy
阅读(753)
评论(4)
推荐(1)
摘要：
题目：P1169 [ZJOI2007]棋盘制作 方法：悬线法 用途：解决矩形内满足要求的最优（最大）矩形的问题 实现方法：用一条线（横竖都行）不断向左右移动知道不满足约束或者到了边界为止 本题用l[i][j]表示(i,j)可以扩展的最左边的位置，r[i][j]表示可以扩展的最右边的位置，len[i] 阅读全文
posted @ 2019-11-01 11:27
kylin_xy
阅读(125)
评论(0)
推荐(0)
摘要：
题目：CF11D A Simple Task 状压！但是细节很多，不注意会TWAT 1.为了方便编号从0开始，所以链式前向星必须把h[i]置为-1 2.当(s&-s)>(1<<j)时，即选择的点集合中最小的一个点都比j大时，要continue！！！因为这时s&(1<<j)==0，但是它并不能累加贡献 阅读全文
posted @ 2019-10-28 16:18
kylin_xy
阅读(119)
评论(0)
推荐(0)
摘要：
题目：CF906C Party 啊，多么美妙的状压dp！我开始还以为是拓扑排序或者广搜之类的。。 我们用f[s]表示到达状态s可以使用的最小次数。那么f[s|a[i]]=Min(f[s|a[i]],f[s]+1)，就是枚举每个人认识的人去更新答案。 然后怎么记录方案数呢？我们记一下这个状态是由哪个状 阅读全文
posted @ 2019-10-28 15:08
kylin_xy
阅读(113)
评论(0)
推荐(0)
摘要：
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) 阅读全文
posted @ 2019-10-28 01:09
kylin_xy
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号