考虑先求出原序列的方案数设\(f_i\)表示\(1\simi\)被划分为若干区间的方案数，若一段区间合法当且仅当\(r-l+1\ge\max\{a_{l\simr}\}\)，可以发现数据结构难以维护且由于不是最优性问题，考虑\(\texttt{cdq}\)分治优化对于每个分治中心\(m\)，令\(mxL_i=\max\{a_{i\si

标签：图论鱼鱼蒸题。原图由若干个偶环组成，那么对于每个环分别计算贡献，枚举环上的一段区间，然后算出要能包含这一段的\(l,r,L,R\)的对应的最小区间，然后又不能包含这段区间左右的点，所以要去掉一部分，然后乘起来再乘上区间长度的一半即可。优美的代码实现。#include<bits/stdc++.

题意\(T\)组数据，每组数据给定一个长度为\(n\)的序列\(s\)。求出每个数与最大值的差（最大值本身除外），以及最大值和次大值的差（最大值的位置），按照原来的顺序输出。做法模拟题，十分简单，只需对原序列求最大值和次大值即可，然后再按位置输出。Code具体实现细节见代码。#include<io

模拟赛1006T3可以发现交集点选的边一定是它的最小生成树上的，2^n爆算即可模拟赛1006T4这种题做过好多遍了，一个广为人知的结论就是k选的区间一定是k+1选的区间的前缀，线段树上二分即可模拟赛1007T3考虑每个不同的字符串前缀都会作为一个trie树上的节点，于是表示出每个前缀t至

给定带权无向图，求最大\(k\)元环。\(n,m\leq300,3\leqk\leq10\)，无重边。把\(k=3\)判掉，可以\(O(m^2)\)轻松解决。把\(k\)元环拆成长度为\(\dfrac{k}{2}-1\)的链\(+\)长度\(k-\dfrac{k}{2}-1\)的链\(+\)连接两条链的两条边。（长度指边的个数）问题：两条链需要无

前言在上一篇丝滑的贝塞尔曲线：从数学原理到应用介绍贝塞尔曲线实现动画时给自己留了一个坑，实现的动画效果和CSS的transition-timing-function:cubic-bezier差别较大，如下图所示，红色为Linear、绿色为CSS的cubic-beizer、蓝色为自己实现的cbezier。本着有坑必填的原则，直接把Mozilla

补了一些讲过的远古题和近期的CF2000分以上的部分题。CF1764H题意：有序列\(a_n\)，初始\(a_i=i\)，给定\(m\)个修改操作\([l_i,r_i]\)，修改方式是把区间内所有数赋值成

个人思路：换根。从\(1\)开始DFS遍历。对于一个点，维护\(mx1_u=\min\limits_{v\inchild_u}mx1_v+1\)，\(mx2_u\)为\(\min\limits_{v\inchild_u}mx2_v\)和\(m

\(\mathcalLink\)为了方便，以目标为根，向深度浅的位置走为“向上走”，否则为“向下走”。考虑到老鼠一旦开始向下走，它就一定会一直向下，直到走到叶子或者唯一向下的路被堵住

T1用时：\(1\)h期望得分：\(100\)pts实际得分：\(40\)pts这题是一个比较简单的贪心，枚举根，bfs求出根到每个点的最小距离然后取\(\min\)即可，当然由于点数极小，也可以直接枚

首先可以发现一个性质，只会在叶子节点建造塔。发现节点\(u\)可以收到信号等价于以\(u\)作为根的时候至少有两个不同的子树内有\(\geh_u\)的塔。选高度最大的点作为

记\(S(u,d)\)表示与\(u\)的距离不大于\(d\)的点构成的点集。为了方便后面的讨论，先加入全集的贡献\(1\)。当所有点均可选时，考虑如何不重的计算点集，有些题解写的是

Link-Cut-Tree是著名的Tarjan教授发明的数据结构，利用动态树，我们珂以解决很多复杂的树上操作。先看一道例题：严格次小生成树有人会问了，这不是裸的树上倍增吗？我想说的是