摘要：
为什么要topo排序呢？辣么判断复杂而且还容易出锅qwq（我太菜了） 直接上tarjan就好了啊！ 这道题还是比较简单的，不过，如果我们dp方程没设好的话，在某些网站上就容易被卡（比如只有128MB的空间限制） 我们观察题目，发现题目的K值很小，最大也就50，于是，我们可以从K值入手 阅读全文
摘要：
【模板】Polya定理 题解 提供一个新算法。。。 首先,我们来分析一下题目: 给一个有n个点的环图n种颜色，问本质不同的方案数 那么，很明显的，这是一个polya定理（废话，题目名说明了一切） 我们先来看看这道题的“操作”，很明显的操作就是只有一个——平移（有人说旋转，但我个人更喜欢看成平移。。。 阅读全文
摘要：
题解 P4461 【[CQOI2018]九连环】 由于各位大佬已经用各种方法,将公式推得我这里便不再过多阐述,我们来谈谈本题的实现~ 首先,我们先来看公式:$\lfloor\frac{2^{n+1}}{3}\rfloor$ 我们知道,因为n using namespace std; co 阅读全文
摘要：
Floyd再思考 ——by ThinkofBlank 一.序言 Floyd,是一个十分常用的图论算法，其作用是在O(n^3)的时间内计算出全源最短路。其实现原理是利用的dp,然而，刚开始接触Floyd的时候，并没有去尝试理解，思考此算法，仅仅记了下打法就跑了，最近无聊时思考了下，得出了些有用 阅读全文
摘要：
题解 CF785E 【Anton and Permutation】 一.闲谈 听说本题分块可以过而且吊打树套树？orz。。。我果然还是太菜了。。。 二.分析 1.求逆序对 简化题目:给出序列1 n，以及m个操作，每次交换两个数，求当前序列的逆序对数 如果,交换的两个数相同，我们直接输出当前答案即可 阅读全文
摘要：
玉米田迷宫题解 一.背景 x年x月x日，竞赛老师拿此题问我，然后我玄学过了，于是特来写此题。（谁说dijkstra不能过的？？） 二.分析 本题，我们先不考虑有传送阵的情况，发现，其实就是一个最短路(bfs)的模板题，随便弄下就能过，不过，这里多了个传送阵，于是我们就要考虑下怎么做题了。。。 阅读全文
摘要：
树链剖分，是个很神奇~~蛇皮~~的算法，他巧妙的运用了与分块类似的思想，来加速整块代码。不过，对于某些毒瘤题来说，树链剖分很可能会爆栈，如： "一本通:染色" 。~~不过洛谷还好，不会爆栈。。。~~ 那么这个时候，我们就需要手动模拟来实现非递归版本的树链剖分了。 注意到，整块树链剖分的代 阅读全文
摘要：
本题有两个问， 第一个是求最少硬币数，第二个则是求方案 (翻译竟然没写。。。)。 首先，我们来解决第一问。 我们可以很容易想出，这是一个dp，我们设dp[i]表示凑出面值i最少需要多少个硬币，然后打个多重背包就好了。。。于是你就T了。。。 对于多重背包，我们通常使用一种手段: 二进制 阅读全文
摘要：
看到此题，顿时兴奋了，因为，我以前yy出了一种排序，叫做二分链表插入排序。 详细板子代码见 "博客" 结果因为vector的insert太慢而被我GG了 "跑【模板】快速排序" 然后，看到此题，找中位数嘛，肯定是要在排好序的数列里面选出嘛。。。 支持添加数字，嘛，二分一下就好了啊。。。然后，我就惊喜 阅读全文
摘要：
一:前置芝士: 1.树状数组(不会树状数组来打这个?(大雾 ) 2.主席树（不会主席树来打这个?(巨雾 ) 3.前缀和 (不会前缀和来打这个?(神雾 ） 4.权值线段树 (不会权值线段树来打这个?(仙雾) ) 5.看这篇文章的你需要用主席树将求区间kth练得比较熟，并且要理解其原理。 二:分(che 阅读全文