摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17508761.html ,禁止转载。 参与制作与测试人员(链接为 luogu 个人主页):zsc985246、Endt、ccccc_jy、Autreekt、Naib、c20231020 ProIceBCRe-Mix 阅读全文
posted @ 2023-06-27 14:23 zsc985246 阅读(1424) 评论(10) 推荐(3) 编辑
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17501300.html ,转载请注明出处。 ## 传送门 [「AGC021E」Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021 阅读全文
posted @ 2023-06-24 16:48 zsc985246 阅读(289) 评论(0) 推荐(1) 编辑
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17407035.html ,转载请注明出处。 ## 前言 感谢 [$\color{red}{\text{AFewSuns}}$](https://www.luogu.com.cn/user/224336)、[$\co 阅读全文
posted @ 2023-05-16 22:12 zsc985246 阅读(211) 评论(0) 推荐(1) 编辑
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17396656.html ,转载请注明出处。 ## 前言 [更好的阅读体验]() 莫比乌斯反演:对于两个数论函数 $f(n),g(n)$,如果 $f(n)=\sum_{d|n}g(d)$,那么 $g(n)=\sum_ 阅读全文
posted @ 2023-05-13 02:41 zsc985246 阅读(194) 评论(0) 推荐(1) 编辑
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17392004.html ,转载请注明出处。 ## 题目大意 $$ A(n)=\frac{1}{n} \sum_{i=1}^{n} \text{lcm}(n,i)\\ F(a,b)=\sum_{i=a}^{b} A( 阅读全文
posted @ 2023-05-11 19:46 zsc985246 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17389399.html ,转载请注明出处。 ## 前置知识 2023/5/18update:更正了第 $8$ 个公式。 > 莫比乌斯函数定义: > > 对于一个数 $n=p_1^{q_1} p_2^{q_2} \c 阅读全文
posted @ 2023-05-10 21:27 zsc985246 阅读(231) 评论(3) 推荐(1) 编辑
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17367616.html ,转载请注明出处。 ## 传送门 [「CF1034D」Intervals of Intervals](https://codeforces.com/contest/1034/problem/ 阅读全文
posted @ 2023-05-02 13:58 zsc985246 阅读(243) 评论(0) 推荐(1) 编辑
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17362479.html ,转载请注明出处。 ## 前言 本文中 $S[i,j]$ 表示取 $S$ 中 $i$ 到 $j$ 位置连接成的子串。 > 补充知识:本原平方串 > > 定义:一个字符串 $S$ 是**本原平 阅读全文
posted @ 2023-04-28 16:08 zsc985246 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17331425.html ,转载请注明出处。 ## 传送门 [「CF1033G」Chip Game](https://codeforces.com/contest/1033/problem/G) ## 题目大意 有 阅读全文
posted @ 2023-04-18 22:17 zsc985246 阅读(224) 评论(0) 推荐(1) 编辑
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/17314934.html ,转载请注明出处。 ## 题目大意 给出一个 $n$ 个点 $m$ 条边的简单无向图,判断是否存在两个长度相同的简单环。 $1 \le n \le 10^4 , 1 \le m \le 10 阅读全文
posted @ 2023-04-13 15:11 zsc985246 阅读(235) 评论(0) 推荐(1) 编辑