血腥刽子手

分类

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

/ 注册

全部文章（共193篇）

poj 3904 Sky Code

文章目录题目链接：题目链接： http://poj.org/problem?id=3904 这道容斥题一开始我看得比较懵逼，因为要求的是4个数的gcd=1的不好求，就去找反面：gcd不等于1的也就是找gcd=2的个数，然后在这里面找4个数就是 <math&g...

2018-10-19

0 537

hdu5584 LCM Walk

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5584 题意：两个数 ( a ...

2018-10-18

0 387

hdu 1796 How many integers can you find

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1796 十年前的题了。。。。题意：就是给一个m个数（可能不互质），问在小于n以内有多少个数与给的这n个数互质我一看这个，很常规的二进制来容斥，心里想的是1...

2018-10-17

0 569

hdu 5135 Co-prime（求m以内与n互质的个数）

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4135 如果是求某一个n互质的个数的话，那确实是这样容斥比较好原理也感觉比较简单，要找与n互质那就是要找，那就减去不互质的个数不就行了，于是就把n的质因子找出...

2018-10-16

0 427

spoj PGCD - Primes in GCD Table

文章目录题目链接：题目链接： https://www.spoj.com/problems/PGCD/ 原来spoj知道题号不行啊。。要知道题的名字才行。。。然后改掉网址后面的题号就阔以了。。。题意：就是求gcd(x,y)=质数的个数做过莫比乌斯的模板的就很清楚，不就是求...

2018-10-15

0 554

hdu 5514 Frogs（容斥）

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5514 感觉学姐好厉害啊~每次的容斥题都做出来了T_T 题意：浓缩之后就是，给一个m，然后给n个数，给的这n个数必须是m的因子（因为根据题意是求的gcd），然...

2018-10-15

0 411

51nod 1060 最复杂的数（找以内因子最多的数）

文章目录题目链接：题目链接： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1060 因子最多肯定是先找小的质因子，再选大的质因子，而且大的质因子的个数不会超过小的，（不然数量相同的话那我肯定选小...

2018-10-15

0 519

hdu 5521 Meeting

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5521 这道题难点就是在建图，普通建图是装不下的，每个集合多弄出一个点，第i个集合作为第i+n个点，于是总共就只有n+m个点，集合里的点与集合连一条边就行了比...

2018-10-14

0 620

hdu 5900 QSC and Master

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给n对数，一个key，一个value，然后如果相邻的两个key不互质，那么他们就满足条件，就阔消去这两个以获得value（消去之后他左右两个就变...

2018-10-12

0 451

hdu 5115 Dire Wolf

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5115 我一看到题是贪心。。。结果是区间dp。。。题意：有n只狼，啥第i只狼需要a[i]+b[i-1]+b[i+1]的值，如果这只狼死了，旁边的狼会补上去（我...

2018-10-11

0 461