在文章《【学习笔记】点分治》发表评论：

有实力

在讨论《如何 NOIP | 求 DP 好题》回复：

我对您的敬仰如高山流水般连绵不绝，您的万丈光芒荡去了我内心的黑暗，您是我的偶像啊！！！！！！！！！！！！！！！！！！！！！！

在文章《浅谈有偏序限制的排列字典序问题》发表评论：

强强！！？？！！？

# CSP-S2025 游记 > 风物长宜放眼量，心胸要开阔。 省流：打的并不是很理想，可能去不了 WC 了。/ll 往年都没写过游记，但今年可能是 OI 生涯的最后一年了。为了不留遗憾，记录一下每次考试的经历吧。 ## Day -2 (10.29) 从初赛到这天一直在 LCA 长训营，学习到了一些新知识。感觉是有长进…

在文章《Trick 合集》发表评论：

/bx/bx/bx

在讨论《高二学生，CSPS 初赛在即，求各位大佬提点建议！》回复：

bbnzt，怎么 $C_2$ 还写成 $C2$ 了，一点也不严谨！

## 前言 :::epigraph[] 只有我赛时写的 Trie 树优化转移，然后卡了一年的常吗？ ::: 状态定义的方式不同，转移优化的难度和时间复杂度是不同的。这个还是第一次见，感觉挺深刻的。 :::info[题目描述] 给定两个长度为 $n$ 的非负整数序列 $a,b$。接下来进行若干次操作： - 选择一个整数…

> 持续更新 ing…… ## 数据结构（Data Structure） 1. 区间查询操作的结果且为 $\text{poly log}$ 做法时： * 如果存在较小量且操作具有结合率：考虑倍增或线段树维护。 ::::info[[[eJOI 2024] 古迹漫步 / Old Orhei](https://www.luo…

阅读方式：[PDF（强烈推荐）](https://www.luogu.com.cn/fe/api/problem/downloadAttachment/nc3db5l4) ## 最大流、最小割、费用流 ### 定义 **网络（Network）：** 有向图 $G=(V,E)$，边 $(u,v)\in E$ 有容量 $c…

在文章《「S2OI Round 1」三叉求和》发表评论：

@Zou_exe，因为文中的式子指出 2k+S 等于一个三进制数的表达式，而这个表达式中每个数位之和是 S，所以就相当于 2k+S 在三进制下的各数位之和为 S。

在文章《骷髅打金题》发表评论：

实际上 sub4 直接认为合法区间出现次数为 1 再加上相邻两个数相同的数量即可通过（

### 前言 评级建议：上位蓝或下位紫。 解法貌似跟官解并不一样。 ### 思路 考虑拆贡献，对于节点 $i$ 的儿子节点 $3i+j$，其对于路径剩余的点的贡献是固定的，依次为（令 $3i+j$ 的深度为 $k$）： $$ j\cdot 3^0, j\cdot 3^1, \dots, j\cdot 3^{d-k} $…

在文章《【学习记录】数据结构》发表评论：

点赞加关注，追文不迷路。/bx

在文章《APIO2025 游记》发表评论：

点赞加关注，追番不迷路。期待 NOI 游记！/bx

阅读方式：[博客园（强烈推荐）](https://www.cnblogs.com/geekmen/p/18874962) ## $\S 1\quad$ 前言 本文旨在深入探讨图论中的强连通分量和双连通分量的求解方法及其理论基础，深入剖析 Tarjan 算法的本质。本文**仅讨论求解连通分量的算法**而不讨论缩点等引申问…

在文章《25.05-二轮省集模拟赛题解》发表评论：

真的恐怖 /bx/jk

在文章《P2312 [NOIP2014 提高组] 解方程》发表评论：

你的 Bonus 是错的吧，方程的根确实是只有 N 个，但是你在模 C 意义下 f(i) = 0 的数量就不一定只有 N 个了。

在讨论《征集本题题目难度》回复：

@[AVENGER_M](luogu://user/676025) ok

在文章《题解：P12228 「WyOJ Round 1」持 · 山海为肩》发表评论：

顺序是因为外国人玩石头剪刀布的时候，说的是石头布剪刀，由于用了英文，采用了外国人的顺序。

绿还是蓝？

在讨论《建议评橙》回复：

@[Tomwsc](luogu://user/1418967) 我觉得还是有黄的吧，中间一些容斥还是需要想一下的。 我先评黄了。

在讨论《WyOJ Round 1 赛后总结帖》回复：

@[日月同辉](luogu://user/1336385) 是的，WyOJ 不能使用 int128，后期可能会支持。

在讨论《WyOJ Round 1 赛后总结帖》回复：

@[shuqiang](luogu://user/685964) 额，但是那样的话也打不了多长时间，而且其他人可能还午休。

在讨论《WyOJ Round 1 赛后总结帖》回复：

@[chen_zhe](luogu://user/8457) 请求置顶。

致歉： 1. 题面出现了漏洞，已在赛时修补。 2. T4 数据有点水，放过了一些假做法。 3. T3 数据有点水，放过了一些暴力。 **通过率** 本场比赛提交题目的有 $275$ 人，其中 $242$ 人有分，$5$ 人 AK（包含 AI）。 | 题目 | 通过人数 | 通过率 | |:-:|:-:|:-:| | A…

在讨论《WyOJ Round 1 赛时答疑帖》回复：

@[lovelish](luogu://user/760954) 是的。

在讨论《WyOJ Round 1 赛时答疑帖》回复：

@[chen_zhe](luogu://user/8457) 请求置顶

这里是 WyOJ Round 1 的赛时答疑帖。 赛时，请勿发布与比赛无关内容或讨论题目做法相关内容。如有重题等影响比赛公平性内容，请勿在本帖回复，请私信 Pigsyy 或管理。 赛时询问题意理解问题等（请 at @[Pigsyy](luogu://user/936147) 或 @[__vector__](luogu:…

## Solution 算法标签：动态规划、可持久化线段树。 ### $O(n^3)$ 令 $f_{i,j}$ 表示前 $i$ 个数中，选择的最后一段（注意该段的末尾可以不为 $i$）的长度为 $j$ 的最小代价，转移如下： $$ f_{i,j}=\min \begin{cases} & f_{i-j,k}+\gcd(…

## Solution **算法标签：** 动态规划。 考虑三进制状压，令 $0$ 表示出石头，$1$ 表示出布，$2$ 表示出剪刀。令 $f_{i,j,k}$ 表示对于出招方式 $j$，前 $i$ 轮获胜 $-$ 失败等于 $k$ 且 $i+1\sim m$ 轮强制钦定与 $j$ 出招方式一样。转移分讨第 $i$ 轮…