摘要：
T1：KMP，用pre匹配 T2：$ n \leq 8$条边从原点射出问过他们（不一定全部）最大凸包面积。 拉格朗日乘数。角度关于$\lambda $单调。 T3：区间排序，查区间乘积最高位。 乘用log转加，线段树分裂合并排序。 阅读全文
摘要：
T1：给个m的序列，问n的多少个排列有多少个的LIS是给定序列。$n,m \leq 15$。 $f(S)$，$S$每一位$0,1,2$，表示没选、选了但不在LIS数组中、在LIS数组中。 T2：bzoj4449 T3：$n*m$地图上，有人，有空地，有往上下左右打的炮，炮弹只能打一个位置，轨迹不能相 阅读全文
摘要：
$n \leq 5e5$，$m \leq 5e5$的无向边权图，$q \leq 5e5$个询问，每次问一系列边是否能同时存在于某棵最小生成树上。 一条边在最小生成树上，当比他小的边都加入后，加入他会使连通块数-1，也就是他两端的点在加入比他小的所有边后仍不在一起。 于是乎把所有询问的所有边排序，每次 阅读全文
摘要：
$*$一无向连通图权值为所有节点度数K次幂和，求所有n个点简单无向连通图权值和，$mod \ \ 998244353$。$n \leq 1e9$，$K \leq 1e5$。 拉格朗日插值：给$n+1$个点，求一$n$次函数穿过他们。 $l_k(x)=\prod_{j=0,j \neq k}^{n}\ 阅读全文
摘要：
不知不觉到了最后一个月。GDOI我来辣！ 题量：65（少） 算法：2 比赛：20 。。有一种打了一个月noip模拟赛的感觉。。？ 后期状态有点差。不过无所谓了。 真说水平，当然比不过人家。不过不到最后鬼知道会发生啥子。 好啦省选我来辣！ 阅读全文
摘要：
偶尔来道奶牛题休闲一下。 $a \leq 1e9$，$b \leq 1e9$，$a*b$的大矩形中有$n \leq 25000$条竖栏杆$m \leq 25000$条横栏杆（a对n，b对m），这些栏杆是无限长的且互不重合。给竖栏杆的横坐标和横栏杆的纵坐标。现在这些栏杆把矩形隔成很多块，问移除最短多长 阅读全文
摘要：
$n \leq 1e5$个点，每个点有个权值$a_i \leq 2e5$。现将点连成树，每个点$i$的链接代价为$a_i \ \ and \ \ i父亲的代价$，这里的$and$是二进制按位与，求最小总代价。 日常被坑。。。 首先肯定是要把这些点连成一条链，尽量使得代价andand就and成0了。然 阅读全文
摘要：
$n \leq 10^{100}$，问$C_n^m,0<=m<=n$有多少是质数$p \leq 1e7$的倍数。 一样，套高精度的题，只有战胜他才能鄙视他。 但是我TM被他鄙视了一上午！！！ 好先冷静分析。用Lucas的观点看组合数，这里就是个明显的数位DP了，统计每一位时大于当前数、小于等于当前数 阅读全文
摘要：
$x,y \leq 1e18$，求式子$\sum_{i=0}^{x}C_{\frac{x+y}{2}}^{i}C_{x-i}^{\frac{x+y}{2}} \ \ mod \ \ 1e5+3$。 Lucas定理的高度感性理解是把$mod \ \ p$下的每一位算组合数然后乘起来，因此可以采用一个数 阅读全文
摘要：
$n \leq 100000$的俩序列，数字范围$2^{28}$，问所有$a_i+b_j$的$n^2$个数字的异或和。 这种东西肯定是按位考虑嘛，从低位开始然后补上进位。比如说第一位俩串分别有$c$个$1$和$e$个$1$，$d$个$0$和$f$个$0$，然后这一位就是$c*f+e*d$个$1$，会 阅读全文
摘要：
$n \leq 100000$的树，每个点有个糖，$m \leq 100000$种糖，每种糖好吃度$V_i$，吃$j$颗$i$糖会得到愉悦值$V_i*W_j$，$q \leq 100000$个操作：修改一个点上的糖；查询某条链上吃糖的愉悦值。 首先看看能不能用啥数据结构维护。麻烦。好上莫队。 树上的 阅读全文
摘要：
$n \leq 2000000$的排列，问有多少满足：存在个$i$，使得$p_i \neq n$，且$p_j<p_i,j \in [i+1,i+K]$，$K \leq 2000000$是给定常数。膜$1e9+7$。 排列题还是比较菜。。 这次的切入点依然是排列题的经典套路--考虑将$n$加入$n-1 阅读全文
摘要：
$n \leq 50000$，$q \leq 50000$，$n$的数列$q$个询问，每次问某个区间只交换相邻俩数，要交换几次才能升序。数字范围不知反正要离散化。 注意不要学了莫队就把离线题套路忘了，询问右端点排序也是常用快捷方法。 好那我们试试。不会。好上莫队。 每次增加一个数，答案加上比他大（在 阅读全文
摘要：
$n \leq 10000$的数列，$m \leq 10000$个操作，一：单点修改；二：查区间不同数字个数。修改数$\leq 1000$，数字$\leq 1000000$。 我不会告诉您这是三种写法的双倍经验题！！ 一般可以把查区间不同个数改成：$pre_i$表示$i$之前的一个与她相同的数在哪， 阅读全文
摘要：
$n \leq 50000$的$\leq 50000$的数字序列，$m \leq 50000$个询问，每次问一个区间中随机拿两次（不放回）拿到相同数字的概率，以既约分数形式输出。 莫队入门。把询问按“同块排$r$、不同块排$l$”的顺序，依靠左右端点两个指针跑来跑去依次回答。 1 //#includ 阅读全文