A.算法/知识点 - 随笔分类(第20页) - Rainybunny

Solution Set -「LOCAL」冲刺省选 Round XXVIII

摘要：\(\mathscr{Summary}\) A 题显然是图论模型嘛……但是卡得太久了，B 题 C 题都不好骗，裂开 qwq。感觉时间安排上不尽合理，如果 B C 简单一点我这个就要挂打分了。可以尝试一下先打暴力再想正解。 \(\mathscr{Solution}\) \(\mathscr{A}-\ 阅读全文

posted @ 2022-03-09 20:03 Rainybunny 阅读(84) 评论(0) 推荐(0)

Solution -「WC 2014」「洛谷 P3920」紫荆花之恋

摘要：\(\mathscr{Description}\) Link. 维护一棵树，初始时树空。接下来 \(n\) 次操作，每次操作加入一片叶子 \(u\)，\(u\) 到其邻接点的边权为 \(w\)，\(u\) 的半径为 \(r_u\)。每次加入结点后，求出 \(\sum_{u<v}[r_u+r_v\ge 阅读全文

posted @ 2022-03-07 20:58 Rainybunny 阅读(238) 评论(0) 推荐(1)

Solution Set -「LOCAL」冲刺省选 Round XXVII

摘要：\(\mathscr{Summary}\) 还行，B 题挺不错，C 题就省选来说有点水（？ \(\mathscr{Solution}\) \(\mathscr{A-}\) 分裂初始时，你有一个 \(1\) 级球，每次可以把一个 \(k\) 级球变成 \(k+1\) 个 \(k+1\) 级球，请构造阅读全文

posted @ 2022-03-07 15:46 Rainybunny 阅读(142) 评论(0) 推荐(3)

Solution -「Gym 101630J」Journey from Petersburg to Moscow

摘要：\(\mathscr{Description}\) Link. 给定含有 \(n\) 个点 \(m\) 条边的带权无向图，一条路径的长度定义为其中前 \(k\) 大的边权和，求 \(1\) 到 \(n\) 的最短路。 \(n,m,k\le3\times10^3\)。 \(\mathscr{Solut 阅读全文

posted @ 2022-03-04 15:01 Rainybunny 阅读(80) 评论(1) 推荐(0)

Solution Set -「LOCAL」冲刺省选 Round I

摘要：\(\mathscr{Summary}\) 状态还行叭。 A 题又犯坏习惯，走起来就大力分讨，上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态，然后几乎就切掉了，可惜复杂度写假了没发现（已经预处理过的前缀和一个一个加，笑死）。 B 题的解法暗示性很强，随便猜一个结点出来套路性 DFS 树就好，阅读全文

posted @ 2022-03-03 17:15 Rainybunny 阅读(92) 评论(0) 推荐(0)

Solution -「CF 1290F」Making Shapes

摘要：\(\mathscr{Description}\) 给定平面向量集 \(\newcommand{\vct}[1]{\boldsymbol{#1}}\{\vct v_n\}\)，求从 \((0,0)\) 开始用这些向量作为方向画线段，求能画出的本质不同的封闭凸多边形，满足面积非 \(0\)，且在 \( 阅读全文

posted @ 2022-03-03 17:13 Rainybunny 阅读(84) 评论(0) 推荐(0)

Solution Set -「LOCAL」冲刺省选 Round XXII

摘要：欸欸欸？以前的 round 编号是不是都多写了一个 X 啊，怎么没人告诉我 qwq。 \(\mathscr{Solution}\) \(\mathscr{A-}\) 排队给定 \(n,m,\{a_m\}\)，求前缀为 \(\{a_m\}\) 的所有 \(n\) 阶排列 \(p\) 中，满足 \(\ 阅读全文

posted @ 2022-02-27 13:04 Rainybunny 阅读(103) 评论(0) 推荐(1)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪 / 愿你我寻得真理

随笔分类 - A.算法/知识点

公告