左偏树是一种支持在 $O(\log n)$ 的时间复杂度进行合并的数据结构。 ## Define *外结点* : 左儿子或者右儿子是空结点的结点。 *距离*：一个节点 $x$ 的距离 *dist_x* 定义韦其子树中与结点 $x$ 最近的外结点到 $x$ 的距离。特别的，定义空结点的距离为 -1 。 ## 左偏树的基本…

思考一个这样的问题： 有一个 $n\times n$ 大小的矩阵，我们从左下角出发，到达右上角，每次只能往右或者往上走，且不能越过对角线，求方案数。 ![](https://tse4-mm.cn.bing.net/th/id/OIP-C.r0oOnNlh0ZydDWAG-ya4PQHaG3?rs=1&pid=ImgDe…

注意到颜色范围仅有 $5\times 10^4$，这个数量级，所以我们可以考虑用 `bitset` 进行优化。 我们设某个点的 `bitset` 表示子树内存在的点有哪几个。 这里设 $p$ 为子树包含颜色的集合，容易得到一个处理的方程： $$p_u=p_u\cup p_v,v\in son_u$$ 但是发现最后得到的…

在讨论《50PT求调》回复：

@[liuxy1234](luogu://user/377842)xd没看到(

在讨论《50PT求调》回复：

@[liuxy1234](luogu://user/377842) ：(,我之前试过双哈希的(),用128的话会不会太慢了，我这个都跑到600ms了QAQ

```cpp #include using namespace std; const int MAXN = 3e6+10; int pre[MAXN]; int len[MAXN]; int nxt[MAXN]; char s1[MAXN],s2[MAXN]; typedef unsigned long long ul…

写的时候看成起点也是给定的还有救吗 QAQ 注意到 $x$ 仅有 $4$ 种情况，并且质数仅为 $2$ 和 $3$，那么最后的速度一定是形如 $2^p3^q$ 这样的速度。若想到 DP 的话，那么启发我们可以设两维 $i,j$ 分别表示因数为 $2$ 的有 $j$ 个，因数为 $3$ 的有 $k$ 个这个速度所需时间最…

## A-Add and Swap ### 题意简述 有一个长度为 $N$ 的序列。 现在有一个操作： 在 $1~n-1$ 中选择一个位置 $i$，让 $i+1$ 加上 $K$，然后交换两个数的位置。 问在 $5\times 10^5$ 内能否让序列单调不减。如果可以，请输出操作序列。 ### Solution 我们先…

```cpp #include using namespace std; typedef long long ll; char buf_ans[114]; ll next_n(double last_ans=0,ll get_n=0){ //last_ans >1; if(calc(mid)>i)r=mid-1; el…

板子已经事紫了这个题目比板子感觉难好多，rt

在讨论《举报 @小粉兔 比赛作弊》回复：

qp

在讨论《关于本题自由元的疑问》回复：

有些消元之后有可能没有自由元，自由元定义就是既可以为0也可以为1，所以不影响吧，不是很清楚，乱搞过的这题:(

在讨论《vector 能过》回复：

@[best_lover](/user/359485) 毕竟省选题（为啥我们省选题没有这么水QAQ）

在讨论《vector 能过》回复：

开了O2之后 `vector ` 的表现是接近于 $O(\sqrt n)$ 的所以这题似乎怎么加强都卡不了吧。

```cpp #include using namespace std; #define MAXN (1 =1;--i)for(int j=1;j (1 =n*2)return sum; int LCA=GLCA(x,y),d=dep[x]+dep[y]-dep[LCA]*2; long long ans=0; if(…

在讨论《求助有关MarkDown》回复：

@[RealDream](/user/1063789) 等等GPT是吧

在讨论《求助有关MarkDown》回复：

@[RealDream](/user/1063789) Danke!

vscode用的是KaTex渲染,我想把他换成LaTex渲染怎么换,没百度到()

在讨论《大佬求助猴子排序为啥不能过（doge）》回复：

太强力%%%

在讨论《求助一些小升初面临的问题》回复：

@[monkeyinGD](/user/982629) 咸鱼上面,30拿下512的西数蓝盘.可能有坑,看运气,我买了两个现在没啥问题().你们广东这么卷?小学要做这么多题?(我小学都是摸鱼过的)

```cpp #include using namespace std; int cnt[10]; string s; #define P 131 #define MOD 1313131 int Hash(){ int re=0; for(int i=0;i 0){ if(isMn||(!isMn&&i >s; for…

```cpp #include using namespace std; string s; long long a[550]; long long b[550]; long long ans[550]; bool Judge(char x){ if(x>='0'&&x =0&&ans[r]==0)--r; bool…


```cpp #include using namespace std; long long n,q; #define MAXN 500505 long long ch[MAXN][2],Multi[MAXN],s[MAXN],lz[MAXN],v[MAXN];//M:Multilazytag,S=Sum,LZ:sum…

退火跑两遍就AC了就离谱

在讨论《99孩子,调不出来了,悬赏一个关注》回复：

Code upd: ```cpp #include using namespace std; struct Card { string card; bool usd; }; deque Card_Heap; int Cnt_FP, Cnt_ZP, Cnt_MP; bool die[20]; int cnt = 0; n…

```cpp #include using namespace std; struct Card { string card; bool usd; }; deque Card_Heap; int Cnt_FP, Cnt_ZP, Cnt_MP; bool die[20]; namespace PigKill { cons…

```cpp #include using namespace std; struct Card { string card; bool usd; }; deque Card_Heap; int Cnt_FP, Cnt_ZP, Cnt_MP; bool die[20]; namespace PigKill { cons…

```cpp #include using namespace std; struct Card { string card; bool usd; }; deque Card_Heap; int Cnt_FP, Cnt_ZP, Cnt_MP; bool die[20]; namespace PigKill { cons…

在讨论《TLE80pt求助》回复：

@[naijgnorgnahz](/user/361605) 好的谢谢,等等sum没赋值这个还真没注意()