摘要：​ 树链剖分，是个很神奇~~蛇皮~~的算法，他巧妙的运用了与分块类似的思想，来加速整块代码。不过，对于某些毒瘤题来说，树链剖分很可能会爆栈，如： "一本通:染色" 。~~不过洛谷还好，不会爆栈。。。~~ ​ 那么这个时候，我们就需要手动模拟来实现非递归版本的树链剖分了。 ​ 注意到，整块树链剖分的代 阅读全文

摘要：​ 本题有两个问， 第一个是求最少硬币数，第二个则是求方案 (翻译竟然没写。。。)。 ​ 首先，我们来解决第一问。 ​ 我们可以很容易想出，这是一个dp，我们设dp[i]表示凑出面值i最少需要多少个硬币，然后打个多重背包就好了。。。于是你就T了。。。 ​ 对于多重背包，我们通常使用一种手段: 二进制 阅读全文

摘要：看到此题，顿时兴奋了，因为，我以前yy出了一种排序，叫做二分链表插入排序。 详细板子代码见 "博客" 结果因为vector的insert太慢而被我GG了 "跑【模板】快速排序" 然后，看到此题，找中位数嘛，肯定是要在排好序的数列里面选出嘛。。。 支持添加数字，嘛，二分一下就好了啊。。。然后，我就惊喜 阅读全文

摘要：一:前置芝士: 1.树状数组(不会树状数组来打这个?(大雾 ) 2.主席树（不会主席树来打这个?(巨雾 ) 3.前缀和 (不会前缀和来打这个?(神雾 ） 4.权值线段树 (不会权值线段树来打这个?(仙雾) ) 5.看这篇文章的你需要用主席树将求区间kth练得比较熟，并且要理解其原理。 二:分(che 阅读全文

摘要：这是一个普通人都想得出来的超简单但很有用的优化。 序言 ​ 给一个题: ​ 计算n!的阶乘,n=ant(为什么不写成maxe 阅读全文