摘要：:door:传送门 题意 一张有向图, 点集为 \(V\), 边集为 \(E\). 一条边 \((u, v, w)\) 表示从 \(u\) 到 \(v\) 需要 \(w\) 天的时间. 每个点有一个点权 \(c_i\), 每次经过点 \(i\), 可以获得 \(c_i\) 的收益. 有 \(K\) 阅读全文

摘要：传送:door: 题意 已知排列 \(p\) 冒泡排序的一个交换次数的下界是 \(\frac{1}{2} \sum_{i=1}^{n} |i - p_i |\). 给定一个长度为 \(n\) 排列 \(q\), 求字典序严格大于 \(q\) 且满足冒泡排序交换次数为 \(\frac{1}{2} \s 阅读全文

摘要：传送:door: 题意 一张 \(n\) 个节点 \(m\) 条边的无向连通图, 每条边有两个属性 : 长度 \(l\), 海拔 \(a\). 有 \(Q\) 天, 每天给定海拔 \(p\) 和起点 \(v\). 每天都有一辆车, 可以经过 \(a > p\) 的边, 下车后就不能再上车, 须一直步 阅读全文

摘要：传送:door: 题意 题意有点复杂...懒得概括了...直接看题目吧... 思路 主要过程 首先, 注意到对付龙 \(i\) 的剑的攻击值 \(c_i\) 是一定的, 并可以预先求出来. 我们可以使用 \(std::muliset\) (可重集合) 来存当前有的剑, 并用 \(upper\_bou 阅读全文