在文章《题解：P1080 [NOIP2012 提高组] 国王游戏》发表评论：

对 你说的很好 按你的方法做一下P2123

在讨论《【提问】关于三分的最优性》回复：

@[chenxi2009](luogu://user/1020063) 并非吧 单峰函数又不代表是凸函数 deita 不一定单调的

在讨论《奇异搞笑树剖+分块解法求解》回复：

跑不过 $O(mn)$ /cf

在讨论《奇异搞笑树剖+分块解法求解》回复：

/bangbangt

# CSP 2025 游记 考前学了个 `—D_GILBCXX_DEBUG` 指令，可以查一些 STL 的问题。 > 这个检测**可能会提高程序的运行时间，测大数据不要开。** 由于 T2 打的最唐所以只有 T2. 先把题读成了城镇在城市里面。 读对题后就有了一个暴力的 mst 做法。 想到好像可以分治 + 归并优化一…

在文章《题解：P14364 [CSP-S 2025] 员工招聘 / employ（民间数据）》发表评论：

不会容斥（

在文章《题解：P14364 [CSP-S 2025] 员工招聘 / employ（民间数据）》发表评论：

这个钦定k个人是在干啥

在文章《题解：P14363 [CSP-S 2025] 谐音替换 / replace（民间数据）》发表评论：

枚举长度为k 然后枚举所有长度为k的区间吗 这能过 /jy

在文章《CSP-S 2025 游记》发表评论：

orz

# CF2145F Long Journey 一个比较无脑的矩阵做法。 # 题意 有 $n,m,a_i,b_i$，从 $0$ 到 $m$，要求走第 $i$ 步时位置 $x \bmod a_i \ne b_i$，每一步可以向前或停留。 问最少步数。 ## 做法 $m$ 比较大。 考虑可能是矩阵快速幂。 考虑列出朴素 dp…

在文章《ARC207A - Affinity for Artifacts》发表评论：

哦懂了状态数 = 匹配数 牛蛙牛蛙

在文章《ARC207A - Affinity for Artifacts》发表评论：

状态为啥是O(n4) 的

# CF2152E Monotone Subsequence 神笔交互题，赛时想假洪文两小时。 提供一个一步步想到的思路。 ## 题意 有一个长度为 $n^2 + 1$ 的排列，每次可以查询一个子序列的前缀最大值的位置。 在 $n$ 次查询之内找出一个长度为 $n + 1$ 的单调子序列。 ## 做法 ### 1 一个…

# **G - Sum of Min of XOR** 自己想的一个比较不同的做法。 好写好理解。$0$ 观察。$0$ 注意力。 ## 题意 令 $m = M - 1$。 求 $\displaystyle \sum_{x=0}^{m} \min_{1\le i\le N} \left(x\oplus a_i \righ…

在文章《题解：CF2148G Farmer John's Last Wish》发表评论：

感谢感谢，感谢张兵

# CF 1670F https://codeforces.com/problemset/problem/1670/F 简洁的数位背包做法。 *2400 ## 题意 给定 $n,l,r,z$ ，问有多少长度为 $n$ 的 $a_i$，满足 - $l \le \sum a_i \le r$ - $a_i$ 异或和为 $z…

# CF2148G Farmer John's Last Wish 似乎是一个极其简洁的做法。 ## 题意 对于每个前缀，求将其重排后，最大的 $k$ 使得 $\gcd(a_1, a_2, \ldots, a_k) > \gcd(a_1, a_2, \ldots, a_{k+1})$。 ## 做法 考虑当前遍历到 $x…

在文章《题解：CF2140E2 Prime Gaming (Hard Version)》发表评论：

警示一下，式子是 (m-k+1)^i 不是 （n-k+1)^i

在讨论《警示后人》回复：

@[cnlihuan](luogu://user/1439110) 有道理！

在讨论《警示后人》回复：

@[cnlihuan](luogu://user/1439110) 我草感谢，不过为什么答案不等于t->s的流量呢？

# CF1036F Relatively Prime Powers 题解 *2400 最近在学容斥原理，来一个纯容斥无莫反的解法，非常优美。 题意：问 $[2,n]$ 有多少个数质因数分解后指数的 $\gcd$ 为 $1$。 # 做法 首先指数最大为 $60$。 令 $f_x$ 为指数的 $\gcd$ 为 $x$ 的数…

$O(m \log n \times b^3)$，这就是小常数吗（ [https://atcoder.jp/contests/abc388/submissions/61627037](https://atcoder.jp/contests/abc388/submissions/61627037)

在讨论《关于E题反悔贪心》回复：

@[ln001](luogu://user/644963)

在讨论《关于E题反悔贪心》回复：

还真有：[https://atcoder.jp/contests/abc388/submissions/61570916](https://atcoder.jp/contests/abc388/submissions/61570916) 只用了两个堆，赛时nt了

又是一年NOIP。 # Day -n 考前状态贼差。 考前三场模拟赛成绩： $150$ $25$ $0$ 感觉很废。 # Day [-1,0] 周四周五学校开运动会，回学校玩了两天，调整一下心态。 跟同学打牌，两天下来总共赢了 $O(1)$ 块钱。 这两天一题没做，代码一眼没看，有点慌。 周五晚上随便看了看模板。 然后…

终于是拖到出分这一天动工游记。 省流：J = S # Day [-n,-1] 停课训练，一直在做洛谷ATCF上的题，补了好几场 div.2 和 abc，还在 dmy 上打了好多有意思的模拟赛，补了很多有价值的 $DP$ 题目。 考前和同学猜算法。 赌了 5 块考树形 DP ，同学死活不信（伏笔 $\times 1$ #…

在文章《CSP-2024 游记》发表评论：

666二进制枚举大神

在讨论《高斯消元板子未过 hack 数据求调》回复：

```cpp if(mp[i][n+1]>base) { puts("-1"); return 0; } ``` 改为： ```cpp if(abs(mp[i][n+1])>base) { puts("-1"); return 0; } ```

在讨论《求好玩的交互题》回复：

[arc184_a](https://www.luogu.com.cn/problem/AT_arc184_a)

在讨论《想征集大家对等级分的一些意见和看法》回复：

qp