Processing math: 100%

07 2020 档案

摘要:传送:door: 题意 给定一个 n 个节点的无向完全图, 点 i 的权值为 ai, 边 (i,j) 的权值为 aiaj. 求该图的最小生成树的边权之和. $1 \le n \le 2 \times 105,\ 0 \le a_i < 2 阅读全文
posted @ 2020-07-31 14:24 BruceW 阅读(121) 评论(0) 推荐(0) 编辑
摘要:算法用途 求 ni=0[i & n=i]ai (实际上, 这只是高维前缀和的一种特殊形式, 即每一维的大小都为 2.) 算法过程 我们计算矩阵前缀和时, 通常用的是容斥的方法. 设当前要计算 D 维前缀和, 容斥的复杂度为 \[ \sum_ 阅读全文
posted @ 2020-07-27 22:26 BruceW 阅读(421) 评论(0) 推荐(0) 编辑
摘要:传送 🚪 题意 一张 n 个点 m 条边的无向图 G=(V,E) . 每个点有点权 Ai. 对于每个点 u, 定义集合 Su={Av|(u,v)E}. 定义 MEXu 为集合 Su 中不 阅读全文
posted @ 2020-07-22 22:47 BruceW 阅读(303) 评论(5) 推荐(0) 编辑
摘要:传送:door: 题意 已知排列 p 冒泡排序的一个交换次数的下界是 12ni=1|ipi|. 给定一个长度为 n 排列 q, 求字典序严格大于 q 且满足冒泡排序交换次数为 \(\frac{1}{2} \s 阅读全文
posted @ 2020-07-12 15:47 BruceW 阅读(263) 评论(0) 推荐(0) 编辑
摘要:传送:door: 题意 一张 n 个节点 m 条边的无向连通图, 每条边有两个属性 : 长度 l, 海拔 a. 有 Q 天, 每天给定海拔 p 和起点 v. 每天都有一辆车, 可以经过 a>p 的边, 下车后就不能再上车, 须一直步 阅读全文
posted @ 2020-07-12 09:43 BruceW 阅读(116) 评论(0) 推荐(0) 编辑
摘要:传送:door: 题意 题意有点复杂...懒得概括了...直接看题目吧... 思路 主要过程 首先, 注意到对付龙 i 的剑的攻击值 ci 是一定的, 并可以预先求出来. 我们可以使用 std::muliset (可重集合) 来存当前有的剑, 并用 \(upper\_bou 阅读全文
posted @ 2020-07-12 08:07 BruceW 阅读(164) 评论(0) 推荐(0) 编辑
摘要:用途 解关于 x 的线性同余方程组. 形如 \[ \left\{ \begin{aligned} x &\equiv c_1 \pmod{p_1} \\ x &\equiv c_2 \pmod{p_2} \\ x &\equiv c_3 \pmod{p_3} \\ &\ \ \vdots \ 阅读全文
posted @ 2020-07-11 21:54 BruceW 阅读(148) 评论(0) 推荐(0) 编辑
摘要:传送:door: 题意:page_with_curl: 一张有 n 个节点的无向图, 点 i,j 之间的边权为 |ij|. (n2500) 有 m 条必须经过的边. (mn(n1)2) 分别求出以 s阅读全文
posted @ 2020-07-09 11:44 BruceW 阅读(477) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示