在讨论《求问关于二分边界》回复：

非常感谢大家，受教了！

在讨论《求问关于二分边界》回复：

非常感谢大家，受教了！ @[yangzelin2024](luogu://user/1458205) @[hali13](luogu://user/1062722) @[guojia2824](luogu://user/1010237) @[AeeE5x](luogu://user/708516) @[jodio9](…

请问一下二分边界，什么时候是 $L<R$，什么时候是 $L\le R$，以及此时对应的两种情况分别怎么移动两个边界，感谢！

在文章《深度逆向：GitHub 高星“抢红包外挂”竟是专业级间谍木马》发表评论：

qp

在讨论《45分求调，必关》回复：

@[Steve_37164](luogu://user/1353145)

在讨论《45分求调，必关》回复：

比如这样： ```cpp #include using namespace std; int n,t; long long s; char c[1000005]; int main(){ cin>>n>>s>>c; for(int i=0;i 0) t--; else if(s>1) s/=2; } else if(c…

在讨论《45分求调，必关》回复：

当 $s$ 太大时 long long 会溢出，因此可以将到儿子和到父亲的次数存起来抵消掉。

在讨论《50分半AC半WA求调》回复：

@[zyxCode](luogu://user/1812615)

在讨论《50分半AC半WA求调》回复：

所以应该：统计每个数字出现的次数，然后检查连续数字的总次数

在讨论《50分半AC半WA求调》回复：

题目要求的是“可以重新排列”，所以需要统计每个数字的重复次数，而不是去重。

在讨论《求大佬debug（必回）》回复：

@[xinhaoguang_](luogu://user/1274595)

在讨论《求大佬debug（必回）》回复：

我这里使用 $b$ 数组记录到达情况，那么代码应该这样写： ```cpp #include using namespace std; int a[10005], b[10005]; int ans=0; int main () { int n,m; cin >> n >> m; for (int i = 0;i > a…

在讨论《求大佬debug（必回）》回复：

你这样写的话，有可能会导致每次 $a[p]=1$ 时影响到别的 $a[i]$，使它们全部等于 $1$，因此建议再开一个数组存储是否到达。

# P4578 [FJOI2018] 所罗门王的宝藏 - 题解 ## 前置知识 本题思路是将等式转化为两个不等式，进而使用[差分约束](https://oi-wiki.org/graph/diff-constraints/)算法，建议先复习一下[P5960 【模板】差分约束](https://www.luogu.com…

在文章《题解：P13108 [GCJ 2019 #1A] Alien Rhyme》发表评论：

收到，已经改了，之前不知道是数据的问题还是怎么卡过去了，就没有注意到，感谢反馈！

```cpp #include #define int long long using namespace std; const int M=25,N=105,INF=4e18; int n,m,k,e,d,dp[N],cost[N][N],dis[M]; bool able[M][N],cannot[M],fl[M]…

```cpp #include #define int long long using namespace std; const int M=25,N=105,INF=4e18; int n,m,k,e,d,dp[N],cost[N][N],dis[M]; bool able[M][N],cannot[M],fl[M]…

在讨论《【11 月 20 日截止征新游记】CSP 2025 游记征集！》回复：

qp

在讨论《if you only WA on subtask #1 & use Trie》回复：

感谢%%%%% @[junhaowang](luogu://user/562521)

# ABC419D Substr Swap - Solution ## Problem Statement 给定两个长度均为 $N$ 的字符串 $S,T$，有 $M$ 次操作，每次给定 $L_i,R_i$，每次交换 $S,T$ 的 $[L_i,R_i]$，求最终的 $S$。 ## Analysis 由于一直在 $S,T…

# P13159 Tidy Numbers - Solution ## Problem Statement 给定一个数 $N$，你要将它改为小于等于原数，且各位数字不递减的最大数。 ## Analysis 首先分情况讨论，若原数满足条件，则不必修改。否则，分析满足性质的数字。 设初次不符合规则的位置为 $x$，即 $N…

# P13202 Teaching Assistant - Solution ## Problem Statement 给定 $T$ 个由 `C` 和 `J` 构成的字符串，按照题意的方式求出一种使得题集得分最多的方式。 ## Analysis 看到要求最大值，考虑贪心。 由不同情况，简单分析可得： - 若 $s[i]…

# P13108 Alien Rhyme - Solution ## Problem Statement 给定 $N$ 个不同的字符串，求出满足以下配对方案的字符串个数： - 每个单词与它的配对单词有共同的后缀 - 这个后缀不与其他配对中的单词后缀相同 ## Analysis 看到要求后缀有关问题，想到字典树算法，只是…

在讨论《说句闲话：研究珂学的最好方法是》回复：

考古

# P13133 Trouble Sort - Solution ## Problem Statement 给定一个整数序列 $V$，现在对 $V$ 中的每一组 $V_i$ 和 $V_{i+2}$ 进行排序操作，其中 $i\in [1,n-2]$。 问按照这个方式排序出来的序列是否有序，如果无序，求出第一个错误的下标…

## 题意分析 这道题使用贪心，每次都优先疏散当前人数最多的政党，这样可以尽量避免某个党派形成绝对多数。因为可以疏散一个或者两个议员，我们不妨优先尝试疏散两个议员。如果疏散两个议员会导致失败，则回溯第二个人，只疏散一人。因为题目保证存在一种满足题意的疏散方式，所以我们这样的操作是可以得到一组答案的。 ## 实现方式 由…

在讨论《MSTOI Round 1 赛后总结帖》回复：

qp

在讨论《我是奶龙，分数又配错了》回复：

qp，《我是奶龙》

在讨论《Math×Girl 赛后总结贴》回复：

qp