摘要：
0x00 基本算法 0x01 位运算 0x02 前缀和与差分 0x03 二分 0x04 倍增 0x05 排序 0x06 离散化 0x07 高精度 0x10 数据结构 0x11 栈和队列 0x12 链表 0x13 哈希表 0x14 并查集 0x15 树 0x16 二叉堆 0x20 数学知识 0x21 阅读全文
摘要：
题意简述 每组数据给定一个无序数列，数列中每个数都有一个实时的状态，初始为1。你可以对该数列进行任意次操作，每次操作可以选择数列中任意两个相邻的数进行交换。对于任意一个数，每被交换一次其状态便会被取反。询问对数列进行操作后能否使其变为单调不下降序列，并且最终每个数的状态均为1。 算法概述 容易发现， 阅读全文
摘要：
前言 看这道题不爽很久了，但一直没有开它，原因是我不会~~（我太菜了）~~，看了题解还是写不来，因为我不会线段树合并。 然后今天学了dsu on tree这种神奇的科技，成功把它A了，效率吊打线段树合并。 于是写篇题解纪念一下。 题目链接 洛谷P1600 天天爱跑步 算法概述 不带修改的树上路径信息 阅读全文
摘要：
[CQOI2017] 小Q的棋盘 题目链接：洛谷P3698 题意简述 给定一棵树，点数为n，从根节点出发，每一步可以走向与当前点有直接边相连的点，问走m步最多能经过多少个点。边和点均可以重复经过，但不重复计数。 算法概述 \(f[p][j]\) 表示从 \(p\) 出发走向以 \(p\) 为根的子树 阅读全文
摘要：
题意简述 给定 \(n(n<=50)\) 个长度不超过 \(l(l<=5000)\) 的序列，以及一个长度为 \(m(m<=250000)\) 的索引序列，每个索引表示某一序列的编号，然后按照这 \(m\) 个索引的顺序，将小序列组成一个大序列，求这个大序列的最大子段和。 算法概述 首先看到数据范围 阅读全文
摘要：
题意简述 题目链接 给定一n个点、m条边的森林，q次操作，操作分两种：1.给定一个点x，要求x所在的树的直径；2.给定两个点x,y，选取x所在树中的一个点u，y所在树中的一个点v，新增一条边(u,v)，合并两棵树，使得合并后的新树的直径最小。 算法概述 对于初始的森林，显然可以dp一遍求出所有树的原 阅读全文
摘要：
题外话 这道题…… 一道黄题。 一道简单的思维题。 题意简述 题目链接 有一个量，初始为m，每单位时间可将其+1或-1或不变。现有n个三元组(t,l,r)，要求且仅要求在t时刻该量的值需要在区间[l,r]内，问是否能满足这n个三元组的要求。 算法概述 数据中n个三元组都是按t的顺序给出的，所以无需我 阅读全文
摘要：
题意简述 题目链接 给定一棵无根树，要求回答m次询问，每次询问给定两个点u,v，求树上与这两个点距离相等的点的个数。距离定义为树上两点间的边数。 算法概述 这道题难度评定成紫色着实有点过了，个人感觉封顶蓝色。毕竟前置知识只有一个树上倍增，而且也没什么思维难度，就简单分类讨论一下就完事了。 手动画一画 阅读全文
摘要：
题意简述 题目链接 给定一张n个点m条边的无向图，满足m-n<=20，然后进行q次操作，每次给定两个点，询问两点间最短路。 数据范围：1<=n,m,q<=105。 算法概述 只看题面显然是个裸的全源最短路，但是再看数据范围……显然不是全源最短路。 所以这时候就需要发挥我们的聪明才智，在题目中找一些特 阅读全文
摘要：
此题为本人在Codeforces上独立AC的第一道洛谷紫色难度的题目，极具纪念意义，特此发布题解。 题意简述 题目链接 给定一棵无边权的树，初始点权均为0，保证除根节点外其余节点的度数不超过2。执行m次操作，每次操作为以下两种操作之一：（1）0 u x d 将距离节点u不超过d的点的权值加上x；（2 阅读全文
摘要：
题意简述 题目链接 给定一棵有根树，每次给定k个节点，询问是否存在一条以根节点为一端的链，使得这k个节点到这条链的距离均<=1（只需判断可行性，无需给出方案）。 算法概述 思维题一般都需要我们分析出一些题目的性质。 这道题最特殊的点显然在于其要求的距离小于等于1，也就是说，这k个点要么在链上，要么在 阅读全文