血腥刽子手

分类

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篇）

51nod 1574 排列转换 codeforce584E. Anton and Ira

文章目录题目链接：题目链接： 51nod 1574 cf584E 先转换一哈题意，就是乱序的排列，把他变成有序的，交换两个数的代价是两个数下标的绝对值，问最小的代价我就按顺序来，从小到大依次把每个数换到他该在的地方一开始以为只要是对序列有贡献应该就阔以，代价应该是不变...

2018-11-07

0 565

51nod 1421 最大MOD值 codeforce 484B. Maximum Value【调和级数复杂度T_T】

文章目录题目链接：题目链接： 51nod 1421 cf484B 参考博客：https://blog.csdn.net/linkfqy/article/details/78300976 对哈，里面那层循环的复杂度是调和级数，数越大枚举这个数的倍数就越小然后就是找一段范围...

2018-11-05

0 473

线性基【模板】

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

2018-11-04

0 691

51nod1486 大大走格子

文章目录题目链接：题目链接： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486&judgeId=563640 参考博客：https://blog.csdn.net/mrazer/art...

2018-11-03

0 518

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

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

2018-11-03

0 338

bzoj 4710 分特产

文章目录题目链接：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=4710 题意：m种物品，每种 <math> <semantics> <mrow>...

2018-11-03

0 476

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

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

2018-11-03

0 513

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

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

2018-11-03

0 416

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

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

2018-10-20

0 393

poj1091 跳蚤

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

2018-10-19

0 390