sdzwyq - 博客园

2018年10月25日

该文被密码保护。阅读全文

posted @ 2018-10-25 16:56 sdzwyq 阅读(1) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2018-10-25 16:29 sdzwyq 阅读(1) 评论(0) 推荐(0)

[CQOI2018] 解锁屏幕

摘要： [CQOI2018] 解锁屏幕 "BZOJ" "luogu" mdzz毒瘤卡常题,记搜硬是不让过... 设$f[i][s]$表示当前位于点i,已经划到的点的集合为s的方案数考虑转移的一个限制,当前点i转移到j的这条线上的点必须全部划过考虑预处理这个$c[i][j]$表示要从i划到j必须选中的点集阅读全文

posted @ 2018-10-25 16:18 sdzwyq 阅读(117) 评论(0) 推荐(0)

2018年10月24日

[CQOI2011] 放棋子

摘要： [CQOI2011] 放棋子 "BZOJ" "luogu" 很神仙的一题首先一般这个数据范围的dp足以让我等蒟蒻感到畏惧我们发现每个颜色的摆放与摆放的先后顺序无关,哪种颜色占领了哪几行,哪几列我们也不关心可以设个状态$f[t][i][j]$表示前t种颜色合起来占领了i行j列 $f[t][i][ 阅读全文

posted @ 2018-10-24 22:39 sdzwyq 阅读(172) 评论(2) 推荐(0)

[POI2006]SZK-Schools

摘要： [POI2006]SZK Schools "luogu" include using namespace std; const int N=405,M=1e5+5; int re(){ int x=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 阅读全文

posted @ 2018-10-24 20:40 sdzwyq 阅读(134) 评论(0) 推荐(0)

[JSOI2008] 最小生成树计数

摘要： [JSOI2008] 最小生成树计数 "BZOJ" "luogu" 根据最小生成树的一些性质,不同的最小生成树固定权值的边数是一样的而且我们发现这题同权的边数 using namespace std; const int N=105,M=1005,p=31011; int re(){ int x= 阅读全文

posted @ 2018-10-24 20:03 sdzwyq 阅读(125) 评论(0) 推荐(0)

[联考10.24]route

该文被密码保护。阅读全文

posted @ 2018-10-24 16:04 sdzwyq 阅读(5) 评论(1) 推荐(0)

2018年10月23日

[Violet]樱花

摘要： [Violet]樱花 "BZOJ" "luogu" 一道有意思的推式子题 $$\frac{1}{x}+\frac{1}{y}=\frac{1}{N!}$$ $$\frac{x+y}{xy}=\frac{1}{N!}$$ $$xy (x+y)N!=0$$ $$(N!)^2+xy (x+y)N!=(N! 阅读全文

posted @ 2018-10-23 23:07 sdzwyq 阅读(123) 评论(0) 推荐(0)

[BZOJ4771]七彩树

摘要： BZOJ4771 七彩树 "BZOJ" 不强制在线的话可以树上启发式合并做两个log 然后强制在线的话可以set维护树链的并,然后主席树维护每个深度的答案(下标dfs序) 至于树链的并怎么维护,把同颜色的点放在一个set里,每次查点u的前驱后继,把前驱pre和u的lca ,把后继suc和u的lca 阅读全文

posted @ 2018-10-23 22:27 sdzwyq 阅读(188) 评论(0) 推荐(0)

Notice公告

摘要：把网页放大到125%食用效果更佳考试题目的密码是ftp的密码博猪很菜,菜得抠脚,如果写的有什么问题可以在评论区指出: ) 博猪qq:1755833514 阅读全文

posted @ 2018-10-23 19:08 sdzwyq 阅读(464) 评论(7) 推荐(0)

faced

无限接近于零，却又不等于零的可能性。

公告