09 2017 档案

摘要：由于各种原因，在bzoj上我day1的题一题都没过，所以这里就直接贴loj的链接好了。 D1T1 龙与地下城 中心极限定理。 https://en.wikipedia.org/wiki/Central_limit_theorem 由于某些原因这里的公式挂了...直接看维基吧... 要算积分可以用标准 阅读全文

摘要：lxl说能发了，那就发吧 bzoj3289 / bzoj3744 离线做法 我会莫队！拓展的时候用数据结构（树状数组）维护！O(nsqrt(n)logn) 我们考虑拓展的时候不插入，直接询问当前区间的贡献。 我们就是要静态支持区间查询<=x的有几个。 考虑这种问题一般怎么做，我们对值域分块，<=x就变成了一个块前缀和一个块内前缀。 我们有两种做法，第一种是我们先跑一遍莫队，找到我们需... 阅读全文

摘要：题目有点长，就贴过来好了。 计算一张给定的图的最大独立集不是一件容易的事情。 它往往需要一个比较高的复杂度来实现。 因此， 我们经常使用随机的办法来试图求出独立集：随意一个点的排列， 按顺序考察每个点。 如果将当前的点纳入独立集中不会引起冲突（即不存在某条边的两端均入选的情况）， 则将这个点加入独立集中。 按照这种办法得到的独立集可能不是点数最多的， 所以我们经常将上面的操作重复进行多次， 从中... 阅读全文