血腥刽子手

分类

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

hdu2586 How far away【模板】求

文章目录题目链接：在线算法题目链接：题意：给一棵树，求节点u到v的最短距离弄一个dep[]数组，dep[u]表示u节点到根节点的深度，然后找到u和v节点的lca dis[u]表示到根节点的距离，答案就是dis[u]+dis[v]-dis[lca]*2 在线算法 ...

LCA

2018-11-29

0 519

2018焦作网络赛

文章目录 E-Jiu Yuan Wants to Eat dfs2 UpdateNode E-Jiu Yuan Wants to Eat 题目链接：https://nanti.jisuanke.com/t/31714 题意：树链剖分4...

2018-11-29

0 377

poj 1837 Balance

文章目录题目链接：遇到的问题 ①用map ②初始化题目链接： http://poj.org/problem?id=1837 题意：有个天平每边有N个刻度，负数代表在左边，整数代表在右边，然后有M个砝码。问挂完这M个砝码使天平...

2018-11-27

0 641

2018牛客Wannafly29

文章目录 A-御坂美琴 B-白井黑子 A-御坂美琴 https://ac.nowcoder.com/acm/contest/271/A 这道题发现我是倒着做的，就是把大的分解成小的，然后clf是正着做的，因为一个数分成两半，要不就相等，要不就相差1，于是就从小的两两组合，结果...

2018-11-27

0 431

UVA1025 Thematic Contests

文章目录题目链接：题目链接：题意：有N个站台，最终时间T，然后N-1个数表示每两个站台之间需要的时间，然后再给一个M1表示有M1个发车时间，表示从左到右这个方向的火车的发车时间，以及一个M2和M2个数表示从左到右这个方向的火车的发车时间。问这个人从1站台出发，T时刻要到达N...

2018-11-26

0 397

牛客练习赛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

Aizu 1379 Parallel Lines

文章目录题目链接：（一）计算复杂度（二）dfs两重循换变一重题目链接： http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1379 https://vjudge.net/contest/270706#...

2018-11-21

0 445

树链剖分【专题】

文章目录 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