摘要：
P4827 国家集训队 Crash 的文明世界 前置： $$\begin \displaystyle m^n = \sum_m\beginn\i\endi!\dbinom = \sum_\beginn\i\endi!\dbinom \end$$ 推式子（钦定 \(x\) 为根）： $$\begin 阅读全文
摘要：
P4074 WC2013糖果公园 树上带修莫队（欧拉序分块，特判lca），然后，，，我排序错了，T了一页。。。 为了过都没用递归。。。修改就按他说的修改就行。 #include <algorithm> #include <iostream> #include <cstring> #include < 阅读全文
摘要：
P3242 HNOI2015接水果 分块求区间第K小，然后用树上莫队（欧拉序分块，特判lca）做（这个做法可能会被卡，不过莫队被卡应该很正常吧？） 令离散化后值域为 \(C_{max}\) 利用分块可以把求第K小的复杂度降到 \(O(\sqrt{C_{max}})\) 也就是 \(O(\sqrt{P 阅读全文