弓长九日

题解

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题集(45)

/ 注册

全部文章 / 题解（共4篇）

题解 | 算法竞赛进阶指南城市游戏

城市游戏这题NOI出过叫什么玉蟾宫单调栈。。。。。其实还能用悬线法处理找到每层每个相对这个数据的最远的左端右端 * 自己的高度即可之后补充一个悬线法解的题 #include <bits/stdc++.h> using namespace std; const int ...

单调栈 DP

2019-08-20

0 668

题解 | 算法进阶指南导弹防御塔

我们考虑跑网络流首先是二分图最大匹配 == 入侵者数量时时间可以缩小点才最多50个 50 * 50 最多发 3000 不到的导弹3000 和原点连 3000个边3000 和入侵者连最多15000边开前向星按 40000 * 8 边差不多了就因为连的太多了暴力点建图将塔分成很...

二分图网络流

2019-08-19

0 705

题解 | 算法竞赛进阶指南关押罪犯

带权并查集+二分图解法带权并查集分析A，B之间的相对距离，可以得到rnk[fa] = rnk[A]+x-rnk[B]。注意到这时，对于原来的A的树，只更新了fa跟结点的权值，那么其它结点的更新在查找的那一步里面实行了。维护是相对距离一开始 ab之间关系 a到b是s 在 fa fb 不一样...

2019-08-19

2 846

题解 | 算法竞赛进阶指南 lost cow (3种做法)

题描述有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。现在这nn头奶牛站成一列，已知第i头牛前面有AiAi头牛比它低，求每头奶牛的身高。输入格式第1行：输入整数nn。第2..n行：每行输入一个整数AiAi,第i行表示第i头牛前面有AiAi头牛比它低。（注意：因为...

2019-08-19

0 1046