【题解】文艺平衡树 splay BZOJ – 3223
1. 题目 传送门= ̄ω ̄= 题目大意: 给你一个长度为 $n$的序列,还有 $m$个操作,每次操作 阅读更多…
1. 题目 传送门= ̄ω ̄= 题目大意: 给你一个长度为 $n$的序列,还有 $m$个操作,每次操作 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 这个题是一个很经典的问题:最大点权问题 二分图最大点权独立 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 感觉没啥好说的,比较水。 从源点到每个类型连一条边,容量为 阅读更多…
//其实应该是因为常数小所以跑得比较快吧 //但是其实比优化后的 Dinic 还是慢的,所以 dal 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 建模真奇妙。(同时这是我打的第一个真·Dinic,以前被 阅读更多…
考虑到我组选择的 “研究性学习” 课题内容需要简单的图形化界面,故决定在 Ubuntu 上用 Ope 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 前面发了这题的贪心解法,但是毕竟题目没给出总人数限制,所以 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 一开始打了个网络流判断是否有解,然后打个贪心算方案。。。 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 额。。。 要是我 NOIP2017 有这运气就好了。 代码 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 DAG 的最小不相交路径覆盖问题 算法:把原图的每个点 V 拆 阅读更多…