血腥刽子手

分类

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

codeforce828E. DNA Evolution【树状数组统计贡献】

文章目录题目链接：题目链接： http://codeforces.com/problemset/problem/828/E 题意：先给一个DNA序列，然后有两种操作操作1：把 x 位置的碱基改成 c 操作2：给一个 L 和一个 R ，以及一个字符串 s ，这个字符串s是一直...

2018-11-19

0 416

codeforce GYM101933 J. Jumbled String

文章目录题目链接：题目链接： http://codeforces.com/gym/101933/problem/J 题意：给4个数a,b,c,让构造01串，使得子序列子序列中 00 的个数是 a 个，01 是b个，10是c个，11是d个这道题其实思路是比较好想的，关键就...

WAWAWA

2018-11-19

0 531

poj 2528 Mayor's posters【区间离散化】

文章目录题目链接：题目链接： http://poj.org/problem?id=2528 题意：就是有 N 种海报，每种海报有个长度[L,R]，后来的海报会覆盖前面来的海报，问最后从最上面看，能看得到几种海报我的代码C++提交阔以AC，但是G++就会T，搜了一下G++与...

2018-11-18

0 407

codeforce 1076 D. Edge Deletion【堆优化的Dij还会被卡】

文章目录题目链接：题目链接： http://codeforces.com/contest/1076/problem/D 题意：N个点，M条边，选择K条边留下来，使得留下来的这些节点到1号点的最短路不变，并且要使留下来的点最多因为要连成一颗树，所以最多就是K+1个节点，跑...

2018-11-16

0 415

hdu 3926 Hand in Hand【同构图】

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3926 题意：给两个图，判断他是否是同构图以前只见过一次同构的题，连同构的意思都忘了T_T 这个2018暑假牛客多校(一)D是我第一次也是唯一一次听到同构的时...

2018-11-15

0 415

BZOJ 4017: 小Q的无敌异或

文章目录题目链接：第一问第二问题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=4017 第一问 x ...

2018-11-14

0 468

codeforces1055C. Lucky Days

文章目录题目链接：题目链接： http://codeforces.com/contest/1055/problem/C 竟然被这道题卡住了T_T 其实就是能移动gcd(ta,tb)的长度，然后尽量使他们对齐就行了然后不一定刚好对齐，所以在不多出一点和多出一点这两种情况中选...

2018-11-14

0 392

lightoj 1289【多个数求最小公倍数】

文章目录题目链接：手写位图：用bitset 题目链接： https://vjudge.net/contest/269935#problem 直接求lcm途中的答案会很大，而且不能直接取模以前就只知道两个数的lcm怎么求，但是多个数怎么办呢？以为也是除以他们的gcd...

2018-11-14

0 387

bzoj 4888异或和（和的异或）

文章目录题目链接：思路：怎么快速知道有多少个sum[l-1]满足sum[r]-sum[l-1]的第k位是1 （一）分类讨论（二）用不等式题目链接： https://www.lydsy.com/JudgeOnline/...

2018-11-13

0 333

51nod 1437 迈克步 codeforce547B. Mike and Feet

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

2018-11-07

0 356