在讨论《（五金四银六铜）2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复：

中国队加油?

在讨论《LGR-262 作弊名单》回复：

qp

~~气死我了，这次比赛没赶上，这题虚拟比赛数组小了，坠了。~~ 这道题目，应该分类处理。先处理每个数以及后面添一堆$0$对于模数的取模情况（数组），还有这个数是几位数，对于模数的取模情况（用红黑树或哈希表），在暴力枚举答案。 代码即记录： 红黑树 ```cpp #include using namespace std;…

在讨论《浸湿喉忍》回复：

有个锤子

在讨论《现在有CSP-J的题目吗》回复：

@[cosf](luogu://user/516725)我不行了

在文章《题解：AT_abc431_c [ABC431C] Robot Factory》发表评论：

sort是n log n级别的

本题很水，就是贪心。 贪心策略：头部从小到大，身体从大到小，但是将前匹配的数量从小到大。 然后如果每一个都能拼成机器人，那么就成功，反之失败。 若数量不足，也为失败。 代码： ```cpp #include using namespace std; int n,m,k; int a[200005],b[200005];…

这道题不会的可以先去看一看[P2392](https://www.luogu.com.cn/problem/P2392) 这道题经典的背包动态规划 ~~（本人最初以为贪心，结果祭了两发罚时）~~ 本题几乎与上面的题几乎没什么区别，就是先全部装在身体上，然后在用背包把一些可以装在头上的选择装在头上。其价值就是头减身体的权…

在讨论《感觉这题没有绿》回复：

需要一点潜在的二叉堆的知识，模版为黄，再加上贪心，就有绿了

```cpp #include using namespace std; const int N=1e5+10; stack s; int n,q; int d[N],c[N],nxt[N],st[N][20],st2[N][20]; inline int l(int x){return x==1?0:l(x>>1)+…

这道题目，大家有用并查集的，有用堆的，还有用线段树的，总之方法数不胜数。今天，我来讲解这道题的并查集以及集合的做法（都是离线） 这道题目，最朴素的做法就是枚举和贪心。我们可以按右端点从小到大排，再用左端点从小到大排。 然后一个一个贪心。对于每一个人，找到从左到右第一个空位即可。直接给他坐下，数量加一，每一次输出。 但是…

这一道题，主要就是考优先队列。但是，不能一个一个模拟，因为 $k$ 比较大。 所以，我们可以维护一个结构体，一个表示真实值，另一个表示其个数。 接下去就是大模拟。 代码如下： ```cpp #include using namespace std; struct node{ double val; int ci; bo…

在讨论《RemoteJudge 服务中断情况公告》回复：

qp哀悼

作为赛时没打而赛后打比赛，并且一共吃了10发罚时的蒟蒻，我告诉大家，AtCoder 的题目，没那么简单。（只写了前四题） 现在我就告诉大家前四题的做法。 A题就是一个分支和简单字符串。（红题） B题就是字符与模拟的综合。（但是我还是吃了两发罚时）（红到橙题） C题我原先想用数学方法，可是，在接连7发罚时下，我换了个思路…

在讨论《WA求调》回复：

谢谢，已AC,现已加关

```cpp #include using namespace std; #define int long long #define lc (p >1) const int inf=1e18+10,N=1e5+10; int a[N],b[N],a2[N],a3[N],n,q,m; struct node{ int l…

在讨论《RE求调》回复：

试过多次，还在WA

在讨论《RE求调》回复：

@[XiaoYao789](luogu://user/332421) 本地与洛谷为什么输出有差距导致WA(40分)

在讨论《RE求调》回复：

本地过了，洛谷WA了

```cpp #include using namespace std; #define int long long #define lc (p >1) const int inf=1e18+10,N=1e5+10; int a[N],b[N],a2[N],a3[N],n,q,m; struct node{ int l…

cin/cout 可能会面临常数问题（TLE）

在讨论《40分大佬来看看吧...》回复：

你不看题目数据范围的？

在讨论《警示后人》回复：

WA on #7

在讨论《警示后人》回复：

```cpp #include using namespace std; const int N=2e5+10; #define int long long struct node{ int x,y,z,sz,id; bool operator >1; cdq(l,mid);cdq(mid+1,r); int p1=l…

在讨论《为什么升绿》回复：

@[qeyp](luogu://user/780942)666

在文章《题解：P8856 [POI 2002] 火车线路》发表评论：

天才，可惜在另一个OJ上时限60ms，TLE了。 洛谷只用50ms

在讨论《52分求调》回复：

@[Hbh1617](luogu://user/1286360) 不一定需要二分，可以使用线段树 代码： ```cpp #include using namespace std; #define lc (p >1) int a[100005]; struct node{ int l,r,num; }tr[50005*4…

在讨论《为什么升绿》回复：

1.二分不好处理 2.本题也属于DP的数据结构（线段树）优化，线段树板子题有绿。 附赠线段树做法：时间复杂度O($n log{m}$) ```cpp #include using namespace std; #define lc (p >1) int a[100005]; struct node{ int l,r,n…

这一题，题目一看就懂，可是写的起来，还是有难度的。 10分做法不多说，总而言之，照葫芦画瓢。 10分代码： ```cpp #include using namespace std; #define int long long #define lc (p >1) int ans=0; void build(int p,i…

```cpp #include using namespace std; const int N=5e5+5; int n,m,s,cnt=0,in[N],out[N],st[N][20],d[N]; vector G[N]; void dfs(int u,int fa){ d[u]=d[fa]+1; in[u]=++…