```cpp #include #define int long long using namespace std; int n,dfn[500005],cnt,dis[500005],m,fa[32][500005],a[500005],k,dep[500005],st[500005],top,dp[500005],…

在讨论《C(n,m)》回复：

%%%

在讨论《求问GD NOIP题目做法》回复：

@[b__b](luogu://user/1121063) 可以大概说一下题意吗

在讨论《如何NOIP》回复：

@[wanglongye](luogu://user/1080857) 服了，T2莫名其妙的错误只有56。

在讨论《求问》回复：

另外，10pts求调： ```cpp #include #define int long long using namespace std; int B=448; int ans[200005],n,a[200005],b[455],m,R[200005],id[200005],t[200005],ed[200005]…

S组T1死活想不到怎么排序贪心最优，但是会T2，结果因为没做出T1心态炸了T2饭堂写挂，模拟赛的分块、贪心、数学题稍微加点思维就不会做。如此状态，如何NOIP？

如果给这道题目加上单点修改可以怎么去做呢？

```cpp #include #define int long long using namespace std; int q,n,tree1[2000005],tree2[2000005],cnt,b[2000005],vis[2000005];//tree1冰，tree2火 struct node{ int op…

好题啊！！！ ### 题意 合法数列定义为相邻两个数的和为 $0$ 且左边编号为奇数且 $ 0$。每次操作可以交换相邻两个数，问是序列变为合法序列的最少操作次数。 ### 思路 首先容易发现每次都和最近的匹配一定是最优的，自行画图即可。考虑用队列维护，又因为每次平移都会使区间加一，考虑树状数组（或线段树）维护即可。 #…

T1 题意： 合法数列定义为相邻两个数的和为 $0$ 且左边编号为奇数且 $ 0$。 思路： 若有位置不满足要求，奇数位把最近的负数移过来，偶数位就把与前一位匹配的正数移过来。考虑用队列维护未匹配的a[i]。然后每次交换都会区间 $+1$，考虑线段树（树状数组）维护队列。时间复杂度 $O(n log n)$，可能要调较…

```cpp #include #define int long long using namespace std; const int B=131,p=998244353; int n,bas[1000005],hsh[1000005]; string s; int geth(int l,int r){ return…

在文章《Border》发表评论：

不对吧，前后缀有公共的地方啊

在讨论《神秘贪心5pts 球条》回复：

做法不对吧，正解是st表

在文章《题解：P2455 [SDOI2006] 线性方程组》发表评论：

%%%

在文章《题解：P2455 [SDOI2006] 线性方程组》发表评论：

%%%

在文章《题解：P2455 [SDOI2006] 线性方程组》发表评论：

%%%

在文章《题解：P2455 [SDOI2006] 线性方程组》发表评论：

%%%

在文章《题解：P2455 [SDOI2006] 线性方程组》发表评论：

%%%

在文章《题解：P2455 [SDOI2006] 线性方程组》发表评论：

%%%

在讨论《CyOI R1、LGR-238 作弊名单》回复：

@[skykissheep](luogu://user/1468496) 他们在QQ群里讨论

在讨论《CyOI R1、LGR-238 作弊名单》回复：

@[wanglongye](luogu://user/1080857) 不是，一个无故被封的人难道不会愤怒吗

在讨论《CyOI R1、LGR-238 作弊名单》回复：

@[kkksc03](luogu://user/1) 我是 @[tzhengqing](luogu://user/1058570)的机房同学，我能证明他不认识第二者，并且也没有使用AI

在讨论《GenGen CF RMJ 一个能让你在洛谷提交 CF 题目的工具！！!》回复：

莱德，需要我们

### 一、线段树进阶 #### 1、可持久化线段树（主席树） 记录了历史记录的权值线段树，要使用动态开点，记录每棵版本树的根节点，log n实现各种查询。如：静态区间极值。 #### 2、线段树合并 在多棵线段树时，如对每个结点开一颗线段树，两个点连边就相当于合并线段树。O(log n)。返回的是合并后的根节点。模板…

思路：当进行到第i轮时，如果此时的数是7的倍数，对于A来说，他一定会放s[i]，对于T来说，他一定会放0；如果不是7的倍数，对于A来说放0，T放s[i]。记录余数即可。

用01BFS跑最短路后的答案的字典序是最大的，可以证明反转之后不仅满足约束条件，而且变成了字典序最小。 $dis_i>dis_{i-1}$ 就是反转了 $0$ 和 $1$ 之后的答案。 其实可以直接求最长路，在进行01BFS时，把边权为 $0$ 的边`push_front()`，$-1$ 的边`push_back()`…

在讨论《问个问题》回复：

@[General0826](luogu://user/1351126)

在讨论《问个问题》回复：

虽然我最长路没过： ```cpp #include using namespace std; int n,m,dis[1000005]; bool vis[1000005]; vector > v[1000005]; void bfs(){ memset(dis,-64,sizeof(dis)); dis[0]=0;…

为什么要跑最短路然后最后把答案取反啊，不是最长路跑出来答案就是字典序最小的吗？

在讨论《3pts求调》回复：

被appear_hopeJC了