$T3$ */原/ AT_code_festival_2017_quala_e* $/count/$ “不同的被赋予姿态的情况” 那可以直接考虑合法的最终局面的结构 $/only/$ “$L$” $and$ “$U$”，$/$设$/$ $\sum L_i = A,\sum U_i = B$ 在“考虑最终局面”的意义下，…

如果你写线段树做法出现了$tle$ 或 $mle$ 记得检查 $ql>qr$ 无限递归的问题

记得清空 $rt$ 数组，记得对节点数 $cnt$ 清零。~~我还以为是常数问题，然后卡卡常过了~~

在讨论《建议升紫》回复：

同意

我的理解如下： 1.在三分时有一个阈值 $det$ 要求 $r-l>det$，我们把 $det$ 设稍大一点，对于得出的 $[l,r]$ 枚举统计 2.对于分配给国内航班多少廊桥三分一次，对于分配给国际区廊桥也进行一次三分，两次答案取 $max$

在文章《CF2110E Melody 题解》发表评论：

这……这种问题，我当然知道，我……我可不是要说给你听的，我只是觉得你不知道的话太可怜了……对，就是这样……所以给我认认真真的记住！

```cpp #include namespace my_std{ #define one_case int tt = 1; while(tt--) #define multi_case int tt; cin>>tt; while(tt--) #define fir(i,a,b) for(int i=(a);i =(…

```cpp #include #define int long long namespace my_std{ #define one_case int tt = 1; while(tt--) #define multi_case int tt; cin>>tt; while(tt--) #define fir(i,a…

在文章《P3760 [TJOI2017] 异或和 简单的单 log 做法》发表评论：

orz

如果你用了 $vector$，注意 $push\_back$ 操作会使得引用失效。如果一定要用 $vector$ 记得 $reserve$ 一下。

如果你要清空 $AC$ 自动机并回收空间，记得开个 $vis$ 数组保证每个点只进一遍，不然会出现 $re,mle,tle,wa$ 各种死法

记得判掉 ```ch==EOF ```

三天了我蒸鱼过了 $a_{i,j} \le a_{i+1,(j+1) \bmod m}$ 一个观察是若 $i < j$，令 $s_i = \sum a_{i,j}$，则 $s_i \le s_j$ 若 $s_i = s_j$，则限制可缩紧为 $a_{i,j} = a_{i+1,(j+1) \bmod m}$ 所以重心就…

#### CF1515G “回到出发点”明示对连通分量独立考虑 一个观察是一个环走 $k$ 次相当于没走 $t \times ring_i \equiv 0 \pmod t$ 那门在一个连通分量里我们就可以对于一个序列 $k_i$ 构造一个方案使得 $ring_i$ 记入 $k_i$ 次 我们就要构造方案 $s + \…

$T2$ 一开始又读错题了…… 看题不看样例导致的 想法很明确，就是富集一些前缀限制 起先想了直折的东西，想要正怔地求所有 $string$ 给予 $1$ 号 $string$ 的限制 但显然这个是难做的，如果真做出来岂不是 $O(26n)$ 了 我们把这个过程拆开 把限制从 $n$ 号字符串依次向上传递 乍一看是 $…

```cpp inline Max(int x,int y){ return (x>y) ? x : y; } inline Min(int x,int y){ return (x<y) ? x : y; } inline Abs(int x){ return (x<0) ? -x : x; } ``` %%% 怎么会…

$Wekk6$ nfls CSP T1 写挂了，被大样例演了？ 唔了。样例强度和大小可以反而是反比例的。 nfls CSP T1 和 $e_ve_ni_ng$ 的挪个构造都算吧。 所以这种很大不确定的题还是多写诶拍子。 $zhengrui$ 的昨天今天都难以凝视那个题面。 然后导致那个 $T4$ 被漏听了题意想了多余的…

```cpp void dfs(int u){ vis[u] = 1; for(auto ele : e[u]){ int v = ele.to; if(vis[v] or v>m){ continue; } is_tree[ele.b] = 1; dfs(v); if(d[v]&1){ d[u]++; d[v]++;…

%判定条件% 所有点的度数都是偶数的无向连通图 有 欧拉回路 有两个点的度数是奇数，其它点都是偶数的无向连通图 有 欧拉路径 所有点的入度和出度都相等的有向连通图 有 欧拉回路 有一个点出度比入度大一，有一个点入度比出度大一，其它点的入度和出度都相等的有向连通图有欧拉路径 %寻找方法% ```cpp void dfs(…

注意到只有连接不同颜色连通块的边可能记入答案。 我们找的是连接不同颜色连通块的边中权值最小的边。 既然把最短路径转化为了最短边，那是不是有可能是最小生成树。 如果连接 $x,y$ 两点有不在最小生成树上的边，那么它满足权值大于等于它们之间路径上的边，否则可以把大于它的边删掉把它加进去还是连通的。如果记入答案，还要满足…

$f'_{0,n,m}$ 表示双连通图点数 $n$ 边数 $m$ 的方案数 $f_{0,n,m}$ 表示双连通图点数 $n$ 边数 $m$ 的权值和 $g'_{x,n,m}$ 表示连通图点数 $n+x$ 边数 $m$ 树根点数 $x$ 的方案数 $g_{x,n,m}$ 表示连通图点数 $n+x$ 边数 $m$ 树根点数…

在文章《Imaichi Solution》发表评论：

为什么一定是“相邻的数”，比如说 “4，-5，2”这样子三个数不也是和为正的连续段吗?

在讨论《RE on 8 求助 QwQ》回复：

发现了，$addedge$ 里应该是 $sz(e_u)-1$，写成 $+1$ 居然只是 $RE$ 了一个点

```cpp #include #define rep(i,a,b) for(int i=(a);i e[N]; void init(int n=0){S=n+1,T=fn=n+2;} void addedge(int u,int v,LL w=1e18){e[u].pb(v,sz(e[v]),w);e[v].pb(u…

在文章《题解：P12558 [UOI 2024] Heroes and Monsters》发表评论：

%orz%

可能挺小众的，调了半天发现要对 $ans$ 取余后再得出新的 $l$、$r$、$a$

[$AC$记录](https://www.luogu.com.cn/record/195959050) ```cpp #include using namespace std; const int N = 5e4+5,M = 301; int n,m; int c[N]; int L; int id[N]; int c…

把在t中是连续1或单独0的分成一段,发现要是其中一个字符串的 某一段被另一个字符串的某一段完全覆盖,则可以给该字符串尽量 匹配而答案不会劣。接下来从左往右考虑，每一时刻能匹配则尽 量匹配，发现若能全部匹配，则留给长出来的一小截的01数是固定 的，否则若不能全部匹配，则 留给长出来的一小截全为0或全为1。 因此暴力匹配即…

```cpp #include #define cp make_pair #define x first #define y second using namespace std; const int N = 2e5+10, mod = 1e9+7; int n,q,p; long long m,m1; int m2;…