博客已迁移至：lzed.github.io

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5894思路首先去掉这m个人，还剩下n - m，相当于把n - m拆分成m个不小于k的数，我们可以考虑将每个数减去k - 1, 这样就转化成了将n - mk拆分成m个正数，即C(n - mk - 1, m - 1)，因为是圆桌，因此乘以n，又因为每种方案实际上计算了m次，因此再除以m即可 1. 最终答案：n

题目链接http://codeforces.com/contest/687/problem/B思路cf题解上有证明：有解的充要条件是k|lcm(c1,c2,...,cn)k | lcm(c_1, c_2, ..., c_n) 那么只需要求得lcm(c1,c2,...,cn)即可lcm(c_1, c_2, ..., c_n)即可 首先利用素数筛法，得到所有数的一个质因子，然后进行因式分解，最后判断

题目链接http://codeforces.com/contest/742/problem/C思路C的题意当时没读懂= =其实就是求一个数x，使对图中的所有点，a出发经过x能到b，b再经过x能回到a。其实就是能成环首先判断无解的情况： 对于图中的所有点，有且仅有一条出边，那么如果能成环，那么将有且仅有一条入边，若不满足，则无解 有解情况讨论： 如果环为长度为k的奇环，那么得经过k（只能回到自己

caesiumlz96@gmail.com 2017/1/13假设我们要计算xa%p​x^a \% p​，首先，不管是如下的哪一个算法，都基于如下事实：(x∗y)%p=(x%p)⋅(y%p)%p(x * y) \% p = (x \%p) \cdot (y \% p) \% p普通幂运算令pow(x, a)为x的a次方取模，在普通指数运算中，我们利用n次循环来计算该值。时间复杂度为O(n)O(n)

题意jug problem，给2个罐子，容积为x和y，给定整数z，问能否用x和y凑出z的水。可做的：将任一罐子装满水。将任一罐子的水倒掉。将一个罐子的水倒到另一个罐子直到该罐子为空或者另一罐子装满。思路如果求最短步数可以通过bfs来做，这道题只需要判断能否有解。其中步骤3是水在x和y之间流通并不会造成损失，而步骤1和2可以列出如下方程：mx+ny=zmx + ny = z即我们要做的就是判断

题目链接http://codeforces.com/contest/803/problem/C题意给一个数n和一个数k，要求把n分成k个数a1,a2,...aka_1,a_2, ...a_k的和，并且这k个数严格递增，并且使划分出来的这k个数的GCD最大，求划分方案。思路a1+a2+...+ak=na_1 + a_2 + ... + a_k = n 假设其最大的gcd为x，那么就有：x⋅p1+x⋅