![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解集
Jarden_
这个作者很懒,什么都没留下…
展开
-
8月简略题解
逐个击破 删边好麻烦,我们要有洪大的视野,改成建边,于是我们可以把原题转换为每个被占领的点要往外生成一个最大的最大生成树,也就是m个最大生成树,且每两个最大生成树之间不能连边,那就暴力sort+并查集吧...原创 2018-08-20 22:03:05 · 124 阅读 · 0 评论 -
10月简略题解
Badania naukowe 应该是个很傻逼的问题,不知道为什么不会写。 显然是个O(n2)O(n^2)O(n2)的算法,那么肯定是先分别找出两个串里面C串的位置,然后O(n2)O(n^2)O(n2)取max。然后我居然不会写最长公共子序列!!!! 现在这边瞎口胡一下记f[i][j]表示A串匹配到i,B串匹配到j f[i][j]=f[i−1][j−1]+1 (A[i]=B[i])f[i...原创 2018-10-03 22:53:37 · 122 阅读 · 0 评论 -
NOIP2018模拟题解集
序列 给定N、A、B,构造一个长度为N的排列。 使得其最长上升子序列长度为A,最长下降子序列长度为B n<= 观察N=AB的情况,可以发现是 3216549873_{2_1}^{{6_{5_4}}^{9_{8_7}}}321654987 这样子的,组数是A,个数是B。 于是AB<N时或N<A+B-1无解. 其他时候每组的B不塞满就可以了。 这题重点并不是怎么想...原创 2018-10-18 17:15:32 · 538 阅读 · 0 评论 -
NOIP2018退役题解
D1T1 原题不说了 D1T2 其实这道题跟去年的毒瘤D1T1毫无关系,看到样例猜一个结论,剩下来的系统还是原来的那些数。那么思考什么时候几个数可以替代另一个数,那不是废话了吗。FUCK D1T3 容易想过到二分。根据菊花图我们可以知道一个配对的思路,就是一个点上来的两条路径一定是一一配对的,思考怎么配对是最优的,如果我二分了答案,那么我们只要再二分一次找到符号条件的最小的另外一条路即可,但是我们...原创 2018-11-18 14:43:38 · 380 阅读 · 0 评论