在讨论《【赛时答疑】东北大学秦皇岛分校第十三届“图灵杯”程序设计竞赛》回复：

qp

负责了比较有强度的三道题，非常对不起大家！！！or2 ### I 为无机世界增添色彩 原题：[P6111 [USACO18JAN] MooTube S](https://www.luogu.com.cn/problem/P6111) 关键词：dfs。 注意到数据范围非常友好，可以支持 $O(nq)$ 复杂度的做法，那么…

你有两种轮胎，雪地胎和普通轮胎。雪地胎可以在任何路况行驶，而普通轮胎只能在当天温度非负的时候行驶。雪地胎最多能用 $k$ 天。 你的轮胎初始为普通轮胎，每天开始时你都可以选择更换轮胎。最终的轮胎类型没有限制。 现在告诉你总天数 $n$，和每天的温度。问最少要换几次轮胎，才能保证温度为负数的日子都在用雪地胎，并且雪地胎使…

在文章《题解：CF2061C Kevin and Puzzle》发表评论：

@Exile_Code 这里是利用 vector 初始化默认会赋值成 0 偷了个懒，当 a2 = 1的时候恰好会对上 a0 = 0 满足 if 条件。 实际上如果加了这条判断反而会错，因为这样会直接忽略掉1号是骗子，2号是好人的可能性。

### 分析 考虑 dp 求解。 方便起见我们不妨假设 $f_{1,i}$ 表示以 $i$ 为结尾，且假设 $i$ 号人是好人的方案数，$f_{2,i}$ 同理但是假设 $i$ 号是骗子。 首先先看 $f_{2,i}$：由于我们已经假设 $i$ 号可能在胡说八道，那 $a_i$ 的值就不重要了，同时又由于两个骗子不可能…

### To do list ecgcd 补全计画。 [P1186 玛丽卡](https://www.luogu.com.cn/problem/P1186) 偶遇思路比较奇怪的最短路 + 线段树，拼尽全力无法战胜。 自罚五道 CF 1600-1800 (0/5)。 ### Intro 一月新番堂堂连载，为什么是仮称呢因…

在文章《题解：P11522 [THUPC2025 初赛] Harmful Machine Learning》发表评论：

@_xdd_ 还真是，n=3的时候特判不特判都是对的，我就不改了。 感谢指出。

[P11522 [THUPC2025 初赛] Harmful Machine Learning](https://www.luogu.com.cn/problem/P11522) ### 分析 显然当 $n\le2$ 时答案即为 $a_i$ 中的最大值，特判解决即可。接下来我们讨论 $n\ge3$ 的部分。 我们假设…

啊哇哇啊啊哇哇啊。 [题单](https://www.luogu.com.cn/training/675497)\ ~~哇哇啊哇啊啊哇啊~~

[P11464 支配剧场](https://www.luogu.com.cn/problem/P11464) ### 分析 注意到 $n,m,K$ 都非常小，那可以考虑使用比较暴力的方法来做。 首先我们可以先记录下最顶层的行坐标，预处理出每块积木最底层所有方块位置，这个预处理过程时间复杂度是 $\mathcal{O}(…

想了想要不还是写点什么纪念一下吧！ ~~没用上的队名：[复兴号超贵矿泉水](https://www.bilibili.com/video/BV1Jd4PeKEub)~~ 最终成绩：6题 rk1 比赛的线上同步赛指路：[这里](https://www.luogu.com.cn/contest/219756) ## Day…

在讨论《关于题意》回复：

接触面积只计算正下方的

[P11465 水上舞者索尼娅](https://www.luogu.com.cn/problem/P11465) 提供一个考场上想出的，不使用快速幂和乘法逆元的倍增做法。 ### 推导 方便起见我们称【一串香蕉（还剩 $x$ 根）】为 $x$ 级牌。 首先观察一下每张 $x$ 级牌使用后会发生什么： ![](http…

这里一句话。[题单](https://www.luogu.com.cn/training/663823)\ ~~这里一句被划掉而且没有句号的话~~

在文章《NEUQ-ACM 俱乐部第三次加训 题解》发表评论：

点播一首漂流https://www.bilibili.com/video/BV1tt411p7wm

## NEUQ-ACM 俱乐部第三次加训 题解 [比赛页面](https://codeforces.com/gym/571672) A-F by lcy，G-H by yky ### A. Li Hua and Maze 题目链接：[CF](https://codeforces.com/problemset/probl…

# NEUQ-ACM 预备队第二次加训题解 [比赛页面](https://codeforces.com/gym/570475) ## A. Last Year's Substring 题目链接：[CF](https://codeforces.com/problemset/problem/1462/B) | [洛谷](h…

总而言之啊总而言之。 [题单](https://www.luogu.com.cn/training/653852)\ ~~先挖着是吧先挖着~~

在讨论《0分求助》回复：

注意题面描述中`Today, I ate 1 apple.`逗号后面是有空格的 建议再遇到这种输出格式有要求的题可以考虑直接复制过来而不是手打一遍

如题\ 1.指导教师应该以什么形式提交选手信息？需要提交的有哪些？是直接发到特派员邮箱吗？\ 2.选手有什么选拔标准吗？如果CSP第二轮取消会有什么影响吗（坐标SX，还没定是否取消）？\ 十分感谢

在讨论《【陕西 S 组恢复、黑龙江部分考点取消】CSP J/S 2022 信息与讨论集合》回复：

希望SX没事

在讨论《灌水：怎么没新的比赛了》回复：

记得之前说wdoi会有三个div的大月赛