P.H.S

2016暑期集训2-JHDU 5698 瞬间移动(百度之星2016)想法+组合取模 传送门：HustOJ 传送门：HDU题意中文的，有图，开源网页吧。思路m行n列，每次至少往右走一步、往下走一步，所以一共往右走n-1格，往下走m-1格。所以最多走min(m-1,n-1)次。往右走往下走的次数相等，所以把m-1和n-1分别拆成k个数的和。k从1取到min(m-1,n-1)。拆数用隔板法组合

2017多校4-3 Counting Divisors数论题意给你l，r，k。对于每个l到r之间的数i，统计iki^k的因子个数。求和。思路 设n=pc11pc22...pcmmn=p_1^{c_1}p_2^{c_2}...p_m^{c_m}，则d(nk)=(kc1+1)(kc2+1)...(kcm+1)d(n^k)=(kc_1+1)(kc_2+1)...(kc_m+1)。 枚举不超过r√

Codeforces Round #404 div2 题解数学专场？ 传送门：HustOJ 传送门：官方题解以及官方hint还是很给力的，比如我的D题CodeForces 785A Anton and Polyhedrons题意，思路太水了。。。代码#include <cstdio>#include <cstdlib>#include <iostream>#include <algori

2016暑期集训2——数论(知识点，模板，简单题题解)知识点

CodeForces 623B Array GCD数论 dp 传送门：HustOJ 传送门：CodeForce题意给你个数组，允许进行两种操作各最多一次。 第一种操作，删除某一区间内所有数。注意不能删全部的数。代价是个数*a。 第二种操作，对某些数进行+1或-1。注意可以部分加1部分减1。代价是每个数b。 问你使剩下数公约数大于1所需花费的最小代价。思路%%% 由于不能全删

2016CCPC网预02HDU 5833 Zhu and 772002高斯消元，数论，异或方程组 传送门：HDU题意给你一些数，从中选出至少1个，每个数只能用一次，使得他们的乘积是完全平方数。问选法数。思路训练指南原题改编，P160。下为书上讲解：“不含大于2000的素因子”提示我们考虑每个数的唯一分解式，用01向量表示—个数， 再用n个01变量xix_i来表示我们的选择，其中xi=1x_i=

2016多校联合训练#7HDU 5812 Distance数论，数据结构，编程能力题 传送门：HDU题意一个集合，初始空，支持三种操作。操作I：向集合中插入元素X，操作D：删除集合中的元素X，操作Q，查询集合中所有元素与给定元素的最小距离最小是多少。定义最小距离 d(x,y) 为从x变为y只通过乘或者除素数所需要的最少操作。例如：d(15,50)=3，因为 15/3×2×5=50思路先膜大神：

2016暑期集训2-KHDU 3037 Saving Beans组合数性质，Lucas定理 传送门：HustOJ 传送门：HDU题意给了n，m，p。把不超过m个相同的松子放入n个不同的树洞，有多少种方法，模p。思路题目相当于求n个数的和不超过m的方案数，即把小于等于m个物品分成n堆。 如果和恰好等于m，那么就等价于方程x1+x2+…+xn = m的解的个数，利用插板法可以得到方案数

2016暑期集训2-IPOJ 2480 Longge’s problem数论，欧拉函数变形 传送门：HustOJ 传送门：POJ

CodeForces 703D Mishka and Interesting sum线段树，区间异或性质题意给一个长度为n的序列，m次询问。询问一段区间中，出现了偶数次的数的异或和。思路首先异或的性质：a xor a=0a\ xor\ a=0。即区间中出现偶数次的数对异或值没有贡献。然后a xor b xor a=ba\ xor\ b\ xor\ a=b。所以求偶数次数的异或值转化为求区间出现过数的