_奶酪

分类

01分数规划例题(3) 01字典树(2) ac自动机(1) bfs/dfs(1) C++学习记录(1) clion(4) GitHub的简单使用(2) IDEA(1) java(3) JavaWeb(2) kmp(2) Linux(2) mysql(2) py大法好(3) st表(1) web前端(2) 主席树(1) 优先队列(3) 几何(1) 分割平面(1) 动态规划dp(13) 区间覆盖问题(1) 单调栈(2) 单调队列(1) 博弈(1) 卢卡斯定理(1) 后缀数组(8) 后缀自动机(3) 回文树(5) 回溯(1) 图(3) 图论(1) 堆(1) 套题总结(5) 字典树(3) 字符串hash(4) 字符串专题(2) 容斥原理(1) 差分(3) 并查集(4) 序列自动机(1) 思路是个好东西(29) 扩展kmp算法(2) 扩展欧几里得算法(1) 找规律题(6) 拓扑排序(1) 搜索(1) 数位dp(1) 数学期望/概率dp(4) 数学题(2) 数据结构学习笔记(2) 数论(8) 普通树(2) 最小生成树(4) 最短路径(2) 未归档(2) 权值线段树(3) 栈(1) 树状数组(9) 欧拉回路(1) 水题(4) 汇编学习笔记(1) 牛客网暑期多校题解(1) 矩阵快速幂(1) 离散化(1) 算法入门题目(66) 算法基础知识储备(16) 线性基(5) 线段树(4) 组合博弈(1) 组合数学(1) 编程语言的基础知识(1) 网页(1) 计数题(1) 计算几何(18) 贪心(2) 逆元(2) 递推(2) 链表(1) 马拉车算法(2) 高斯消元(1)

/ 注册

全部文章（共315篇）

【浙江省第16届省赛E:】Sequence in the Pocket（思维--不模拟复杂过程）

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4104 题意给出一个数字序列，每次任选一个数字移到首位，问最少要移多少次才能使序列变成非递减的序列解题思路心态崩了(;´༎ຶД༎ຶ`)，不应该...

2019-04-28

0 408

【浙江第16届省赛：B】Element Swapping（分情况讨论--数学题）

题目地址：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5971 题意给出一个数字序列原本的x、y值，和交换两个数字之后新的序列，问有多少种交换方法使新的序列恢复到原来的序列，注意：给出的x和y可能并不是原...

2019-04-28

0 435

【hdu2588】求[1-n]中和n的gcd大于m的数的个数（求欧拉函数值）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2588 思路欧拉函数值的意思是[1,n]中gcd(x,n)=1的x的个数，x[1,n] 如果x[1,n]，且gcd(x,n)=k，令x=k*a,n=k*b，那么a与b互质由x≤n可知a≤b,...

2019-04-25

0 445

【模版】求单个/多个欧拉函数值

求单个欧拉函数值直接套用欧拉函数的普通表达式（唯一质因子分解） ll euler(ll n) { ll ans=n; for(ll i=2;i*i<=n;i++) { if(n%i==0) { ...

2019-04-23

0 570

【hdu3501】求[1,n-1]与n不互质的所有数之和（单个欧拉函数求法+[1,n]和n互质的数之和公式----模版题）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3501 题意求[1,n-1]内与n不互质的所有数之和解题思路注意是[1,n-1]，不是[1,n]!! 欧拉函数的普通表达式： [1,n]和n互质的数之和公式为：，...

2019-04-23

0 547

【牛客练习44:C】小y的质数（求区间内k生互斥数对数---容斥原理+质因子分解）

题目地址:https://ac.nowcoder.com/acm/contest/634/C 题意求区间[l,r]内有多少对k生互斥数对数，所谓k生互斥数即（y-k,y+k）互斥，且两个数都在区间内注意：l，r可以从0开始！数据范围比较大，要转换思维，普通方***超时解题思路 ...

2019-04-20

0 384

【浙大第19届校赛:G】Postman（贪心）

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4096 题意多组输入。有n封信要送到指定地点，每次最多拿k封，重新拿信要回到位置0，求把所有信送完走的最小的距离解题思路贪心。分x&l...

2019-04-18

0 452

【浙大第19届校赛:A】Thanks, TuSimple!（模拟+简单匹配）

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5979 题意前面都是废话，题目从图片下面的第一段话开始！ n个男生，m个女生，给出男生的身高ai，女生的身高bi,任何两个人的身高都不相同。如果p=0表示t...

2019-04-16

0 447

【CF#538div2:C】Trailing Loves (or L'oeufs?)（质因数分解+分析）

题目地址：https://codeforces.com/contest/1114/problem/C 题意给出十进制的数n，和要转换的进制b，求n！转化成b进制之后末尾有多少个0 解题思路就是求最大的k，使对b质因子分解： ,记录对应的个数（用map存对应关系，vect...

2019-04-16

0 426

【浙大第19届校赛:B】Even Number Theory （数论n!中有多少个质因子2+java大数）

题目地址：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5970 题意有如下定义：集合E:正偶数 e-prime:不能是任意两个正偶数的乘积的数，如2，18是，但16不是（16=2*8，16=4*4）...

2019-04-16

0 396