```cpp #include using namespace std; #define make_pair mkpr //#define first fs //#define second sc typedef __int128 _int; typedef long long ll; typedef pair pli…

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

孩子们，这并不好笑，就CF那网站的B速度

对于这个题，首先发现：每行（x相同）里的所有点可以任意配对。所以，如果有一行里的点配完对会有剩余，那么这个剩余的点会出现在这一行任意位置 然后考虑每一列（y相同）。每一列上的点可以任意配对，然后这一列上的点所在的每一行如果有无法配对的点，就可以使剩余的点位于这一列上进行配对，所以每一列上的点可以将这些点所在的行穿起来，…

在文章《题解：P10875 [COTS 2022] 游戏 M》发表评论：

\bx\bx\bx

在讨论《食尽后人》回复：

@[Dark_Crown](luogu://user/816937) 发之前还没炸......算了，炸了不影响吃

千万注意在merge时一定要保证要将编号小的的fa先修改，也就是将fa的值小的merge向fa值大的，否然会导致原来打上的标记在merge过程中被覆盖 例如：```cpp void merg(int x,int y,int k){ int fa1 = findf(x,k),fa2 = findf(y,k); if(fa…

在讨论《进食后人》回复：

/bx/bx/bx

在讨论《A、2、大王、小王能进顺子吗》回复：

@[Polarisx](luogu://user/836759) \bx

在讨论《A、2、大王、小王能进顺子吗》回复：

@[yanzixuan2024](luogu://user/711408) \bx

A、2、大王、小王能进顺子吗？

这应该算一个不算很水的蓝题，难点在思维过程漫长，模拟量较大 **形式化题意：在基环树森林中求最大独立集** **大致做法：每个基环树中找到基环，然后将基环中每个点作为树根，做树形DP求每个根的最大独立集。最后在基环中DP求出整个基环树的最大独立集。答案为每个基环树的答案的和** 首先关于如何求无向基环树的基环： $\B…

在讨论《为什么降蓝了？》回复：

@[mayike](luogu://user/1039406) 我觉得算下位紫。一般树形DP没这么抽象和复杂

我看了全部题解，但都看不懂为什么这么转移。能不能出个官方题解专门解释一下？

在讨论《新手刚学OI，60pts玄关求条》回复：

@[biology](luogu://user/310939) ```cpp for(int t=1;t<=k;t++){ for(int d=1;d<=n;d++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j || i==d || j==d) cont…

在讨论《新手刚学OI，60pts玄关求条》回复：

@[biology](luogu://user/310939)感谢大哥，关注了。但问一下，直接到达的地方不是在 ```cpp for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dist[i][j][t+1] = dist[i][j][t]; ``` 中更新了吗？为什么被认为依然没有…

这题都有题解了题解不随便焯

在讨论《请求升紫》回复：

对不起，当年的我们老师讲的时候好像没用同余最短路，用了个别的做法。我忘了是啥了，但总之当时的我觉得很逆天

在讨论《新手刚学OI，60pts玄关求条》回复：

@[gooodmooorning](luogu://user/1644197) 感谢大哥，关注了。那个，能稍微具体说说吗

```cpp #include using namespace std; const int N=3e5+10; typedef pair pii; int n,m,dep[N],depth[N],f[30][N],lg[N*10],val[N]; int sigema; vector G[N]; struct lia…

检查如instk[],dfn[],low[]的下标是否写错，并检查是否在出栈时将instk的标记清空

## 动态开点线段树与线段树合并 就是访问到哪个节点现场开点，节省不必要空间 ```cpp int build(){ cnt++; tr[cnt].val = tr[cnt].ls = tr[cnt].rs = tr[cnt].id = 0; return cnt; } ``` 这样可以在modify时遇到还没开出来的…

```cpp #include using namespace std; typedef long long ll; const int N=1e5+10; int cnt,n,m,root[N]; ll ans[N]; struct Node{ int ls,rs; ll val,id;//,tag }tr[N*80…

在讨论《请求降绿》回复：

我觉得其实刚学查分约束想到也不是这么简单，毕竟再怎么样想到这种建模方式需要一点前车之鉴

如果我们只建立一个超级源点，这个点连接所有感兴趣的点的能一步直接到达的点，连接的边权大小与这些感兴趣的点和该点的边权大小相同，然后跑一遍dijskla，得到的对全图的最短路中在感兴趣的点中dis最小的 举个例子，样例的第二个中超级源点连接：点5边权10，点4边权2，点7边权3，点2边权6 这样感觉没什么问题，但写出的程…

```cpp #include using namespace std; const int N=60,inf=0x3f3f3f3f; int n,k,m,tu[N][N],dist[N][N][N]; signed main(){ cin>>n>>m>>k; memset(dist,inf,sizeof(dist))…

在讨论《警示后人，如果你 WA 0 pts》回复：

long long在哪开？我看没地方用这个啊

```cpp #include using namespace std; typedef pair pii; const int N=2e5+10; int n,dp[N]; pii qj[N]; bool cmp(pii x,pii y){ return x.second >1; build(tr[k].ls, l,…

## 搜索策略 [传送门](https://www.luogu.com.cn/problem/AT_abc410_d) 我们发现：一共有1000点*1000个结果，我们就将这个作为搜索的状态进行记录，这样是不会TLE的 ```cpp #include using namespace std; typedef pair…

在讨论《建议撤下数据》回复：

@[10circle](luogu://user/267596)这种省选数据显然被资本做局了，建议向省委反应

## 例题 ##### AT_ABC_407_E [传送门](https://atcoder.jp/contests/abc407/tasks/abc407_e) Code： ```cpp #include using namespace std; typedef long long ll; const int N=2…