摘要：比赛总结 分数：100+100+48+30 个人认为，T2乱搞竟然是正解，而T3看到 \(10^7\) 就一直在想 \(O(n)\) 做法，但其实打 \(O(n\log n)\) 就行了。 而当时我在赛场上懒得打 \(O(n\log n)\)，就随便糊了一个 \(O(n\sqrt n)\) 的做法上 阅读全文

摘要：题目链接 题目 定义$f(n) = |n - \sum_{d|n,d\not =n}d|$。 每次给出$A,B$，求$\sum_{i=A}^B f(i)$。 对于$100%$的数据，\(A,B\le 10^7\)。 思路 看到 \(A，B\) 的范围，想着能不能快速求 \(f(n)\)。 难点就在于 阅读全文

摘要：题目链接 题目 给定两个长度为 \(n\) 的只包含'a','b','c'的字符串$s,t$。 请打乱串 \(s\)，使得 \(\forall i,s_i \not= t_i\)，且 \(s\) 字典序最小。 思路 对于 \(t\) 串中从前往后每一个字母，在 \(s\) 的剩余可选字母中选字典序最 阅读全文

摘要：题目链接 题目 给定一个数字 \(N\)，请问有哪些区间 \([L,R]\) 使得 \(\sum_{i=L}^R i=N\)。 请按 \(L\) 从小到大的顺序输出所有区间。 思路 根据题意我们可以列出方程： \(\frac{(L+R)(R-L+1)}{2}=n\) 也就是： \((L+R)(R-L 阅读全文

摘要：丽泽普及2022交流赛day1总结 提交情况 8:52 T1 9:19 T3 9:26 T4 9:28 T4 10:32 T2 10:49 T1 A. Efim与奇怪的成绩 题目 众所周知，每当我们看见自己糟糕的成绩时，我们总希望以奇怪的方式将其四舍五入。 Efim同样如此。在晴朗的一天，Efim拿 阅读全文