该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[CQOI2018] 解锁屏幕 "BZOJ" "luogu" mdzz毒瘤卡常题,记搜硬是不让过... 设$f[i][s]$表示当前位于点i,已经划到的点的集合为s的方案数 考虑转移的一个限制,当前点i转移到j的这条线上的点必须全部划过 考虑预处理这个$c[i][j]$表示要从i划到j必须选中的点集 阅读全文
摘要：
[CQOI2011] 放棋子 "BZOJ" "luogu" 很神仙的一题 首先一般这个数据范围的dp足以让我等蒟蒻感到畏惧 我们发现每个颜色的摆放与摆放的先后顺序无关,哪种颜色占领了哪几行,哪几列我们也不关心 可以设个状态$f[t][i][j]$表示前t种颜色合起来占领了i行j列 $f[t][i][ 阅读全文
摘要：
[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= 阅读全文
摘要：
[JSOI2008] 最小生成树计数 "BZOJ" "luogu" 根据最小生成树的一些性质,不同的最小生成树固定权值的边数是一样的 而且我们发现这题同权的边数 using namespace std; const int N=105,M=1005,p=31011; int re(){ int x= 阅读全文
该文被密码保护。 阅读全文
摘要：
[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! 阅读全文
摘要：
BZOJ4771 七彩树 "BZOJ" 不强制在线的话可以树上启发式合并做两个log 然后强制在线的话可以set维护树链的并,然后主席树维护每个深度的答案(下标dfs序) 至于树链的并怎么维护,把同颜色的点放在一个set里,每次查点u的前驱后继,把前驱pre和u的lca ,把后继suc和u的lca 阅读全文
摘要：
把网页放大到125%食用效果更佳 考试题目的密码是ftp的密码 博猪很菜,菜得抠脚,如果写的有什么问题可以在评论区指出: ) 博猪qq:1755833514 阅读全文