headboy2002

摘要： 题目大意 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 总体思路 令totLen为所有小木棍总长度，枚举每一个原始木棍的可能 阅读全文

摘要： 题目大意：给出n，求1~n所有数的乘法逆元。 乘法逆元的概念是：如果b*rev(b)≡1 (mod p)，p与b互质，则rev(b)就是b的模p乘法逆元。乘法逆元往往用于除法取模。 具体操作详见http://www.cnblogs.com/headboy2002/p/8845986.html 阅读全文

摘要： 题目大意：快速求$a^b\mod p$的值。 根据二进制，令$b=\sum t_k\cdot 2^k, t\in \{0,1\}$，那么$$a^b=a^{\sum t_k\cdot 2^k}\mod p=\prod a^{t_k \cdot 2^k}\mod p$$。$k$表示当前处理的$b$的二进 阅读全文

摘要： 题目大意：给出范围为(0, 0)到(n, n)的整点，你站在原点处，问有多少个整点可见。 线y=x和坐标轴上的点都被(1,0)(0,1)(1,1)挡住了。除这三个钉子外，如果一个点(x,y)不互质，则它就会被点(x0, y0) （x0,y0互质，x/x0==y/y0）挡住。能看见的钉子关于线y=x对 阅读全文

摘要： 【唯一分解定理】 【因数个数定理】 【int范围内唯一分解定理中质数的次数最大不超过32，质数的个数最多不超过10个】 阅读全文

摘要： 【求质数，用筛法】 【筛选不一定要从头开始】 阅读全文

摘要： 【将多个数值压到一个整数里 的状态压缩】 阅读全文

摘要： 【数据量很小，当前状态受以前的具体状态的影响时，用状压DP】 阅读全文

摘要： 【环上非区间DP，在初值与终值上加限制条件】 阅读全文

摘要： 【树上以子树（根）作为纽带，在一定限制下求最值的问题，用树上背包】 阅读全文