摘要：
[BJOI2019]勘破神机 推式子好题 m=2，斐波那契数列，$f_{n+1}$项 不妨$++l,++r$，直接求$f_n$ 求$\sum C(f_n,k)$，下降幂转化成阶乘幂，这样都是多项式了，方便交换求和号 最后面的斐波那契数列用通项公式求。二项式展开。 交换求和号之后，枚举i,j 最后一项 阅读全文
摘要：
看起来很麻烦，做起来并不难的题 以下设：$a_i=\frac{a_i}{100},b_i=\frac{b_i}{100}$ 显然，如果$b_i=0$的话，直接求$\Pi a_i$就是答案。 解决反射问题是这个问题的关键 我们显然可以认为一束光透过之后，可以等其他的光一起**透过干净** 再往后走。 阅读全文
摘要：
CF765F Souvenirs 【CF765F】Souvenirs 主席树 - CQzhangyu - 博客园 其实不用主席树 感觉像是离线问题 但是不能支持差分。分治又处理不了 考虑按照右端点排序，线段树维护左端点为i的时候的答案 然后trick一下，把求ansl，变成求min(ansl.... 阅读全文
摘要：
其实OI中暂时没有用过？ 爆切GK2018压轴题踩标算 http://www.360doc.com/content/18/0101/05/50036269_718043946.shtml 阅读全文
该文被密码保护。 阅读全文
摘要：
[TJOI2015]概率论 史上最短黑题 看起来一脸懵逼，没有取模，1e-9 根据期望定义，发现 分母是一个卡特兰数，，，，不能直接算 所以考虑怎么消掉一些东西 gn表示n个点的叶子个数和，fn表示n个点二叉树个数 结论：g(n)=n*f(n-1) 考虑每个n个点的树的叶子，分别拔掉所有k个叶子，给 阅读全文
该文被密码保护。 阅读全文
摘要：
收集邮票加强版，每个邮票不是等概率获得的了。 而且是获得K个，如果把一个全集S集合找出其获得时间集合（显然获得时间两两不同）的话，那么就是第n-k+1大的期望！ %%%Sooke min-max容斥扩展： 推广到期望： 只要求后面的东西 对于集合T，设∑t∈T=SUM，那么，E(min(T))=m/ 阅读全文
摘要：
有黑白关系： 枚举左部点（黑色点），然后$2^{i*(n-i)}$处理方法同：COGS 2353 2355 2356 2358 有标号的DAG计数 无关系： 发现，假设$f(i)$是一个连通块，对于一个连通块，变成无颜色的，除以二即可 由结论COGS 2353 2355 2356 2358 有标号的 阅读全文
摘要：
不用连通 枚举入度为0的一层 卷积 发现有式子： 由$n^2-i^2-(n-i)^2=2*i*(n-i)$ 可得$2^{i*(n-i)}=\frac{{\sqrt 2}^{(n^2)}}{{\sqrt 2}^{(i^2)}*{\sqrt 2}^{(n-i)^2}}$ 设$g(n)={\sqrt 2} 阅读全文