AFreeMan

分类

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章（共238篇）

洛谷P3384 【模板】树链剖分

https://www.luogu.org/problemnew/show/P3384 已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求...

2019-05-11

0 472

BZOJ2120 数颜色

https://www.lydsy.com/JudgeOnline/problem.php?id=2120 题意：n个位置，每个位置一支笔，带有颜色，要求区间中不同颜色个数（带修改）思路：带修改莫队。注意一点，并不是一定划分块的大小为 <math> <sem...

2019-05-10

0 663

HDU6487 Overflow

http://acm.hdu.edu.cn/showproblem.php?pid=6487 Problem Description Kayaking is a naughty boy and he loves to play water. One day, Kayaking finds a...

2019-05-10

0 532

HDU6485 Similar Strings

http://acm.hdu.edu.cn/showproblem.php?pid=6485 Problem Description Putting two similar strings together will create a very strong power that can q...

2019-05-09

0 514

HDU6482 A Path Plan

http://acm.hdu.edu.cn/showproblem.php?pid=6482 Problem Description WNJXYK hates Destinys so that he does not want to meet him at any time. Luckily...

2019-05-08

0 645

HDU6483 A Sequence Game

http://acm.hdu.edu.cn/showproblem.php?pid=6483 Problem Description One day, WNJXYK found a very hard problem on an Online Judge. This problem is s...

2019-05-08

0 526

BZOJ2038 [2009国家集训队]小Z的袜子(hose)

https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意：给定长为n的区间，每个点有一只袜子，每只袜子有一个颜色。给定m次询问，每次询问是：求在[L,R]区间任选两只袜子，它们颜色相同的概率。思路：普通莫队的经典题。每次询问的答案是： ...

2019-05-08

0 573

洛谷P1169 [ZJOI2007]棋盘制作

https://www.luogu.org/problemnew/show/P1169 题意：给定 n ∗ m ...

2019-05-06

0 554

HDU4333 Revolving Digits

http://acm.hdu.edu.cn/showproblem.php?pid=4333 Problem Description One day Silence is interested in revolving the digits of a positive integer. In...

2019-04-30

0 651

2019华工软院赛H.HRY and tree

https://ac.nowcoder.com/acm/contest/874/G 题意：给定一颗树，定义两点的weight为两点路径最大边权值。求任意两点的weight之和。思路：一开始自然的思路，将边从大到小排，这条边的贡献次数是左结点个数 ...

2019-04-29

0 582