Blogggggg

摘要： 题目链接：http://codeforces.com/contest/707/problem/D 题目大意： \(Alina\)有一个\(n\)层，每层有\(m\)个格子的书架。书架一开始是空的。现在她要在书架上做\(q\)个操作，操作有四种： \(1\) \(i\) \(j\)——如果第\(i\) 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3932 知识点： 可持久化线段树、差分数组 解题思路： 将每一个任务转化成差分数组，即 \((S, E, C) \rightarrow Differential[S] = C, Differe 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 知识点： 可持久化线段树、DFS序 解题思路： 先根据给出的树处理出每一点的\(DFS\)序，记录每一棵子树的最小(\(Le\))、最大(\(Ri\)) \(DFS\)序。先建一棵空的 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-4687 知识点： 带花树开花算法 解题思路： 先求出原来的一般图的最大匹配数\(iCnt\). 然后枚举每一个组合，尝试去掉图中所有以这个组合中任意一点为端点的边，求出此时的最大匹配数\(tCnt\)，如果\(tCnt<iCn 阅读全文

摘要： 本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 知识点： 并查集 解题思路： 将每种元素看成一个点，而每种化合物看成是由两种元素（即两个点组成的一条边），以此建图。如果加入某一条边后会出现环（即\(k\)条边(化合物),\(k\)个点(元素)），那么我们就不将这条边加入图中，即\(ans+ 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/820/D 题目大意： 给出一个\(n\)元素数组\(p[]\)，定义数组\(p[]\)的误差值为\(\sum\limits_{i=1}^{i=n} |p[i]-i|\).每次操作都把下标为\(n\)的数放到 阅读全文

摘要： 题目链接：http://codeforces.com/contest/918/problem/C 知识点： 贪心 解题思路： 枚举起点（当起点就是\(')'\)时直接跳过）并在此基础上遍历字符串，用一个\(nowmin\)和一个\(nowmax\)来记录当前\('('\)最多有\(nowmax\)个 阅读全文

摘要： 本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 知识点： 优先队列 解题思路： 先考虑\(2\)个包含\(k\)个元素的数组的情况：在每个数组中取一个数加起来，可以得到\(2^k\)个和，求这些和中最小的\(k\)个值。做法是先将两个数组从小到大排好序，然后先取数组\(A\)的最小值与数组 阅读全文

摘要： 题目链接：https://vjudge.net/problem/Gym-101630A 题目大意： 有\(n\)个操作，每次输入\(t\) \(x\) \(y\)\((t=1,2; -10^9 \le x,y \le 10^9; y > 0)\). 当\(t=1\)，在坐标平面上立一个圆心在\(x, 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2588 知识点： 可持久化线段树 解题思路： 先建一棵空的权值线段树，然后按照题目给出的树以任意一点为根的\(DFS\)序来更新这棵线段树。询问\((u,v,k)\)时，其实就是查询\(T[u 阅读全文