血腥刽子手

未归档

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) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

/ 注册

全部文章 / 未归档（共130篇）

51nod 1437 迈克步 codeforce547B. Mike and Feet

文章目录题目链接：题目链接： 51nod 1437 cf547B 用单调栈维护出这个数左边和右边第一个比他小的数的位置所以这个数就对这个长度最小的数就有贡献关键的一个思想就是：长度为len的最大值肯定包含长度为len+1的最大值，所以要在这两个里面取最大的 #incl...

2018-11-07

0 372

线性基【模板】

文章目录题目链接：线性基的用处题目链接： ①：洛谷P3812 ②：牛客练习赛26D 参考博客：https://www.cnblogs.com/olinr/p/9477787.html 这位童鞋写得很好~ 求异或最大值 #include"bits/stdc++...

2018-11-04

0 693

POJ 3046 Ant Counting（多重集组合数，归纳优化第三层循环）

http://poj.org/problem?id=3046 就是这种模型：给 N N N 种物品，每种有 ...

2018-11-03

0 339

hdu 5072 Coprime（容斥+快速统计cnt个数与x互质的个数）

文章目录题目链接： ①容斥做 ②莫比乌斯函数来求直接求会T，但是好理解计算每个因子的贡献题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5072 题意：给n个数，从中选三个，三个数满足条件的要...

2018-11-03

0 515

51nod 1103 N的倍数（抽屉原理）

文章目录题目链接：题目链接： http://www.51nod.com/Challenge/Problem.html#!#problemId=1103&judgeId=0 题意：给N个数，要求然后选一些数的和是N的倍数如果是求其他随便一个数的倍数，我还不知道怎么做...

2018-11-03

0 418

hdu 5768 Lucky7（同余方程+容斥）

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5768 题意：给n组数，每组有个m 和 r ，求[L,R]范围内满足x是7的倍数，并且不满足任意一个 ...

2018-10-20

0 397

poj1091 跳蚤

文章目录题目链接：题目链接： http://poj.org/problem?id=1091 貌似真的要用高精度，这数据范围真的有问题，随便想个数据都能装不下，long long 能过应该是数据有点水~反正学到这个方法就是了 ~ 比如： 8 100000000 要求的就是前面...

2018-10-19

0 399

poj 3904 Sky Code

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

2018-10-19

0 539

hdu5584 LCM Walk

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

2018-10-18

0 388

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

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

2018-10-16

0 430