在讨论《调查：是否支持将 6 钩修改为绿钩》回复：

支持

# [[EGOI 2021] Luna likes Love / 卢娜爱磕 cp](https://www.luogu.com.cn/problem/P9310) 今天模拟赛考了这个题，感觉也是比较简单，记录一下。 ## 思路 - 明显对于每对数，最坏移动的次数就是它们的下标相减，但每个都这么选明显不优。 - 注意到每…

# [P6404 [COCI 2014/2015 #2] BOB](https://www.luogu.com.cn/problem/P6404) 这个题感觉是[仓鼠窝](https://www.luogu.com.cn/problem/P3400)的进化版，不知道为什么颜色反而更浅了，做此题前可以先做一下仓鼠窝，处理…

# [[JOI 2025 Final] 勇者比太郎 2 / Bitaro the Brave 2](https://www.luogu.com.cn/problem/P11663) 鉴于本人不是特别会单调队列，只好写一篇线段树的题解。 ## 思路 - 很明显比太郎的打怪策略相当于在环上打，所以需要拆环为链，将序列复制一…

在讨论《SC S组70能过吗》回复：

对不起，whk欢迎你

# 肚子德爱上在 CCF 当保洁的我 ## 一 CCF 的新保洁 > 当 CCF 掸去灰尘，谁看见了爱情的模样？ 某国，CCF（Confused Code Foundry）公司面试处。 “恭喜你，你合格了。” 穿着整套白领西装的面试官对眼前的面试人员说。他的语气冷冷冰冰，没有一丝温度。 “真的吗，太谢谢你们了！”肖芬涂…

在讨论《坐标sc S组48-52 有救吗》回复：

其实可以考虑 whk 了。

在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题（蓝~紫）》回复：

考虑到评测机性能差距，本题较官方赛事增加了 3 秒的额外时限。

在文章《题解：P13842 篱莘龙》发表评论：

%%%

# [P13315 [GCJ 2012 #1A] Password Problem](https://www.luogu.com.cn/problem/P13315) ## 题意 - 知道已输入的每一位正确的概率，有三种方式补全密码： 1. 直接补完后面的密码（保证后面是正确的），如果前面是正确的就停止，否则重新输一遍…

# T1 使用区间 DP。设 $f_{l,r,x}$ 表示区间 $[l,r]$ 是否可以满足句法 $x$。首先 $f_{i,i,a_i}=1$。 考虑转移，对于区间 $[l,r]$，枚举分界点 $k$，再枚举规则 $x_i\to y_i,z_i$，如果 $f_{l,k,y_i}$ 和 $f_{k+1,r,z_i}$ 均…

# [SLA Tomography](https://www.luogu.com.cn/problem/P12630) ## 题意 - 就是构造一个只包含 $\texttt{\#}$ 和 $\texttt{.}$ 的结构，满足上一行这个位置是 $\texttt{\#}$ 那么这一行的这个位置也必须是 $\texttt{…

在讨论《净室候任》回复：

%%%

