1. 午休是安全时间，td 不会在教室周围游荡，**出现在教室的不是真 td。** 2. 午休时间，不能在教室大声走路，不能巡视教室，否则会得到其他同学的嘲讽。 3. 如果教室里出现大声走路的同学，请阻止他，否则会 【数据删除】 4. 千万不要和奶龙对视，否则你会 **在地上阴暗扭曲爬行数十秒**。 5. 离开位置时，…

在讨论《关于如何出交互题》回复：

@[Shellchen](luogu://user/935896) 谢谢dalao，我试试。

rt。本人试图出一道 IO 交互题，但是不知道 IO 交互题的 SPJ 与交互库如何配置，在 [此处](https://help.luogu.com.cn/manual/luogu/problem/interactive-problems) 查阅后仍然不明所以，严肃求助。 悬一关 ~~（这句话真的有用吗...~~

在文章《不是哥们你说话是人能说出来的吗？》发表评论：

不是哥们你说话是人能说出来的吗？

在讨论《第一个帮忙调通，奉上10元，拜托》回复：

注意到程序时间复杂度较大，但我们充分发扬人类智慧，按照数学直觉，最终答案不会出现在很后面，所以可以只找前 $30000$ 个碰到 ```a[x][y]==-1``` 的情况。这可以获得 92 分的好成绩，在比赛中可以用来骗分。 但是还是卡不过第十三个点，这个我真没招了。 ```cpp #include using na…

若你的内层循环为 ```cpp for(int j=1;i-a[j]>=0&&j<=n;j++) ``` 请注意纸币面额不一定按照顺序给出，可以在循环外加上排序以解决该问题。 另外，取模要积极。

在讨论《研究高精最好的方法是》回复：

为了信仰！！QWQ

Clion 是 JetBrains 推出的新一代跨平台 IDE。它支持 c/c++ 工程文件文件的编写。当然，对于我们 OIer 来说，它也支持单文件运行。 ## 为什么要使用 Clion ~~因为 Clion 金牌英文早教班（即答~~ 其实是因为 Dev 太老，Vscode 太难配置，其它七七八八的编译器都有些问题，…

## 废话时间 我说真的，这题有蓝吗？ ## 正文 ### 口胡思路 一眼完全背包，但是和一般的完全背包又有些区别。因为要区分群体攻击和单个攻击。既然如此，很容易想到开两个 dp 数组来解决。 设 dp 状态如下： - $dp_{1,i}$ 表示群体攻击伤害刚好为 $i$ 时的最小魔力消耗。 - $dp_{2,i}$…

## 废话时间 简单 dp 题。 ## 正文 设 $dp_{i,j,0/1}$ 表示以 $(i,j)$ 为右/左下角，向左/右的子矩阵的最大值。 有转移方程： $$ dp_{i,j,0}=dp_{i-1,j-1,0}+1\\ dp_{i,j,1}=dp_{i-1,j+1,1}+1 $$ 然后是判断同一个子矩阵内除了对角…

我有两个朋友，一个叫碳酸钙，一个叫碳酸钠。不知道是不是因为他们很爱喝碳酸饮料，他们经常变成喷火奶龙，可是碳酸受热分解出的二氧化碳，是阻燃的，所以我觉得他们喷的火是镁在二氧化碳中燃烧并生成碳单质和氧化镁。 他们曾就读于初中化学，依稀记得有一次游泳课，他们两个跳入水中后，碳酸钠不见了，碳酸钙不知从哪拿出 pH 试纸，放入游…

## 废话时间 哈哈，RE 6 发，令人心 ~~死~~ 安。 ## 正文 **口胡思路** 根据乘法原理，若规定位置 $i(i\in[2,n-1])$ 为三元上升子序列的中间一项，且 $small_i$ 表示在 $i$ 之前且比 $a_i$ 小的位置的数量，$big_i$ 同理，那么以位置 $i$ 为中间项对答案的贡献…

首先给出卡特兰数的递推式： $$C_{n+1}=\sum_{i=0}^{n}C_i\times C_{n-i} $$ 而在使用这个人尽皆知的卡特兰数递推式的同时，我们 ~~（其实就只有我一个蒟蒻）~~ 不禁产生一个疑问，这个人尽皆知的卡特兰数递推式是如何推导出来的呢？二叉树形态数量可以解答这个问题。 考虑这样一个问题：…

## 废话时间 嗯...对...反正不简单。~~这就是我 WA 了 7 发的理由~~ ## 正文 ### 简化题意 挺清晰的，不用简化。 ### 口胡思路 背包。 ### 具体思路 首先，Geralt 在 Toussaint 城（以下简称 T 城）中，容易得知在 T 城中肯定要买 $A_i B_i$，再次进行完全背包，…

# P1137 旅行计划 题解 ## 废话时间 对...就是...还挺简单的。 ## 正文 ### 理清题意 给你由 $n$ 个点，$m$ 条有向边组成的图，问你以每个点作为终点最长的链有多长。 ### 口胡思路 1、dp。而且是很裸的 dp。 2、记忆化搜索。 ### 具体细节 先讨论 dp。没打代码不知道对不对。…

[原题链接](https://codeforces.com/problemset/problem/1703/G) ## 废话时间 WA 了 2 次，MLE 了 1 次。赛时被 MLE 创飞了。 ~~自闭~~ ## 正文 **简化题意** 题意很简单，自己看。 **口胡思路** 动态规划。 **具体过程** 既然选择了动…

**2025.2.1** 更新-修正错误 **2025.2.7** 更新-事件时间至 **2025.1** **2025.2.8** 更新-填补“分组改革” **2025.2.8** 更新-填补“‘817 专人负责体制’确立” **2025.2.9** 更新-更好的排版 **2025.2.12** 更新-填补“八年级寒…

# P2073 送花 题解 前置芝士：set 容器。 ## 废话时间 一开始被标签蒙骗了，一直在想用数据结构怎么做（并不是说数据结构不能做），后来才想起来学过 STL。~~（雾~~ ## 正文 ### 剖析题意 本题题意足够清晰，无需解释。 ### 口胡思路 使用 set 容器，按题意模拟即可。 注：set 容器中会按…

对不起，医院里实在是太闲了（当然，并不咸 $\tiny 至少比我们学校饭菜好吃$ ）所以...整理了一点 [小东西](https://www.luogu.com.cn/paste/zgp4qpqy) 另：要冲 CSP/S 了，有题可以推荐一下吗，栓Q。 别喷别喷别喷 $\tiny（可能有些社恐）$

在讨论《洛谷怎么恢复默认头像啊》回复：

@[daiqihang](/user/1430194) 如题所述的意思

rt rp++

RT，在zj，过两天就要参加csp-j了，切水题的时候突然想到了这个问题...... 另：有没有什么好一点的骗分方法，球球了......

在讨论《洛谷举报专区》回复：

举报mazichen2011抄题解 [记录1](https://www.luogu.com.cn/record/130123159) [记录2](https://www.luogu.com.cn/record/130123296) [记录3](https://www.luogu.com.cn/record/130123…

在讨论《62分在ZJ估计没希望了》回复：

em......浙江嘛，1万个人，分数线没上80也是个奇迹。