题目链接 BZOJ4036 题解 好套路的题啊，，， 我们要求的，实际上是一个集合\(n\)个\(1\)中最晚出现的\(1\)的期望时间 显然\(minmax\)容斥 \[E(max\{S\}) = \sum\limits_{T \subseteq S} (-1)^{|T ...

【BZOJ4036】按位或（Min-Max容斥，FWT） 题面 BZOJ 洛谷 题解 很明显直接套用\(min-max\)容斥。 设\(E(max\{S\})\)表示\(S\)中最晚出现元素出现时间的期望，\(min\)同理。 那么\(E(max\{S\})=\sum_{T ...

其实省选在四天前就已经结束了，但由于题目难度略大我到今天上午才补完所有题目……（捂脸逃）考场上很幸运，打完了所有我会写的部分分，最后Round1的110分 + Round2的70分 ...

前段时间TYVJ的某场模拟赛好似有这个题、、模型就是环形的均分纸牌、、 这个题目其实主要是数学分析啦、、 从线性的均分纸牌出发、令a[i]为纸牌树，k为每堆的目标牌数、 记p[i]=k-a[i] ...

2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Submit: 436 Solved: 187 [ Submit][ Status] Description 对于给出的n个询问 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...

　　题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 　　题意：多次询问，求有多少对数满足 gcd(x,y)=k, a<=x& ...

这道题其实比较水，半个小时AC= =对于我这样的渣渣来说真是极大的鼓舞 题目大意：给出一个有向图，求入度为0的点到出度为0的点一共有多少条路 从入读为零的点进行记忆化搜索，搜到出度为零的点返回1 ...