做了好几天的树形DP的题，没做那种特别难的，感觉类型都差不多，大同小异吧 参考OI WiKi 首先是经典的树形DP题目 洛谷P1352 没有上司的舞会 题目链接：https://www.luogu.c…

原题链接：https://codeforces.ml/contest/1245/problem/D 最小生成树的作用之一？（转自知乎一个回答）：网络G表示n各城市之间的通信线路网线路（其中顶点表示城市…

好长时间没用到过逆元了 逆元是什么 我们都知道 (a*b)%p = ((a%p) * (b%p))%p 那 (a/b)%p 怎么算呢 首先(a/b)%p != ( (a%p) / (b%p) )%p …

定义一个set类型 set<类型> a; 例如：set<int> a; set内部红黑树，自动排序，默认从小到大 set<int,greater<int>&g…

原题链接：https://codeforces.ml/contest/1313/problem/C2 单调栈讲解博客 利用单调栈，可以找到从左（或者右）遍历第一个比它小（或者大）的元素的位置。 模板:…

鸽巢原理： 转自CSDN博客 链接：https://blog.csdn.net/guoyangfan_/article/details/102559097 扩展欧几里得 其实扩欧求最大公约数这个都晓得…

前天晚上的div2的一道题 原题链接：https://codeforces.com/contest/1321/problem/D 大体意思是给你一个有向图，并给你一个导航，每次导航都会给你计算出最短路…

洛谷中的一道模板题 原题链接：https://www.luogu.com.cn/problem/P3371 以前学链式前向星的时候没怎么认真学，觉得没啥用，用邻接矩阵不香吗 刚刚做了洛谷这道dijsk…