算法简介 \(\quad\)这个数据结构的重儿子是深度最深的节点，这是它和树链剖分唯一的区别。 \(\quad\)它最经典的应用就是求 k 级祖先，预处理的期望复杂度为 O(nlogn)，查询 O(1) \(\quad\)设每个节点的重儿子深度为 hson ， 每个轻儿子记录往上 hson 长度路径的信息，每一条链头记录自己这
A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\)，则可以发现其中一定存在一个数 \(\bmod n=n-1\)，因此直接输出 \(n-1\)。 否则，选择 \(r\) 的答案一定是最优的，输出 \(r\bmod n\)。 #include<bits/stdc++.h> #define int long long using
小W 写了一个二进制式，其中包含个 \(n\) 变量和 \(n-1\) 个符号，每个变量的值只能取 \(0\) 或 \(1\) ，每个符号已经确定，是 and,or,xor 中的一个，但是变量的取值却是没有被固定的。 对于一个变量 $l \(，\)f(l)$ 定义表示：当除 \(l\) 外其他变量的取值固定时，\(l\) 取 \(0\) 和取 \(1\) 两
对于一个排列 \(a[1...n]\) ，进行一趟冒泡排序的代码为： for(inti=1;i<n;++i){ if(a[i]>a[i+1])swap(a[i],a[i+1]); } 在进行 \(n-1\) 趟冒泡排序之后，数组变为有序。 给一个长度为 \(n\) 的排列 \(a[1...n]\) 和 \(q\) 次询问，每次询问形如 \((k,x)\) ：代表询问这个数在趟排序之后
Description Link. 给定字符串，正整数集合 \(A,B\)，满足 \(\forall u\in A,v\in B,1\le u,v\le n\)。 求 \(\sum_{i\in A}\sum_{j\in B}\text{LCP}(A,B)\)。 Solution 双倍经验是 SvT，只不过 SvT 这屑玩意儿卡常。 先反转串，然后插入 SAM。众所周知 把字符串反转后插入 SAM 后，两个原
http://192.168.102.138/JudgeOnline/problem.php?cid=1478&pid=2 1.题目思路：1.只考虑“+” :生成函数经典模型（“+”以及最终查询的“和”有多个不同的值） 2.考虑“-”：架设生成函数中的次数可以为负数，那么就跟“+”一样处理就好，但FFT无法处理负数，所以我们考虑把最终查
题意：给你n个人，和s块钱，每个人都有一个工资区间，你给所有人都发工资。然后要他们工资的中位数最大。 思路：二分找那个值。那个值要满足至少有n/2+1个工资区间内。 #include<cstdio>#include<cstring>#include<queue>#include<cmath>#include<algorithm>#include<map>#include<vector>
正题 第一题：有 n 个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向 集合中加入一个数字或者删除一个数字。每次操作给出一个下标 x(1 ≤ x ≤ n)，如果 a[x]已 经在集合中，那么就删除 a[x],否则就加入 a[x]。 问每次操作之后集合中互质的数字有
正题 因为这次比赛撞题了，我就凭借着我曾经的记忆慢慢的写出来了这一题。（现场做出来的是真的强 Portal 我们考虑先把1到n的边先建出来，如果已经有n-1条黑边或者白边，那么就直接输出。 否则就存在一个点使得它的两边一边是黑
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<iostream> #include<cmath> #include<queue> #include<stack> #include<set> #include<vector> #include<map
题目描述 圣玛格丽特学园的一角有一个巨大、如迷宫般的花坛。大约有一个人这么高的大型花坛，做成迷宫的形状，深受中世纪贵族的喜爱。维多利加的小屋就坐落在这迷宫花坛的深处。某一天早晨，久城同学要穿过这巨大的迷宫花坛，去探望感冒的维多利加。 整个迷宫可以用N个路口与M条连接两个不
一个结论: 树上任意三点两两之间的LCA必然有两个是相同的。 至于为什么。。。找个规律就好了干嘛那么烦,暂时没找到好的证明。 可以发现答案必然在这两个LCA之一。 发现只出现一次的那个更优。 大致就是因为如果走到重复的那个LCA,它和不重复的LCA之间的路径被多走了一次。而从后者
