T1： 　　先考虑树的情况。 　　DFS遍历整棵树，将每个儿子向自己连的链两两匹配。 　　若有落单的点，就把当前节点的父链连进去，反之将父链传上去。 　　对于图的情况，我们可以将一个点拆成许多 ...

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前 ...

如题，二叉堆是一种基础数据结构 事实上支持的操作也是挺有限的（相对于其他数据结构而言），也就插入，查询，删除这一类 对了这篇文章中讲到的堆都是二叉堆，而不是斜堆，左偏树，斐波那契堆什么的 我都不会 ...

最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub ...

考场上打了一个 \(vector\) 解法，因为我当时不会 \(multiset\) 好吧，我来讲一讲今年的 \(tgD1T3\) 首先，这题 \(55\) 分是不难想的 1、 \(b_i=a_ ...

题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIP 2005普及组第一题不同的是：陶陶之前搬凳 ...

啥都想不到 A - Archeologists 考虑一个 naive dp：\(f_i(j)\) 表示第 \(i\) 个位置，深度为 \(j\) 的最大收益。那么： \[f_{i}(j) ...

别着急，干货在最后面！！！ （本文用c++实现，可以在评论区讨论，后面还有情况的话还会更新，有问题欢迎指正哦~） 可以在右上角看目录，左下角点歌哦（不行的话刷新一下就好了~） 本文章也介绍了模拟退火的使用情景，以免误入歧途（本蒟蒻就是）。 很多人都学过贪心，但是贪心在一些情况并不 ...

Day1 T1 solution-洛谷博客 solution-cnblogs 题目链接-LOJ 题目链接-洛谷 首先我们考虑构造出一个符合题意的数列。 每次选择一个 前面 \(k-1\) 个 ...

题目链接 Part A 式子化简 首先题目要求的式子就是 \(n^2\) 乘上 \(\frac{1}{n}\sum_{i=1}^n(a_i-\bar a)^2\)，其中 \(\bar a=\fra ...