ws_fqk

组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计20

链接：#include <stdio.h>int main(){ puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.youkuaiyun.com/vmurder/article/details/46537613");}int”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80lon

从昨天到现在除了90%的颓废时间一直在研究一些分治的姿势，主要就是CDQ分治和整体二分。 首先推荐一些学习资料： 陈丹琦 《从 < Cash > 谈一类分治算法的应用》 许昊然 《浅谈数据结构题的几个非经典解法》 百度一下就可以getCDQ分治CDQ分治的关键在于，每个子问题不仅是解决它自身，并且用前一个子问题来求解后一个子问题。常用来将一些动态的问题转化到静态来解决，使问题处理起来更加方便

质因数分解&约数我们知道可以对一个数进行质因数分解，即x=pa11∗pa22∗...∗pannx=p_1^{a_1}*p_2^{a_2}*...*p_n^{a_n} 对一个数进行质因数分解后： 约数个数和： ∏i=1n(ai+1)\prod_{i=1}^n(a_i+1) 约数和： ∏i=1n∑j=0aipji\prod_{i=1}^n\sum_{j=0}^{a_i}p_i^j最大公约数与最

最近学习了有上下界网络流，在总结之前先说一些约定： 用S,TS,T表示原图中的源点和汇点（如果有），用SS,TTSS,TT表示虚拟的超级源点和超级汇点，用l(i,j),r(i,j)l_{(i,j)},r_{(i,j)}分别表示边(i,j)(i,j)的流量下界和流量上界，用四元组(u,v,w,z)(u,v,w,z)表示一条边u→vu→v，流量为ww,费用为zz（如果有的话）。主要有以下四类：无源汇上