摘要：
SPFA和二分的使用 跑一下最短路看看能不能回到奥格瑞玛，二分收费最多的点 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; # 阅读全文
摘要：
当两个点在一条链上，它们的LCA就是深度较小的那个点。 于是这种树链剖分写LCA的思想就是把要求的两个点想办法靠到一条链上。 而且要靠到尽量更优的一条链上(重链)。 做法： 预处理出每棵树上的重链(size大的)，每个点求出一个top，代表与这个点能靠到最近的一条重链的位置。 求LCA时两个点分别向 阅读全文
摘要：
水题模拟 建一个图，每两个牛进行比赛就连一条边，然后两遍dfs求出比他弱和比他强的牛，最后如果相加数量等于n，说明他能与全部的牛进行比较，排名确定。 阅读全文
摘要：
Codeforces Round#435 DIV.2 手动翻译的中文题面链接 https://www.luogu.org/contest/show?tid=3503 题面在这里就不粘了 原链接http://codeforces.com/contest/862/ #435A.Bahmoud and E 阅读全文
摘要：
题目大意 ：给定一个序列，有多次询问和修改，将新元素插在原数列位置的后面，询问相邻元素差值最小，和数列中两元素最小的差。 STL解法：用一个set去维护相邻两个数差的最小值，用一个堆去维护所有序列中最小的差 阅读全文
摘要：
SCOI2005 扫雷 一道很有趣的(水)题 “这道题有四种解法，你知道么” 给你矩阵的第二列的数字，求出第一列雷有多少种可能的摆法。 不懂扫雷规则的自行按win+R然后输入winmine 思考过后我想到了一种拙劣的DP写法 ， 四维 F[i][][][] i代表到了第几个格子，后面三维用 0和1表 阅读全文
摘要：
今天没事闲的看到计蒜客有个普及组模拟赛，就当练了练手去打了，成绩低的可怜。。。400分崩成280分AK梦想化作泡影 第一题 同学的爱好 链接：https://nanti.jisuanke.com/t/17291 小学应用题难度？大概画个图就能懂，把每个部分都标上号，算出a,b,c,d,e,f的部分， 阅读全文
摘要：
水题 最大生成树 用Kruskal算法倒过来算，如果不是所有点都被连上就输出-1 阅读全文
摘要：
[有一种很常见的题型 就是一个在一个好长的序列中进行 乍一看都是很麻烦的那种 修改和查询。 通常这种题 都是拿高端的数据结构 轻轻松松优化查询修改复杂度写过去，可是不会怎么办??! 于是就可以利用分块这种小技巧了。 简单来说 : 这种思路就是 把序列分成很多个块， 建立块与块之间的联系，然后每次修改 阅读全文
摘要：
来自HNOI 2002营业额的统计一题，这题以前是用链表水过的，最近看见许多splay的题，赶紧张一下知识。 题目大意就是对于一个序列，输出每个元素与它之前元素的差的最小值的和。先说链表的方法吧。 大概就是sort一下，记录每个点的rank。然后链表一下，很好理解，复杂度nlogn，瓶颈在于排序。 阅读全文