血腥刽子手

未归档

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

牛客练习赛28-B数据结构【模板】区间加乘平方和

文章目录题目链接： ①先加还是先乘？ ②维护平方和题目链接：牛客练习赛28-B数据结构 ①先加还是先乘？来总结一哈线段树的lazy标记：就是lazy标记既有加的，又有乘的，那向下更新的时候，应该先弄乘还是先弄加喃？我们弄成都是先乘再加，只不...

2018-11-25

0 521

2018牛客小白月赛9

文章目录 C-红球进黑洞 D-树上求和 E-换个角度思考离线求主席树求 C-红球进黑洞 https://ac.nowcoder.com/acm/contest/275/C 题意：两种操作：操作1：是求区间[L,R]的和操作2：把[L,R]...

2018-11-24

0 387

主席树求区间[L,R]内小于等于x的个数【模板】

文章目录题目链接： hdu4417 题目链接： hdu 4417 Super Mario 牛客小白月赛9 E hdu4417 /*主席树求[L,R]内小于等于x的个数*/ #include"bits/stdc++.h" using na...

2018-11-23

0 589

树链剖分【专题】

文章目录 bzoj 1036 洛谷P2590 code[vs] 2460 树的统计洛谷 P3178 树上操作 bzoj 1036 洛谷P2590 code[vs] 2460 树的统计 code[vs] 2460 洛谷P2590 bzoj 1036好像bzoj上的数据比较多 ...

2018-11-19

0 320

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

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

2018-11-19

0 416

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