发布于 2016年10月30日,作者:nike0good
upd 2016.9.29\] 今天好无聊不如来刷排位
\[upd 2016.10.22\] 干脆在vjudge上屯着吧
\[upd 2016.10.23\] 周末10题斩\~
\[upd 2016.10.28\] bc89 fst了B,可怜我的RATING
\[upd 2016.10.29\] 19点做完!撒花
\[upd 2026.4.19\] blog重构完成，解决了我的wordpressblog如何格式不变搬运到这里的历史遗留问题！ai真好用
### 50/50
| 题目 | 解法 |
|----------------------------------------------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 2653: middle | 经典题,静态数列强制在线询问区间中位数,可持久化线段树+二分 |
| 3207: 花神的嘲讽计划Ⅰ | 可持久化线段树+uint hash |
| 3932: \[CQOI2015\]任务查询系统 | 可持久化线段树,离线处理,单点修改,区间前k大和 |
| 2588: Spoj 10628. Count on a tree | 可持久化线段树,静态树,强制在线链上第k小 |
| 3123: \[Sdoi2013\]森林 | 可持久化线段树,森林,强制在线支持连边,链上第k小,把小的树暴力重构就行 |
| 3744: Gty的妹子序列 | 可持久化线段树,强制在线区间逆序对数 |
| 3289: Mato的文件管理 | 莫队,区间逆序对数 |
| 1025: \[SCOI2009\]游戏 | f i , j f_{i,j} fi,j 表示前 i i i 个质数中 ∑ i = 1 m p i m i \\sum_{i=1}\^m{p_i\^{m_i}} ∑i=1mpimi 为 j 的数的个数,则显然 f i , j = f i − 1 , j + ∑ k f i − 1 , j − p k f_{i,j}=f_{i-1,j}+\\sum_k f_{i-1,j-p\^k} fi,j=fi−1,j+∑kfi−1,j−pk,初始值 f 0 , 0 = 1 f_{0,0}=1 f0,0=1, a n s = ∑ i = 0 n f t o t , i ans=\\sum_{i=0}\^n f_{tot,i} ans=∑i=0nftot,i |
| 1058: \[ZJOI2007\]报表统计 | 开2个set |
| 3930: \[CQOI2015\]选数 | 安利 http://blog.csdn.net/popoqqq/article/details/44917831 |
| 4451: \[Cerc2015\]Frightful Formula | fft mod 1e9+7 分块写法 安利 http://www.cnblogs.com/clrs97/p/5308851.html 交题在LA7329 |
| 1061: \[Noi2008\]志愿者招募 | 安利PoPoQQQ的题解 [单纯形](http://blog.csdn.net/popoqqq/article/details/44310605) |
| 3112: \[Zjoi2013\]防守战线 | 和上题没差,单纯形的对偶就是A换成 A T A\^T AT,b,c对调,n,m互换。 A y ≥ b , m i n ( C y ) Ay \\ge b, min(Cy) Ay≥b,min(Cy) |
| BZOJ 3308 / tyvj P1564: 九月的咖啡店 | 神结论题,只有1、单个质数的若干幂次、两个质数 a,b( a \< n \< b a\<\\sqrt n \< b a\