摘要：
A. 排列最小生成树 (pmst) 大家都没签上的签到 调参调到 110 能过？！但赛时用 set 这个大常数选手存的边，挂了个 log，所以跑不动大样例。 正解： 发现只按把编号相邻的点连边构成一条链，此时所有边的长度都 \(\le n\)，所以无论如何我们都能保证最小生成树每条边的边权 \(\l 阅读全文
posted @ 2024-10-20 10:31
Aqr_Rn
阅读(63)
评论(2)
推荐(3)
摘要：
\(22pts\)，本来可以切掉前两个题的？！ A. 传送 (teleport) 签到 12 pts，错的很唐！我把 Dij 用的 dis 数组直接赋值成了点到 1 号点之间的 x 距离和 y 距离的最小值，没再赋成极大值，这样会改变 Dij 过程中点遍历到的顺序，然后就跑不出最短路了。 好像不能算 阅读全文
posted @ 2024-10-17 16:02
Aqr_Rn
阅读(91)
评论(2)
推荐(3)
摘要：
比赛链接 A.玩水 (water) 签到。发现如果要找两条路径的话，能找到的充要条件是存在一个点的上方和左方的字母相同。（即使两条走过的点截然不同的路径也符合，这时终点会成为这个点）。 即存在一个位置 \((i,j)\) 使得 \(s_{i-1,j}=s_{i,j-1}\)，我们称位置 \((i,j 阅读全文
posted @ 2024-10-14 20:14
Aqr_Rn
阅读(187)
评论(3)
推荐(5)
摘要：
密码：本博里提到的一个事件（两个字） 阅读全文
posted @ 2024-10-13 11:27
Aqr_Rn
阅读(249)
评论(60)
推荐(3)
摘要：
A.好数（number） 很签，打完之后“不是这题我能做一个小时？？” 对于每个数，都把它与前面的所有数的加和求一遍存进桶里，再遇到一个新数 \(a_i\) 时，枚举前面的所有 \(a_j，j\in [1,i-1]\)，找桶里是否存在一个数 \(x\) 使得 \(x=a_i-a_j\) 即可。 因为 阅读全文
posted @ 2024-10-13 10:16
Aqr_Rn
阅读(81)
评论(7)
推荐(1)
摘要：
该文被密码保护。... 阅读全文
posted @ 2024-10-10 15:57
Aqr_Rn
阅读(99)
评论(6)
推荐(6)
摘要：
更新了 CSP-3 网络流那道题解法 updated on 9.26 阅读全文
posted @ 2024-10-10 09:25
Aqr_Rn
阅读(91)
评论(2)
推荐(3)
摘要：
双倒一啦! 感觉这次最大的错误就是没看 T2。（本质原因还是时间浪费的太多了） 赛时记录在闲话啦 accoder 多校比赛链接 02 表示法 唐诗题！考高精的人都\(**\)，输出深度优先搜索解决。高精乘 2、高精减。 子串的子串 官方题解写的不好，放一下 Ratio 的好吃题解： 意思就是：\(a 阅读全文
posted @ 2024-10-10 08:58
Aqr_Rn
阅读(131)
评论(5)
推荐(7)
摘要：
过于常用而每次都要去 zdl 博客里翻，所以直接粘过来了 这一个就够：（从 Ishar 博客里粘的） http://47.92.197.167:5283/file/download-share/e4ab727d7529f8566992817bb07fc45be54010c814aa6ea708b39 阅读全文
posted @ 2024-10-10 08:00
Aqr_Rn
阅读(105)
评论(0)
推荐(5)
浙公网安备 33010602011771号