在讨论《玄武观wa on 78(菊花) +17 18 19 20》回复：

@[king_son](luogu://user/1413813)

```cpp #include using namespace std; long long n,m,ff[500015],num[500015],ji[500015],ssm; struct sss{ long long b,l; }p; vector poi[500015]; inline void dfs(lon…

在讨论《『GTOI』Round 2 赛后致歉贴》回复：

qp

在讨论《F咋写》回复：

Cu ball ```cpp #include using namespace std; long long n,dp[300005][4],a[300005],md=998244353;//升，上封，上古 struct sss{ long long s0,s1,s2,s4; }st[1300006]; inline…

在讨论《求难度评级网站》回复：

https://clist.by/problems/

# 上午： 8:30开场。T1、T2都是水题9:00过掉。T3是插板dp加一点贪心，用map可以log转。T4正难则反。打完全部差不多9:45。给T3、T4都拍了没什么问题但还是有一个半小时，遂在代码中码游记。 估100 +100 +100 +100 # 中午： 上午飞速AK让我信心大涨，目标下午一定要过T2…却不知噩…

在讨论《个人主观评定ABC423各题目难度排序》回复：

感觉就是abcdef啊，D不就是模拟吗，E明显更复杂

在讨论《数据过水请求添加 hack》回复：

感谢

```cpp #include using namespace std; int _,n,p[5000006],v[5000005],weizhi[2]; long long caozuo,sum; int main(){ scanf("%d",&_); while(_--){ sum=0;//v[i]的和 caozu…

# 思路 ~~真服了又是赛后一分钟才过，老是这么演我。~~ 很迅速地就能考虑到，这个点很少边很多的的全员最短路应该用 floyd 来做。 其次可以注意到，这些建了机场的城市就相当于两两之间连了一条边。 接下来考虑每次询问。 对于操作 1 其实非常好搞，也很经典。联想到 floyd 的原理：每次在图中释放一个新点，再两两…

# 题面大意 给定两个长度都为 $N$ 的数组 $AB$ 和一个整数 $M$，让你重新排列 $A$，使得 $\sum\limits_{i=1}^N((A_i+B_i) \mod M)$ 最小，并输出这个数。 其中 $1 \le N \le 3 \times 10^{5}$，$1 \le M \le 10^{9}$ 且…

究竟是什么题，让一众大佬（我们机房）分分只能吃罚时？ # 思路： 可以发现，如果按照题面所给出的操作进行模拟，那么空间肯定是不允许的 （时间好像也不行）。同时这些操作中其实有很多对最终的答案根本没有影响。 所以考虑从答案开始倒推。最后服务器的字符串就是最后的那个操作 3 的 PC 端的字符串，而这个 PC 端字符串又是…

在文章《题解：CF1133E K Balanced Teams》发表评论：

直接dp是不是就行了

# 思路 首先可以发现转化，答案也就等于每个 $i$ 与 $j$ 的组合再减去平行的个数。即 $\frac{n \times (n-1)}{2}$ 减去两条线相平行的个数。 接下来我们需要考虑如何去求这个东西。通过对样例解释的观察与一些手玩，可以发现 $a_i$，$b_i$ 与 $a_{i} + k$，$b_{i}-k…

# 思路 首先可以注意到，每道菜能吃的时间，只跟其中在数组 $B$ 中出现过的配菜能吃的时间相关，也就是这道菜之中最晚能吃那个配菜的时间。 知道题几乎已经解决了。首先将 $B$ 中的配菜开个桶记下来，跑每个菜的每道配菜从而可以知道这道菜能吃的时间。 注意到每道菜能吃的时间是具有单调性的。也就是如果这道菜 $t$ 秒能吃…

# 思路 看到好多大佬都用了并查集来做，小蒟蒻膜拜，只能给出一个奇奇怪怪的做法。 考虑递增枚举 $k$ 正向加点，可以发现如果这张图满足要求，第 $k$ 个点的来源必定小于 $k$。所以可以在每次加点的时候把与它相连接的点记下来。 如果第 $k$ 个点没有被记下来，则说明无法完成，输出 $-1$。 否则，还需要查看是否…

在文章《AT_abc397_d》发表评论：

QWQ

在文章《AT_abc395_d》发表评论：

%%%

## 思路 首先能想到一个暴力搜，对每一个点都跑一遍全图，但复杂度肯定是不允许的。 接着，**注意到**其实对于每个点只用往下跑三步。小蒟蒻太菜，只能给一个感性证明：若当前点是在三步以后才符合了答案，那么从第三个步开始跑也一定能成功。 但是如果还是 dfs 的话，即使用了上述的剪枝，菊花图的复杂度仍是不下来的。 所以可…

## 思路 可以先考虑一些性质： 1. 半质数只有 2 种拆分方式，即为 1 $\times$ 它自己，$p \times q$。 3. $\operatorname{lcm}(x,y)=x^\prime \times y^\prime \times \gcd(x,y)$，其中 $x^\prime=x/\gcd(x,y…

## 题面 要求构造一个长度为 $n+m$ 的 01 串，其中 0 有 $n$ 个，1 有 $m$ 个，且它的所有子串中，0 与 1 的差最大的恰好为 $k$。 ## 思路 无解 $-1$ 的情况有两种，即为 $n k$ 都很好理解。 能发现，形如 ```cpp 1010...101011...1100...00101…

在文章《【题解】AT_abc388_e AtCoder Beginner Contest ABC388 E Simultaneous Kagamimochi》发表评论：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

在文章《AT_385比赛》发表评论：

hi呀，我是小hi。请问你的AT号是什么？能互关吗。 https://atcoder.jp/users/fanxingyi

在讨论《【集中处理】升学/换校快速处理》回复：

1254703 北京亦庄实验中学

在讨论《申请撤下题解并增加hack数据》回复：

@[离散小波变换°](/user/68344)

在讨论《申请撤下题解并增加hack数据》回复：

@[Register_int](/user/406941)

in: 6 3 4 2 3 6 0 5 0 0 0 1 0 6 2 5 3 3 6 3 7 9 0 6 0 第一篇题解： red soldier;NA;no;no blue soldier;NA;no;no red car;NA;no;no blue soldier;NA;no;no red soldier;NA;no…

判将的时候要把两支军都进行判断

# day -1 一下午全在机房，没打啥板子补了一场 ABC 打得一般。 第一次参加csp有点紧张激动，机房大合照也是有我了。 # J 试了试机发现没有 VScode ,监考说只能用 codebloks 。惊了，那昨天讲的那些 VSC 使用指南咋用啊。 T1,T2大水题不说了。 看完T3题面程式化的去了厕所通风，发现很…

在讨论《看这里》回复：

@[Sophie_Lin](/user/781350) 这不是免费hack吗