循环一号 - 博客园

2025年12月17日

摘要：首先类似线段树模板 2，如果我们直接模拟一个函数，就可以得到一个长度为 $n$ 的数组表示加法标记，以及一个数表示乘法标记。正着做是困难的，我们考虑倒过来，假设一个函数后面的函数的乘法标记是 $mul$, 那么这个函数得到的所有加法标记都会 $\times mul$, 这个东西等价于函阅读全文

posted @ 2025-12-17 15:39 循环一号阅读(8) 评论(0) 推荐(0)

动物园

摘要：贪心宝宝题。注意边界。 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; typedef long long ll; typedef unsigned long long ull; typedef pair<i 阅读全文

posted @ 2025-12-17 15:38 循环一号阅读(14) 评论(0) 推荐(0)

儒略日

摘要：模拟题，放一个好实现的代码。 #include <bits/stdc++.h> using namespace std; const int N = 3e6 + 10; typedef long long ll; typedef pair<int, int> pii; int T, n, ans[N 阅读全文

posted @ 2025-12-17 15:37 循环一号阅读(5) 评论(0) 推荐(0)

CSPS2020 题解

摘要：儒略日模拟题，放一个好实现的代码。 #include <bits/stdc++.h> using namespace std; const int N = 3e6 + 10; typedef long long ll; typedef pair<int, int> pii; int T, n, a 阅读全文

posted @ 2025-12-17 15:36 循环一号阅读(4) 评论(0) 推荐(0)

2025年11月27日

Raney 引理小记

摘要：内容：对于一个长度为 $n$ 和为 $1$ 的整数序列 $a$, 其循环移位中有且仅有一个满足所有前缀和 $>0$。证明：不会。应用：推导卡特兰数：应用括号序列那个例子 ( 为 $1$ ) 为 $-1$，在开头插入一个 $1$ 则满族和为 $1$ 的条件，随便填阅读全文

posted @ 2025-11-27 18:22 循环一号阅读(6) 评论(0) 推荐(0)

2025年9月26日

题2

摘要： On 2025.12.16：为了方便整理，以后题解会以单独一篇的形式放出。之后有空我将这里的题转移了。前言：为什么不放在题 1 因为题 $1$ 收录的有点多了，现在编辑框都卡。预计加上 code $1300$ 行就要开新的了。正文 AT_dp_t 如果设计状态为 $f_{i,j}$ 阅读全文

posted @ 2025-09-26 21:56 循环一号阅读(4) 评论(0) 推荐(0)

2025年9月8日

题1

摘要：前言：不一定是好题。 abc359G 一道入门的树上启发式合并题，考虑拆贡献，设树的根节点为 $1$，以节点 $u$ 为根的子树内颜色为 $x$ 的点的个数为 $c_{u, x}$，节点 $u$ 连向儿子 $v$ 的边对颜色 $x$ 的贡献为 \(c_{v,x} \ti 阅读全文

posted @ 2025-09-08 12:31 循环一号阅读(17) 评论(0) 推荐(0)

2025年7月10日

Qez 补题记录

摘要： 7.10 T2 考虑一个 bool 的 $f_{i,j,t=0/1/2}$ 表示是否存在至少一个点 $c$ 满足 $c \rightarrow i$ 的长度分别为 $c \rightarrow j$ 的长度的两倍，两倍加一，两倍减一。转移考虑直接 bfs 即可，如果只设置 \(t = 阅读全文

posted @ 2025-07-10 18:30 循环一号阅读(37) 评论(0) 推荐(0)

2025年5月26日

POI 做题记录

摘要： PAL-Palindromes 若 $s$ 和 $t$ 拼起来回文则 $hash_s \times base^{|t|} + hash_t = hast_t \times base^{|s|} + hash_s$, 把 $s$ 放一起 $t$ 放一起得到 $$\dfrac{has 阅读全文

posted @ 2025-05-26 21:41 循环一号阅读(14) 评论(0) 推荐(0)

2025年2月17日

调试遇到的坑

摘要：多测清空，全部全部清空, 不要直接 memset 整个数组, 结尾清空更合适。($\times 1$) $\text{array, pair}$ 等 STL 本身有重载运算符，不能重载，应该写 $\mathrm{cmp}$. 检查数组越界，数组大小线段树的修改，查询操作都要 \(\ma 阅读全文

posted @ 2025-02-17 22:20 循环一号阅读(23) 评论(0) 推荐(0)

Loading

循环一号's Blog

公告