![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 66
_Overflow
愿阳光永远照耀你的前路
展开
-
【AC梦工厂】cf406A(div2) 扩展欧几里德
题目链接:http://codeforces.com/contest/787/problem/A #include #include using namespace std; int ExGCD(int a, int b, int& x, int& y) { if(b == 0) { x = 1, y = 0; return a;原创 2017-04-07 16:15:34 · 298 阅读 · 0 评论 -
2017 Multi-University Training Contest 4 1003 || HDU6069
哆啦A梦传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目大意:给出l,r,k,计算l到r每个数的k次方的因子个数的和官方题解: 设n=pc11pc22……pckkp_1^{c_1}p_2^{c_2}……p_k^{c_k},则d(nk)=(kc1+1)(kc2+1)……(kcm+1)d(n^k)=(kc_1+1)(kc_2+1)……(kc_原创 2017-08-04 11:56:24 · 220 阅读 · 0 评论 -
【AC梦工厂】广工华工联合训练6 K - Extrasensory Perception
传送门:https://vjudge.net/contest/189920#problem/K题意: 大数错排 代码:(记录下第一次java ac)import java.io.*; import java.math.BigDecimal; import java.math.BigInteger; import java.util.Scanner;public class miaomiaomia原创 2017-10-08 19:14:31 · 258 阅读 · 0 评论 -
CF913C dp+贪心+数位
题目链接:点这里题目大意: 给定n和L,接下来n个数,第i个数aia_i(0<=i<=n-1)代表购买2i−12^{i-1}个物品的花费,要求购买不少于L个的最小花费是多少 思路: n,L的数值都比较大,使用多重背包不可行,观察题目可以发现,答案很可能与二进制位有关。可以想到,aia_i与ai+1a_{i+1}之间有三种关系 ①2*aia_i=ai+1a_{i+1} ②2*aia原创 2018-01-21 17:06:46 · 225 阅读 · 0 评论 -
Codeforce 912D
题目链接:http://codeforces.com/problemset/problem/912/D 题意: 给定n*m的一个鱼塘,渔网的大小为r*r,现在需要在鱼塘里面放k条鱼,使得捞上来的鱼的期望最大,求最大的期望。 分析: 枚举所有鱼的放置方式显然不可能,其实问题可以转换成——找k个被渔网覆盖次数最多的点,计算这种情况下的期望。 一个显然的道理是越靠近中心的位置能被渔网覆盖的数量原创 2018-02-02 19:09:50 · 164 阅读 · 0 评论 -
codeforce 939E 差分+二分/三分
传送门:http://codeforces.com/problemset/problem/939/E 题意: 有两种操作: (1)在集合S中插入一个元素 (2)输出最大的 Max(s)−mean(s)Max(s)−mean(s) Max(s)-mean(s) ——其中s是集合的子集,Max(s)表示s中最大的元素,mean(s)表示s的平均值 (3) 输...原创 2018-03-01 11:18:21 · 231 阅读 · 0 评论 -
Miller-Rabin 素数判定算法
感谢Sunshine_cfbsl的文章:https://blog.csdn.net/sunshine_cfbsl/article/details/52425798算法核心: 引入随机数进行判断,判断的结果有可能会出错,但是当检验次数增加的时候,错误的概率会降低到一个很低的程度 算法思路:前提:(1)费马小定理:对于一个质数p,取任意整数a,满足gcd(p,a)=1,则有 ap−1≡1(mod(原创 2018-04-23 11:54:16 · 839 阅读 · 0 评论 -
2015 ICL, Finals, Div. 1 Ceizenpok’s formula && Gym - 100633J
上来先感谢大佬的文章:https://blog.csdn.net/clove_unique/article/details/54571216 题目链接:http://codeforces.com/gym/100633/problem/J 题意: 求Ckn%pCnk%pC_n^k\%p的值,其中1≤n≤10181≤n≤10181\le n \le 10^{18},0≤k≤n0≤k≤n0\...原创 2018-05-13 12:40:42 · 307 阅读 · 0 评论