49thICPC沈阳站热身赛AB题解 A. ICPC Shenyang in NEU, the Tenth Consecutive Year 题目大意： 你要猜一个 1923∼20231923 \sim 20231923∼2023 之间的整数，询问次数不超过 100100100 次。 解题思路： 直接枚举会超过 100100100 次限制，但是容易发现只要询问完 1923∼20221923 \sim 20221923∼2022 之间的 2024-11-26 题解 XCPC
CSP2024挂分总结 CSP-J 考场上秒了前三题，第四题调了一个小时暴力，改写为记忆化搜索时想到了正解，但没有成功调出来，喜提 151515 分。 CSP-S 考场上突然不怎么会 T2 的第二问了，本来直接树状数组维护即可解决，但是我偏偏想不到，于是调了个 606060 分暴力，赛后怒挂 505050 分。 T3 是个很典的 dp，但我想到了正确状态却觉得是错的，暴力 dp 也调不出来，最后只好写了个暴力 20202 2024-11-21
22ZR暑假D班Day5题解 Here's something encrypted, password is required to continue reading. 2024-11-21 题解 算法 模拟赛 ZROI
22ZR暑假D班Day1题解 Here's something encrypted, password is required to continue reading. 2024-11-19 题解 算法 模拟赛 ZROI
P4513题解 给定一个长度为 nnn 的序列 aaa，每次单点修改或者查询区间最大子段和。 考虑动态 dp。首先，我们定义 dpi,0/1dp_{i, 0 / 1}dpi,0/1 为前 iii 个数，是否选 aia_iai 为当前和最大的子段的末尾，有转移： fi,1=max(fi−1,1,0)+ai,fi,0=max(fi−1,0,fi,1)f_{i, 1} = \max(f_{i - 1, 1}, 2024-11-18 题解 洛谷
ARC185题解 纪念第一次场切 ARC E。 对于每个 1≤m≤n1 \le m \le n1≤m≤n，我们把求和式给写下来： ∑S∉∅,S∈{1,2,…,n}∑i=1∣S∣−1gcd(ASi,ASi+1)\sum_{S \notin \empty, S \in \{1, 2, \ldots, n\}}\sum_{i = 1} ^ {|S| - 1}\gcd(A_{S_i}, A_{S_{i + 1}}) S∈ 2024-11-18 题解 Atcoder