摘要：
Problem "loj3085" ~~bzoj不放题面差评~~ 题意概要：给出两条竖直直线，再给出 $n$ 架飞机的初始航线：一条接通这两条直线的线段，保证航线交点不在两条直线上。现要求安排所有飞机在航线相交处做特技： 擦身而过：两架飞机按原方向线路继续前进，一次得分 $b$ 对向交换：两架飞机交 阅读全文
摘要：
Day 1 最后一场考试依旧没有ak（达成成就：$\mathrm{OI}$ 生涯 AK 次数仅一次） Day 0 听dalao们说现在做题已经没有意义了，不如多口胡几道题，拓展视野 ~~虽然很抗拒但还是这么做了~~ 下午四川两位小哥哥跑过来了，听说是要和我们一起考HNOI。打算找一年省选题来口胡，找 阅读全文
摘要：
Problem "SPOJ NORMA2" & "bzoj3745" 题意概要：给定一个正整数序列 $\{a_i\}$，求 $$\sum_{i=1}^n\sum_{j=i}^n(j i+1)\min(a_i,a_{i+1},\cdots,a_j)\max(a_i,a_{i+1},\cdots a_j 阅读全文
摘要：
Problem "Codeforces 671D" 题意概要：给定一棵 $n$ 点有根树与 $m$ 条链，链有费用，保证链端点之间为祖先关系，问至少花费多少费用才能覆盖整棵树（$n 1$ 条边） $n,m\leq 3\times 10^5$ Solution 有一个线性规划的对偶式子（是从 "这篇" 阅读全文
摘要：
Problem 辣鸡bzoj权限题， "洛谷链接" 题意概要：一棵 $n$ 个点有根树。$Q$ 次询问给出一个 $K$，回答遍历完整棵树所需最少操作次数。每次操作可以选择访问不超过 $K$ 个未访问的点，且这些点的父亲必须在之前被访问过。 Solution 一开始题意理解错了，以为同时段每个点都能扩 阅读全文
摘要：
最近做题的时候想到了一种将莫队强制在线的方法，就是下面这道题： 给定长为 $n$ 的序列 $A$ ，其中所有元素满足 $x \in [1,n]$，$m$ 次询问某个区间 $[l,r]$ 内的第 $k$ 小值，若某个数的出现次数大于 $w$ ，则这个数在此询问中被视为 $n+1$， $w$ 是一给定常 阅读全文
摘要：
HAOI2018题解集合 阅读全文
摘要：
Problem "$\mathrm{UOJ~455}$" 题意概要：一根数轴上有 $n$ 只老鼠与 $m$ 个洞，每个洞有费用与容量限制，要求每只老鼠要进一个洞且每个洞的老鼠不超过自身的容量限制，定义一种方案的费用为所有老鼠移动距离之和加上所有老鼠进的洞费用之和（若一个洞进了 $k$ 只老鼠，则费用 阅读全文
摘要：
Problem "$\mathrm{Codeforces~917D}$" 题意概要：一棵 $n$ 个节点的无向树。问在 $n$ 个点的完全图中，有多少生成树与原树恰有 $k$ 条边相同，对于任意 $k\in[0,n)$ 输出答案，答案取模。 $2\leq n\leq 100$ Solution 这题 阅读全文
摘要：
Problem "$\mathrm{Code~Festival~2017~Final~J}$" 题意概要：一棵 $n$ 个节点有点权边权的树。构建一张完全图，对于任意一对点 $(x,y)$，连一条长度为 $w[x] + w[y]+ dis(x, y)$ 的边。求这张图的最小生成树。 $n\leq 2 阅读全文