10 2024 档案

「模拟赛」多校 A 层联训 15
摘要：比赛链接 A. 追逐游戏 (chase) 没啥意义的水题，但赛时没调出来。 分讨，LCA 设 S 和 T 的 LCA 为 lca S′ 为 lca 的祖先节点的时候，S′ 到达 s−>T 这条链上的第一个点 x 一定是 lca 阅读全文
posted @ 2024-10-31 19:45 Aqr_Rn 阅读(146) 评论(8) 推荐(8) 编辑
「闲话」CSP 集训记萌（二）（含 Day 0 附录）
摘要：10.17 模拟赛相关 模拟赛喜欢捏，之前只有过认为自己做法是正解结果不是的经历，这次 T1、T2 都认为自己做法不是正解结果却是。 省流：T1 Dij 中的 dis 数组没赋极大值，不然 A 了，T2 最经典放球问题推错式子，不然 A 了，应该都不算挂分，因为我是宋词 开场 Ratio：T1 纯 阅读全文
posted @ 2024-10-30 21:25 Aqr_Rn 阅读(226) 评论(21) 推荐(6) 编辑
CSP-S 2024 复赛游寄
摘要：挂个初赛 Day 0 现在时间 10.25 9:47， 距离出发去秦皇岛还有三分钟 你说的对，但是我耳机真找不到了，已经翻遍了所有可能放的地方了。 印象中是和充电器放在羽毛球包里了，但是里面只有充电器，怀疑是某次去打球的时候掉了？？感觉这不可能啊 不是怎么还没开始写就 30 阅读了 耳机后续：以为丢 阅读全文
posted @ 2024-10-29 14:43 Aqr_Rn 阅读(182) 评论(12) 推荐(5) 编辑
【小 w 的代数】（打什么 n^3，提供一种 n log 的解法）
摘要：转载标明出处！！！ 前言： updated on 10.24 21:15 时间复杂度已经优化到了 nlog⁡n，并更新了解法和代码。 updated on 10.22 发现 nlog⁡n 很好实现，做法看懂博客后看评论区 14 楼 不卡常，目前 accoders 和 h.hszx 阅读全文
posted @ 2024-10-21 19:17 Aqr_Rn 阅读(651) 评论(18) 推荐(10) 编辑
「模拟赛」多校 A 层联训 9
摘要：A. 排列最小生成树 (pmst) 大家都没签上的签到 调参调到 110 能过？！但赛时用 set 这个大常数选手存的边，挂了个 log，所以跑不动大样例。 正解： 发现只按把编号相邻的点连边构成一条链，此时所有边的长度都 ≤n，所以无论如何我们都能保证最小生成树每条边的边权 \(\l 阅读全文
posted @ 2024-10-20 10:31 Aqr_Rn 阅读(49) 评论(2) 推荐(3) 编辑
「模拟赛」多校 A 层联训 8（更新 T3）
摘要：22pts，本来可以切掉前两个题的？！ A. 传送 (teleport) 签到 12 pts，错的很唐！我把 Dij 用的 dis 数组直接赋值成了点到 1 号点之间的 x 距离和 y 距离的最小值，没再赋成极大值，这样会改变 Dij 过程中点遍历到的顺序，然后就跑不出最短路了。 好像不能算 阅读全文
posted @ 2024-10-17 16:02 Aqr_Rn 阅读(80) 评论(2) 推荐(3) 编辑
「模拟赛」CSP-S 模拟 11（T2 超详细）
摘要：比赛链接 A.玩水 (water) 签到。发现如果要找两条路径的话，能找到的充要条件是存在一个点的上方和左方的字母相同。（即使两条走过的点截然不同的路径也符合，这时终点会成为这个点）。 即存在一个位置 (i,j) 使得 si−1,j=si,j−1，我们称位置 \((i,j 阅读全文
posted @ 2024-10-14 20:14 Aqr_Rn 阅读(142) 评论(3) 推荐(5) 编辑
26 号就是 CSP 啦！密码：本博是在询问有没有人留下来一起__（两个字）
该文被密码保护。
posted @ 2024-10-13 11:27 Aqr_Rn 阅读(249) 评论(60) 推荐(3) 编辑
「模拟赛」多校 A 层联训 5
摘要：A.好数（number） 很签，打完之后“不是这题我能做一个小时？？” 对于每个数，都把它与前面的所有数的加和求一遍存进桶里，再遇到一个新数 ai 时，枚举前面的所有 aj，j∈[1,i−1]，找桶里是否存在一个数 x 使得 x=ai−aj 即可。 因为 阅读全文
posted @ 2024-10-13 10:16 Aqr_Rn 阅读(75) 评论(7) 推荐(1) 编辑
回忆上了发条
摘要：该文被密码保护。... 阅读全文
posted @ 2024-10-10 15:57 Aqr_Rn 阅读(92) 评论(6) 推荐(6) 编辑
CSP 集训（9.23-9.26）
摘要：更新了 CSP-3 网络流那道题解法 updated on 9.26 阅读全文
posted @ 2024-10-10 09:25 Aqr_Rn 阅读(64) 评论(2) 推荐(3) 编辑
「模拟赛」多校 A 层联训 4（卖品：CTH）
摘要：双倒一啦! 感觉这次最大的错误就是没看 T2。（本质原因还是时间浪费的太多了） 赛时记录在闲话啦 accoder 多校比赛链接 02 表示法 唐诗题！考高精的人都∗∗，输出深度优先搜索解决。高精乘 2、高精减。 子串的子串 官方题解写的不好，放一下 Ratio 的好吃题解： 意思就是：\(a 阅读全文
posted @ 2024-10-10 08:58 Aqr_Rn 阅读(119) 评论(5) 推荐(7) 编辑
顶针的 VScode 插件
摘要：过于常用而每次都要去 zdl 博客里翻，所以直接粘过来了 这一个就够：（从 Ishar 博客里粘的） http://47.92.197.167:5283/file/download-share/e4ab727d7529f8566992817bb07fc45be54010c814aa6ea708b39 阅读全文
posted @ 2024-10-10 08:00 Aqr_Rn 阅读(91) 评论(0) 推荐(5) 编辑
「闲话」CSP 集训记梦（一）
摘要：密码与菜同大 阅读全文
posted @ 2024-10-09 17:55 Aqr_Rn 阅读(257) 评论(20) 推荐(8) 编辑
CSP 联训 3
摘要：好吧，又倒数了，就签了个 T2，100 pts。 T1 我把相同颜色的存起来，每种颜色找出枚举选哪两个座位不合法的矩阵的左上和右下，如果找到的矩阵左下和右上也相同，则这个矩阵确实不合法，减去，但判断左下和右上的时候写的太急（最后十五分钟才开始打这个暴力）少判了和当前颜色是否相同，挂了 80 pts， 阅读全文
posted @ 2024-10-07 21:07 Aqr_Rn 阅读(126) 评论(3) 推荐(3) 编辑
CSP 联训 2
摘要：觉得模拟赛题解还是单独放出来比较好。 A.挤压 好像不难？二进制表示下的平方展开没推出来，不然就成简单题了。 首先我们需要知道对于一个数 x，把它拆成 29 位的二进制形式后，用 si 表示二进制下第 i 位上的数，那么其实这个数就是 \((\overline{s_{29} 阅读全文
posted @ 2024-10-05 16:23 Aqr_Rn 阅读(99) 评论(9) 推荐(3) 编辑
猜你想搜：博客园消息点不开怎么解决？
摘要：打不开博客园的消息怎么办？跟着我的步骤！ 还记得在衡实的时候我们没办法从首页直接打开头像是怎么办的吗？是的，“过去启发当下”！ 第一步：在首页将鼠标放在“赞助商”旁边的箭头处，点开“怀旧”； 第二步：再从怀旧界面点下图位置的专区； 第三步：再次尝试点击消息，你会发现可以打开了！ 当然这只是用于部分电 阅读全文
posted @ 2024-10-05 15:23 Aqr_Rn 阅读(96) 评论(21) 推荐(1) 编辑
表情包
摘要：创建于 8.1 updated on 10.3：整理博客时发现这个了，当时不敢发，现在没啥问题了吧，毕竟涉及人员都 【数据删除】 了，遂发布。 欧耶！ https://img2024.cnblogs.com/blog/3365934/202407/3365934-20240725151423252- 阅读全文
posted @ 2024-10-03 20:18 Aqr_Rn 阅读(45) 评论(4) 推荐(5) 编辑

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