[题目传送门](https://www.luogu.com.cn/problem/SP20986) [双倍经验](https://www.luogu.com.cn/problem/P7646) # 思路 - 很明显，我们有一个很好想的 $O(mk^2)$ 的模拟算法，只需 $k$ 个站点互相建边即可，很明显这要超时，考…

在文章《题解：P7492 [传智杯 #3 决赛] 序列》发表评论：

@dbycs11 不知道感觉写了好看

# [P2917 [USACO08NOV] Toys G](https://www.luogu.com.cn/problem/P2917) [更好的阅读体验](https://zybuluo.com/YZren666/note/2612704) ## 思路 - 完全和[ P4480 [BJWC2018] 餐巾计划问题]…

在讨论《yyy loves everything Round 1奖品统计&总结》回复：

qp

``` #include #define int long long #define f(i,j,k) for(int i=j;i =k;i--) #define min(x,y) (x '9'){if (ch=='-') f=-1;ch=getchar();} while (ch>='0'&&ch 9) write(…

在讨论《Luogu Academic & 洛谷官方核心用户群》回复：

qp

[题目传送门](https://www.luogu.com.cn/problem/P9921) # 思路 - $m$ 为一的情况前缀和一下即可，很简单就不做过多说明，直接讲等于二的情况。很明显选两个长条只有三种情况：两竖，两横，一横一竖。 - 先处理横竖每条连续的可放区间的长度（注意每条链长存在链顶的点对应的数组位置上…

[题目传送门](https://www.luogu.com.cn/problem/P7334) # 思路 - 很容易发现操作一可以抵消掉操作二，但操作二不能直接抵消掉操作一，所以最后每个数的修改就是一些开方后接一些平方。由于开方是向下取整，所以几次操作就可以变为一，就可以不管它了，最后开方后的结果算出它的二的几次方幂就…

# [银河](https://www.luogu.com.cn/problem/P10935) ## 思路 - 看到此题就想到差分约束，由于动态规划对我有点难，就用 SPFA 水过去了。 - 先转化为差分约束的形式： 1. $A=B\Rightarrow A-B\ge 0 \cap B-A\ge 0$； 2. $A B…

# [最小生成树](https://www.luogu.com.cn/problem/P5934) ## 思路 - 先看最小生成树，如果要使最后的边可能在生成树上，那么边权大于这条边权值的可以不管，想把这条边放到生成树必须使 $u,v$ 不联通。所以把权值小于 $L$ 的边用 vector 建边（注意是双向建边），最后…

# [EI 的第六分块](https://www.luogu.com.cn/problem/P5693) ## 题目大意 给定一个长度为 $n$ 的整数序列，支持两种操作： 1. 区间加一个正数 2. 查询区间最大子段和（可以为空） ## 解题思路 本题需要使用一种称为 **KTT（Kinetic Tournament…

[题目传送门](https://www.luogu.com.cn/problem/P5673) # 思路 - 此题和 [HH 的项链](https://www.luogu.com.cn/problem/P1972)是进阶版，本题有权值并且选择同种物品的数量会变，但思路可以借鉴。 - 先将询问离线，枚举右端点，用树状数组…

[题目传送门](https://www.luogu.com.cn/problem/UVA1376) # 思路 - 刚看到此题就发现是最小割，但网络流可能被卡，想到平面图上最小割等于对偶图上最短路，就在平面图上建对偶图一样，和[狼抓兔子](https://www.luogu.com.cn/problem/P4001)相同…

[题目传送门](https://www.luogu.com.cn/problem/P10463) # 思路 - 注意到本题求区间修改和区间最大公约数，很明显如果直接用线段树维护肯定要超时，所以需要思考最大公约数的特点。 - 显然 $\gcd(a,b)=\gcd(a,b-a)$ 并且 $\gcd(a_1,a_2,a_3)…

[题目传送门](https://www.luogu.com.cn/problem/P12364) # 思路 - 此题就一个板子[拓展中国剩余定理](https://www.luogu.com.cn/problem/P4777)不会的可以先学一下。 - 发现此题没有输入，先将所有数据手动存一下，毕竟是输出答案题，答案说一…

[题目传送门](https://www.luogu.com.cn/problem/B4281) # 思路 - 此题与[摆渡车](https://www.luogu.com.cn/problem/P5017)一模一样，很容易想到一个 DP 方程 $dp_i=\min\limits_{j=1}^{i-m} (dp_j+su…

[题目传送门](https://www.luogu.com.cn/problem/P4881) # 思路 - 注意到公式中需要求奇回文串的个数，很容易想到回文串对称的性质，所以一个长度为 $2m+1$ 的串会有 $m+1$ 的位数可以随便填，其次只考虑小写字母，那么回文串个数便为 $26^{m+1}$ 了。 - 将公式…