摘要: 这 E-F 的 gap 是真大吧,40min 干掉 ABCDE 然后 F 死活不会 D 注意到 \(s \to t\) 要么直接一步到位要么找一个中转站,然后中转站必须在 \(s\) 的另一边(相对于 \(t\) 而言)就没了,非常 trivial https://atcoder.jp/contes 阅读全文
posted @ 2026-10-12 16:35 wwwidk1234 阅读(13) 评论(0) 推荐(0)
摘要: 难度说明:Lv 1~8 分别为洛谷的红橙黄绿青蓝紫黑,用等级主要是为了带小数点 R1 R2 mex R3 打的比较爆炸,就不放分了吧 /ll 赛时:请输入文本 补题:\(100+0+0+0=100\) R4 赛时:\(100+30+20+0=150\) 补题: max 写了三个小时的题目。 必要性探 阅读全文
posted @ 2026-10-07 21:55 wwwidk1234 阅读(12) 评论(0) 推荐(0)
摘要: 国庆放假就应该好好玩,为什么要去集训啊?不管了直接狠狠玩,晚上两点半再睡觉,然后六点半就要起来。没事的,在车上还能补 1h 的觉。 为什么今天会有模拟赛?开一眼题目,这个 T1 不是唐题吗?直接用什么 DP 搞搞搞,等等,我在干什么,这不是直接弄两个栈就可以了吗?直接写写写。这个 RE 又是什么意思 阅读全文
posted @ 2026-10-06 19:25 wwwidk1234 阅读(81) 评论(0) 推荐(0)
摘要: 2026.9.18 初赛前一天了,感觉阅读理解和完形填空总是拿捏不准。然后下午翘了三节课来看,但是看了 \(\varnothing\) 的知识点。然后随机做题。 然后晚上回去本来想复习一下初赛的,结果打了一晚上游戏,发现已经超过 12 点,遂睡觉。睡前打了一下原神的音游,随手收掉了蒙德城繁忙的午后和 阅读全文
posted @ 2026-09-19 00:07 wwwidk1234 阅读(33) 评论(0) 推荐(0)
摘要: 依旧 ABCDE,然后 E 是第 99min 极限过的! 感觉本场 D 和 E 的 gap 挺大的,ABCD 都是一眼题,E 想了半天,还有一些细节。 E 你怎么知道我 99min 过了 E( 首先把每个人的答案和正确答案逐位比较,相同就是 1,不同就是 0。于是每个人变成一个长度为 \(k\) 的 阅读全文
posted @ 2026-09-14 10:41 wwwidk1234 阅读(11) 评论(0) 推荐(0)
摘要: 第一场 ARC,切了 AC 两个题,还算可以吧。 A 我感觉这一场 A>>>C 有没有说法的……A 想了快 1h,C 10min 左右就做完了。 首先题目的操作可以转化为:忽略 R,只考虑 AC,每次将 ARC 翻转为 CRA 时,就是把 AC 变成 CA 的过程。 尝试手玩数据,到最后 C 都会排 阅读全文
posted @ 2026-09-05 22:21 wwwidk1234 阅读(29) 评论(0) 推荐(0)
摘要: 难度说明:Lv 1~8 分别为洛谷的红橙黄绿青蓝紫黑,用等级主要是为了带小数点 R1 travel Lv 4.9 首先从部分分入手,没有派出所该怎么做?发现边的权值是具有单调性的,越早到某个点就可以使用较快的飞机,所以不存在说特别绕路才能坐飞机的情况。记到达点 \(u\) 的时间为 \(t_u\), 阅读全文
posted @ 2026-09-03 12:43 wwwidk1234 阅读(14) 评论(0) 推荐(0)
摘要: 依旧只写出 5 题。 A、B https://atcoder.jp/contests/abc473/submissions/78772071 https://atcoder.jp/contests/abc473/submissions/78778714 C 树状数组,后面忘了 https://atc 阅读全文
posted @ 2026-08-29 22:05 wwwidk1234 阅读(59) 评论(0) 推荐(0)
摘要: 又只切了 5 题。 A 宝宝巴士题 B 宝宝巴士题 C 我咋用了个树状数组啊? 使用树状数组记录在第 \(i\) 天的摄入量,如果当天没有摄入,则计入 \(0\)。 每当我们准备加入当前这份食物的时候,先去用树状数组的区间查询计算最近 \(M\) 天的摄入量。 如果把这份食物加进去之后就超限,那么我 阅读全文
posted @ 2026-08-22 21:40 wwwidk1234 阅读(58) 评论(0) 推荐(0)
摘要: A P2155 [SDOI2008] 沙拉公主的困惑 https://www.luogu.com.cn/problem/P2155 首先因为 \(\gcd(x,y)=\gcd(x+ky,y)\),发现有周期性,\(\forall k \in [1,\frac{n!}{m!}],[(k-1)m!+1, 阅读全文
posted @ 2026-08-17 21:08 wwwidk1234 阅读(10) 评论(0) 推荐(0)