摘要: 比赛链接 A.玩水 (water) 签到。发现如果要找两条路径的话,能找到的充要条件是存在一个点的上方和左方的字母相同。(即使两条走过的点截然不同的路径也符合,这时终点会成为这个点)。 即存在一个位置 \((i,j)\) 使得 \(s_{i-1,j}=s_{i,j-1}\),我们称位置 \((i,j 阅读全文
posted @ 2024-10-14 20:14 Aqr_Rn 阅读(132) 评论(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 阅读(71) 评论(7) 推荐(1) 编辑
摘要: 该文被密码保护。... 阅读全文
posted @ 2024-10-10 15:57 Aqr_Rn 阅读(88) 评论(6) 推荐(6) 编辑
摘要: 更新了 CSP-3 网络流那道题解法 updated on 9.26 阅读全文
posted @ 2024-10-10 09:25 Aqr_Rn 阅读(63) 评论(2) 推荐(3) 编辑
摘要: 双倒一啦! 感觉这次最大的错误就是没看 T2。(本质原因还是时间浪费的太多了) 赛时记录在闲话啦 accoder 多校比赛链接 02 表示法 唐诗题!考高精的人都\(**\),输出深度优先搜索解决。高精乘 2、高精减。 子串的子串 官方题解写的不好,放一下 Ratio 的好吃题解: 意思就是:\(a 阅读全文
posted @ 2024-10-10 08:58 Aqr_Rn 阅读(116) 评论(5) 推荐(7) 编辑
摘要: 过于常用而每次都要去 zdl 博客里翻,所以直接粘过来了 这一个就够:(从 Ishar 博客里粘的) http://47.92.197.167:5283/file/download-share/e4ab727d7529f8566992817bb07fc45be54010c814aa6ea708b39 阅读全文
posted @ 2024-10-10 08:00 Aqr_Rn 阅读(82) 评论(0) 推荐(5) 编辑
摘要: 密码与菜同大 阅读全文
posted @ 2024-10-09 17:55 Aqr_Rn 阅读(250) 评论(20) 推荐(8) 编辑
摘要: 好吧,又倒数了,就签了个 T2,100 pts。 T1 我把相同颜色的存起来,每种颜色找出枚举选哪两个座位不合法的矩阵的左上和右下,如果找到的矩阵左下和右上也相同,则这个矩阵确实不合法,减去,但判断左下和右上的时候写的太急(最后十五分钟才开始打这个暴力)少判了和当前颜色是否相同,挂了 80 pts, 阅读全文
posted @ 2024-10-07 21:07 Aqr_Rn 阅读(123) 评论(3) 推荐(3) 编辑
摘要: 觉得模拟赛题解还是单独放出来比较好。 A.挤压 好像不难?二进制表示下的平方展开没推出来,不然就成简单题了。 首先我们需要知道对于一个数 \(x\),把它拆成 29 位的二进制形式后,用 \(s_i\) 表示二进制下第 \(i\) 位上的数,那么其实这个数就是 \((\overline{s_{29} 阅读全文
posted @ 2024-10-05 16:23 Aqr_Rn 阅读(95) 评论(9) 推荐(3) 编辑