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 阅读(119) 评论(0) 推荐(0) 编辑
[BZOJ4771]七彩树
摘要： BZOJ4771 七彩树 "BZOJ" 不强制在线的话可以树上启发式合并做两个log 然后强制在线的话可以set维护树链的并,然后主席树维护每个深度的答案(下标dfs序) 至于树链的并怎么维护,把同颜色的点放在一个set里,每次查点u的前驱后继,把前驱pre和u的lca ,把后继suc和u的lca 阅读全文
posted @ 2018-10-23 22:27 sdzwyq 阅读(175) 评论(0) 推荐(0) 编辑
Notice公告
摘要： 把网页放大到125%食用效果更佳 考试题目的密码是ftp的密码 博猪很菜,菜得抠脚,如果写的有什么问题可以在评论区指出: ) 博猪qq:1755833514 阅读全文
posted @ 2018-10-23 19:08 sdzwyq 阅读(444) 评论(6) 推荐(0) 编辑
[联考10.23]sequence
该文被密码保护。 阅读全文
posted @ 2018-10-23 19:04 sdzwyq 阅读(5) 评论(0) 推荐(0) 编辑
BZOJ3211花神游历各国
摘要： BZOJ3211花神游历各国 "BZOJ" "luogu" 分块 记一个all表示该块是否全部 using namespace std; const int N=1e5+5; int re(){ int x=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' 阅读全文
posted @ 2018-10-23 16:56 sdzwyq 阅读(123) 评论(0) 推荐(0) 编辑
[HNOI2011]XOR和路径
摘要： [HNOI2011]XOR和路径 "BZOJ" "luogu" 感觉跟[HNOI2013]游走差不多a... 然而就是这个异或要一位一位做 设f[k][u]表示u点到n的路径异或和二进制第k位为1的概率 考虑枚举u的出边,w(u,v)表示这条边第k位是0还是1 $$f[u]=\sum_{w(u,v) 阅读全文
posted @ 2018-10-23 15:45 sdzwyq 阅读(125) 评论(0) 推荐(0) 编辑