摘要：
转自：https://blog.csdn.net/m0_38081836/article/details/78108166 阅读全文
摘要：
[NOI2009] 变换序列 [题解] 就是有一个序列，每个位置可以填两个数，不可重复，问最小字典序。 显然，可以建一个二分图，判合法就是找完美匹配。 那怎么弄最小字典序呢？有好多种解法，我这里给出了两种。 解法一: 先求出它的一个完美匹配，把每个点扫一遍，如果它连的点是它能连的最小的了，就不管他， 阅读全文
摘要：
[NOI2010]航空管制 题面请点上面。 首先第一问，我第一想法是把它放到一个小根堆中，然而这是不行的。 正确的思路是，把图反过来建，然后放到一个大根堆里去。 至于原因，感性理解一下，正着贪是有后效性，会陷入到局部最优解，而反着贪则是从终点出发，是正确的。 第二问也不难，我们考虑当前这个点，能不动 阅读全文
摘要：
胡小兔的良心莫队教程：莫队、带修改莫队、树上莫队 在开始学习莫队之前，照例先甩一道例题：BZOJ 1878 HH的项链。 题意：求区间内数的个数，相同的数只算一次。 在我关于这道题的上一篇题解中，我使用了主席树来在线做这道题；在洛谷的一道类似题中，我使用了分块；而如果不要求在线，这道题还有一种极其好 阅读全文
摘要：
题目描述： 点这里 题目大意： 就是在一个树上找其直径的长度是多少，以及有多少条边满足所有的直径都经过该边。 题解： 首先，第一问很好求，两边dfs就行了，第一次从任一点找距它最远的点，再从这个点找距它的最远点，后两个点就是树的直径的两个端点，证明就不赘述了，有兴趣可以自己证一证玩一玩。 那第二问怎 阅读全文
摘要：
快要noip了，该写些题解攒攒rp了（逃） 看到题解里那么多线段树啊，树状数组啊，本蒟蒻表示：这都是什么鬼东西？ 在所有高级数据结构中，树状数组是码量最小的，跑的也基本是最快的，但理解很难，并且支持的操作很少；线段树的码量，相信写过线段树题的童鞋都亲身体验过这种恐怖（那些3min写完splay的巨佬 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P2865 题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. 阅读全文
摘要：
一提起最短路，各位oier会想到什么呢？ floyd，spfa，dij，或是bellman-ford？ 其实，只要学会一种算法，大部分最短路问题就能很快解决了。 他就是堆优化的dijkstra。 首先，先讲一下dij是怎么求最短路的。 Dijkstra是基于一种贪心的策略，首先用数组dis记录起点到 阅读全文