在文章《姉の彼女にキスをした》发表评论：

最简洁清晰的一篇

在文章《题解：P14415 [JOISC 2015] 遗产继承 / Inheritance》发表评论：

实力molmolmol orzorzorz

在文章《题解：P14413 [JOISC 2015] 有趣的卡牌游戏 / Card Game Is Great Fun》发表评论：

这么简洁的思路居然没有顶上去

在文章《[JOIGST 2024] 年轮蛋糕 2 题解》发表评论：

感觉有点小问题？那个判断两个同一个人的选择位置中间插了一个人，您的判断方法是当插一个人的时候找到两侧位置最近的两个人进行检索，那我如果按以下顺序插入限制：(b,a),(d,c),(e,a)，满足b<d<e，那这样不是检查不到了吗？

```cpp #include using namespace std; int main() { int T; scanf("%d",&T); while(T--) { long long n,x,k,ans=0; scanf("%lld%lld%lld",&n,&x,&k); if(!k) printf("1\n"…

在讨论《求条》回复：

```cpp #include using namespace std; int t,m; long long comb[5005][5005]; void init(){ for(int i=0;i >t>>m; init(); while(t--){ int n; int a[300005]; cin>>n; in…

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

molom

在文章《题解：AT_abc386_e [ABC386E] Maximize XOR》发表评论：

应该复杂度还要带个k，k最大能到11还是不太能忽略的

在讨论《TLE70分，剩下每个点都要跑17s！时限5s，理论应该是大约3s的带修莫队》回复：

@[xiaofu15191](luogu://user/242317) 实力

在讨论《TLE70分，剩下每个点都要跑17s！时限5s，理论应该是大约3s的带修莫队》回复：

@[Liuhy2996](luogu://user/676520) 谢谢，真的可以了，唉还是不太仔细

在讨论《TLE70分，剩下每个点都要跑17s！时限5s，理论应该是大约3s的带修莫队》回复：

求调，最占时间的就是莫队转移，`T` 了的三个点每个点都花了整整 $16s$。按理来说 $dfs$ 序列长度是 $2\times n$ 大概是 $200000$，块长调整为 $(2\times n)^\frac{2}{3}$，时间复杂度理论上是 $O(n^\frac{2}{3})$。

```cpp #include using namespace std; const int N=800009; int kuai[N],top[N],xu[N],rem[N][2]; int siz[N],dep[N],c[N],son[N],bz[N]; vector g[N]; int fa[N]; int n,…

莫队是一种暴力算法，解决离线区间询问问题，同时对于区间单元素扩展需要 $O(1)$ 或 $O(log)$ 等较短时间复杂度完成。以下的证明莫队的时间复杂度都不做解释。下面假设 $n$ 为区间能包含的总点数，$m$ 为询问数，$t$ 为时间戳（修改总数）。 ### 普通莫队 莫队的精髓在于分块和排序上，如果当前我们从 $…

在讨论《问一个纯数学问题》回复：

@[Ac_forever](luogu://user/768416) 其实你可以问ds

## 线段树分治学习笔记 这个算法很难干讲，配合着题目来吧： ### [模板题 P5787](https://www.luogu.com.cn/problem/P5787) 我们先思考判断二分图的方法：一般是递归跑染色，但是我们还有更好的办法：使用并查集（两种都可以，一种是带权并查集，考虑按秩合并并在中途更新权值（设置…

## $Min_{25}$ 筛学习笔记 这种筛法用于解决对于积性函数的前缀和计算，时间复杂度亚线性。 它的计算前提条件是对于质数 $p$ 它的函数 $f(p)$ 是一个可以快速计算的完全积性函数（如关于 $p$ 的多项式），同时对于 $f(p^c)$ 也可以快速计算。 接下来我们看看对于一个积性函数 $f(p)$ 如何…

在讨论《90points WA#6 求Hack》回复：

@[OrangeRED](luogu://user/682483) 确实，我刚好打反了，把那个 $g$ 的不等式改成小于号就过了，谢谢大奆

在讨论《90points WA#6 求Hack》回复：

@[OrangeRED](luogu://user/682483) 谢谢

```cpp #include #include #include using namespace std; const int N=3000010; int bz[N],prime[N],top=0; void shet() { bz[1]=1; for(int i=2;i =N) break; bz[prime[j…

在讨论《90points WA#6 求Hack》回复：

不是怎么大家都是在第七个点 `WA` 我却不一样，我的方法是 `wqs` 二分加直接 $01$ 选择`DP`。

```cpp #include #include #include #define int long long using namespace std; const int N=1000009; const int inf=214748364700000; int n,g[N][2],f[N][2],k,a[N]; v…

### [OI-WIKI四边形不等式优化](https://oi-wiki.org/dp/opt/quadrangle/) 四边形不等式，即对于 $a\le b\le c\le d$，满足 $w(a,c)+w(b,d)\le w(a,d)+w(b,c)$，如果对于最优化问题满足四边形不等式，那么它就满足决策单调性：也就…

# wqs二分 `wqs`二分是采用二分加给予 `DP` 代价惩罚而用于解决恰好分配 $k$ 段的动态规划问题或者恰好求选 $k$ 个的方案极值问题，其前提条件为分配的段数具有凸性。常与斜率优化配合使用，要注意斜率优化的使用前提是其构造出来的当前点的斜率单调。 `wqs`二分本质是二分出一个惩罚价值，并将其加入到动态规…

在讨论《60分求你来Hack（目前全部Hack已过）》回复：

@[wrkwrkwrk](luogu://user/292748) 厉害厉害，谢谢巨佬

在讨论《60分求你来Hack（目前全部Hack已过）》回复：

@[yanzixuan2024](luogu://user/711408) ok

在讨论《60分求你来Hack（目前全部Hack已过）》回复：

@[yanzixuan2024](luogu://user/711408) 好像没有问题啊？

在文章《P13495》发表评论：

大巨

```cpp #include #include #include #include using namespace std; const int N=4009; int T,n,a[N],top,stack[N][N],maxn=0; struct node{int a,b;}b[N]; bool cmp(node…

$A:$ 暴力标记找到缺失字母即可，需要注意空间。 $B:$ 想到可以先旋转好然后考虑删（旋转多次没有用）。那么直接推出旋转公式比较即可。 $C:$ 先判断是否联通，用并查集，再判断每个点的度是否都是 $2$ 即可。 $D:$ 直接暴力搜索即可，用 `vector` 记录项目。 $E:$ 首先得到一个结论，我搬到最靠近…

$A:$ 奇数位加起来即可。 $B:$ 暴力对于每个位置往后对比即可。 $C:$ 用 `map` 标记再加上一个电脑标记数组即可。 $D:$ 先特判 $d=0$ 防止分母错误，对于每个数就是只剩下一个即可。对于非 $0$ 的情况直接每次从上一个差 $d$ 的地方考虑 $DP$ 转移即可（对于 $d$ 条链做 $01$…