## [[IAMOI R1] 家庭矛盾](https://www.luogu.com.cn/problem/P11763) 由于 $ c_i \ge 0 $，因此所有可能的 $ r $ 肯定构成了一个连续的区间。设这个区间是 $ (L,R] $，并设 $ f(l,R) = \sum\limits_{r=l}^R \su…

在讨论《「TFXOI」Segment_Tree Round 赛时答疑帖》回复：

@[Tiffake](luogu://user/928604) T1在每次询问SPJ调用次数都不超过 $ 34 $ 的情况下任然 T 了。

如果你的双指针部分写法形如 ```cpp while(k<=r&&!pre[k].inc(suf[i])) { add(ro,0,pre[k].n,1); k++; } while(j<=r&&suf[i].inc(pre[j])) { add(ro,0,pre[j].n,-1); j++; } ``` 那么如果出现…

## [[ARC191E] Unfair Game](https://atcoder.jp/contests/arc191/tasks/arc191_e) 先考虑只有一个背包怎么做。 为了方便起见，我们将 $ X $ 和 $ Y $ 都 $ +1 $，这样他们的含义就为：一个金币等价于多少个银币。 显然，如果 $ a=…

在文章《题解：CF2062E2 The Game (Hard Version)》发表评论：

@frankly6 注意到 set 内不可能有 rid[i]，因此两个结果是一样的

## [[CF2062E2] The Game (Hard Version)](https://codeforces.com/problemset/problem/2062/E2) $ \rm E1 $ 的简单扩展，但是赛时在 $ \rm F $ 上唐了一个多小时导致最后遗憾离场。 再阅读这篇题解前，请保证你已经会 $…

## [[CF2062E1] The Game (Easy Version)](https://codeforces.com/problemset/problem/2062/E1) 注意到如果对于某个点 $ x $，所有权值比 $ x $ 大的点都在他的子树内，那么删掉 $ x $ 后就无法操作了。因此考虑按权值从大到…

## [[PA 2016] 卡牌 / Gra w karty](https://www.luogu.com.cn/problem/P11604) 大受震撼，感觉不止黄吧。 分别考虑 $ \rm Bob $ 和 $ \rm Alice $ 能不能赢，如果都不能赢那就是平局。 若 $ a > b $，则令 $ a $ 向…

## [[CF2061G] Kevin and Teams](https://codeforces.com/contest/2061/problem/G) 考虑一种构造：将 $ 2/3 $ 的点两两连边，剩下的点都不连，那么最多有 $ \left\lfloor \frac{n+1}{3} \right\rfloor $…

本文又名：身份证丢失记，突发恶疾记。 ## $ \text{Day ?} $ 得甲流了。 ## $ \text{Day 1} $ 上午 $ 9:30 $ 出发，打车花 $ 10 \rm min $ 去 $ \rm sxyz $，然后发现走错校区了。又花了 $ 10 \rm min $ 回去，卡着点领了身份牌。 下午去试…

## [[ABC387G] Prime Circuit](https://atcoder.jp/contests/abc387/tasks/abc387_g) 我们注意到一个非常重要的性质：所有 $ > 2 $ 的偶数都不是质数！ 因此，假设图中有两个环，且他们有相同的点，那么将他们异或一下就能形成新的环。显然，在原来…

## [[CmdOI2019] 算力训练](https://www.luogu.com.cn/problem/P5577) 看到 $ k $ 进制不进位加法很自然会想到 $ \rm FWT $。不会 $ k $ 进制 $ \rm FTW $ 的可以去 [$ \rm OI-Wiki $](https://oi-wiki.…

## [[CF1394C] Boboniu and String](https://codeforces.com/problemset/problem/1394/C) 为什么题解都带 $ \log $ 啊，是否有点极端了。 为了方便起见，下文将 $ \rm BN $ 串替换为 $ 01 $ 串。注意到“相似的”的判定相…

## $ \text{Day} -7 \sim 0 $ 赛前一周都没怎么睡好。可能是太紧张了？反正感觉一整周状态都不太对。周三一道黄题想了 $ \text{2h} $ 都没切后就开始魔怔了。 周四请假回家睡了一觉，$ 22:00 \to 8:00 $，但是第二天下午还是困。 周五坐的大巴，车上和同学打 $ \text{…

## [[ARC187D] Many Easy Optimizations](https://atcoder.jp/contests/arc187/tasks/arc187_d) 考虑单次询问怎么做。 不难想到枚举 $ C $ 的最大值 $ mx $，那么对每个 $ i $，都令 $ C_i $ 取 $ \le mx…

不要忘记对最后的 $ \gcd $ 取绝对值。

给定一张 $ n $ 个点 $ n $ 条边的有向图，其中第 $ i $ 条边为 $ i \to f_i $ 的边，要求添加最少的边使得这张图强连通，并输出任意一个方案。

# 组合数学 ## 二项式定理 $$ (x+y)^n = \sum\limits_{i=0}^n \binom{n}{i} x^i y^{n-i} \tag{1} $$ --- ## 范德蒙德卷积 $$ \binom{x+y}{n} = \sum\limits_{i=0}^n \binom{x}{i} \binom{y…

>你需要构造出一个无向连通图 不要求图连通，见样例2的解释。

如果你DP的初始化是 $f[1][i]=i$，注意有可能 $n=1,mod \le m$，因此需要写成 $f[1][i]=i\%mod$。

在讨论《CSP-S RP++》回复：

6