``` #include #define int long long using namespace std; const int N=5e5+5; int n,m,c,len,a[N],d[N],ans; map mp; vector v; signed main(){ cin>>n>>m>>c; for(int i…

# ARC205_B [Triangle Toggle](https://atcoder.jp/contests/arc205/tasks/arc205_b) ## 问题陈述 有一个完整的图，图中有 $n$ 个顶点，编号为 $1$ 至 $n$ 。每条边的颜色为黑色或白色。对于 $i=1,2,\ldots,m$ ，连接顶…

在讨论《How B》回复：

@[_buzhidao_](luogu://user/917775)

在讨论《How B》回复：

此时每多一条路径（处理后），答案加一

在讨论《How B》回复：

如果有偶数个点，在无连边的情况下，最优情况为$n(n-2)/2$条黑边

在讨论《How B》回复：

如果有奇数个点，最优情况即已经连满，每多一条路径（处理后），答案就减一

在讨论《How B》回复：

对于一个环，可以通过若干次操作消除；对于一个链，可以通过若干次操作消除到只剩一条路径

在讨论《How B》回复：

如果有奇数个点，最优情况为 $n(n-1)/2$ 条黑边，但是需要减去$X$条边

在讨论《How B》回复：

@[_buzhidao_](luogu://user/917775) 找规律

在讨论《How B》回复：

``` #include #define int long long using namespace std; const int N=2e5+5; int n,m,f[N],sum; bool vis[N]; signed main(){ cin>>n>>m; while(m--){ int u,v; cin>>u>…

- 很显然，当出现多个连续相同字母时，一个一个打印是慢的，如`aaaa`的最快打印方法为`a a P P`，但原本的方法为`a a a a P`。 - 对于后缀相同的单词也没有考虑，如： ```cpp 2 abbbb bbbb ``` ~~如果考虑这些就难很多了~~ 现有代码代码不考虑也能过

在讨论《abc411_d求助（玄关）》回复：

@[nbhs23a28](luogu://user/1271868)@[small_lemon_qwq](luogu://user/715948)@[Down_syndrome](luogu://user/984018)谢谢已关

在讨论《abc411_d求助（玄关）》回复：

@[small_lemon_qwq](luogu://user/715948)谢谢已关

在讨论《abc411_d求助（玄关）》回复：

哦

在讨论《abc411_d求助（玄关）》回复：

那不是再加$∑|s|$吗？

在讨论《abc411_d求助（玄关）》回复：

@[small_lemon_qwq](luogu://user/715948) 但是s的长度总和最多为1e6啊

在讨论《abc411_d求助（玄关）》回复：

q*log(q)

在讨论《abc411_d求助（玄关）》回复：

主要是时间复杂度是否为n*log(n)

在讨论《abc411_d求助（玄关）》回复：

@[nbhs23a28](luogu://user/1271868) 不断寻找改变“服务器”的PC，若PC对应的op为1，重复以上操作；若op为2，累计当前字符串

在讨论《abc411_d求助（玄关）》回复：

tle12个

[https://atcoder.jp/contests/abc411/tasks/abc411_d](https://atcoder.jp/contests/abc411/tasks/abc411_d) 为什么n*log(n)不能过？ ``` #include using namespace std; const i…

```cpp #include using namespace std; const int maxn = 2e5 + 5; struct Node { int son[2], cnt; } tr[maxn*20]; int idx = 1; void ins(int &num) { int u = 1; for (i…

在讨论《怎么全WA了，求调》回复：

```cpp #include #define x first #define y second.first #define z second.second using namespace std; int l,r,c,sx,sy,sz,fx,fy,fz,mp[35][35][35],flag[35][35][35];…

在讨论《怎么全WA了，求调》回复：

@[jxw1](luogu://user/1497400) 1.check()函数要判断当前位置不为墙 2.第一次while循环是step应为0（在原点），step初始化为-1

在讨论《玄关求调p2199》回复：

此帖结

在讨论《玄关求调p2199》回复：

init()部分存在超界，特判即可

``` #include using namespace std; const int N=2e4+5; int n,m,fx,fy,ex,ey,dx[8]={-1,0,0,1,-1,-1,1,1},dy[8]={0,-1,1,0,-1,1,-1,1},ans; char mp[N]; bool bj[N],vis[N…

```c++ #include using namespace std; const int N=2e4+5,inf=1e9; int t,n,m,dis[N],cnt[N]; bool vis[N]; struct node{ int v,w; }; vector g[N]; bool spfa(){ queue q…

```cpp #include using namespace std; const int maxn = 5005, inf = 1e9; struct Edge { int v, w; }; vector g[maxn]; int n, m, ans, cost[maxn]; bool vis[maxn]; boo…