摘要： 令f(n) = lcm((n, 0), (n, 1),..., (n, n))，g(n) = lcm(1, 2,.., n)。则有结论：f(n) = g(n + 1) / (n + 1)（证明过程参阅：http://arxiv.org/pdf/0906.2295v2.pdf）。待求的是ans = f... 阅读全文

摘要： 题目挺有意思。计算n( 2 #include 3 #include 4 5 using namespace std; 6 7 int n; 8 9 void solve(){10 double M = 0;11 for(int i = 1; i <= n; i++) M +... 阅读全文

摘要： 本题其实是经典(完全）背包问题的一个变种，只不过需要处理一下B[i]。设dp[i]为花费i所得糖果最大值。根据题目，共有n堆礼物，买k个第i堆礼物获得糖果A[i] * k + B[i] (k > 0)，每堆礼物数不限。我们可以把每一堆礼物中的每一个礼物单独看成一堆。那么一共有无穷堆共k组礼物。bel... 阅读全文

摘要： 结题思路很容易想到递归，用记忆化搜索方式寻找答案。由于ans可能非常大，用c++需要自己写加法器。acm.hdu.edu.cn/showproblem.php?pid=1023 1 #include 2 #include 3 #include 4 5 using namespace std;... 阅读全文

摘要： 树上的点分治。首先为了避免超时预处理逆元，对于x( 2 #include 3 #include 4 #pragma comment(linker,"/STACK:102400000,102400000") 5 6 using namespace std; 7 typedef __i... 阅读全文

摘要： 题蛮水的，细致考虑一下即可。我写的代码既不是针对本题最优的也不是通用性最好的，仅仅是自己的方法。acm.hdu.edu.cn/showproblem.php?pid=1085 1 #include 2 #include 3 4 using namespace std; 5 6 int a, ... 阅读全文

摘要： 题目意思就是给定n(≤1000)个整数，要求输出对于所有整数k(1..n)，该整数集合的所有元素个数为k的子集其元素的异或的和对M取模的值。考虑所有包含于原集合的k子集的个数，当n=1000, k = 500的时候，(n, k)非常之大。显然单个考虑某一k子集对和的贡献不是一个合适的切入点。再仔细看... 阅读全文

摘要： 题目略坑。因为细节问题wa了几次。acm.hdu.edu.cn/showproblem.php?pid=4811 1 #include 2 #include 3 #include 4 5 using namespace std; 6 typedef __int64 LL; 7 8 9 L... 阅读全文

摘要： 给定两个数字显示板A, B和两个按钮，按下按钮使得其对应数字显示增加1。另，B显示板只显示其实际值的整数部分。两显示器对应的实际值有一个比值p。按下A板上的按钮， A板上显示的数增加1到a + 1, p不变，B板上的数字更新为(int)(b * (a + 1) / a)。按下B板上的按钮，A板上上显... 阅读全文

摘要： 题目意思可概括为给定集合S = {1,..,n}的一个双射关系f, 求经过k次复合之后元素i对应的元素fk(i) (i∈S)。由于函数是双射，一个原像对应唯一一个像，同样一个像有唯一一个原像，考虑整个映射关系，存在整数m∈ Z,使得fm=f0=I。即具有周期性。每个元素映射回它自己有独立的周期T(i... 阅读全文