摘要：
1. 基本公式: $$ {n \choose k} = {n \choose n k} \\ Pascal三角形:{n \choose k} = {n 1 \choose k 1} + {n 1 \choose k}\\ 恒等式:\sum {n \choose i} = 2 ^ n\\ 二项式定理: 阅读全文
摘要：
1. Mod 打错 (cnt = 2) 2. 不要使用串相同而且大小写不同的变量 (cnt = 56) 3. 拉链时要注意重儿子的赋值，跳链时一定要先跳深度大的，查询时深度小的放在前面。(cnt = 3) 4. 倍增的时候一定要从大步转换到小步. (cnt = 2) 5. 在树上问题转换成序列上的问 阅读全文
摘要：
A 题意 求l≤x≤r的所有数位不同的数x, 任意输出一个. 1≤l≤r≤105 Solution 按照题意模拟即可. B 题意 有一个被黑白染色的h×w的网格, 定义ri表示从上到下第i行$[1, r_i] \c 阅读全文
摘要：
Desctiption 传送门: "Portal" 大致题意: 给你一个序列, 支持两种操作: 1. 在[l1,r1]随机选择一个数 , [l2,r2] 内随机选择一个数 , 交换a, b. 2. 询问一个区间的期望. n≤200000;ai≤1e9 阅读全文
摘要：
Description 今天突然想来发一篇博客防死 [Portal][https://vjudge.net/problem/2650668/origin] 定义被x y生成器生成的序列为, 一开始有一个数字S = 0, 每次输出S % 10, 然后把这个数字加上x或y. 现在给你一个串, 对于$0\ 阅读全文
摘要：
因为这题考虑可以观察一个性质,答案的下界为 2×(max(w,h)+1), 因为你至少可以空出一行或一列,因此这个矩形一定会经过 x=w2 或 y=h2 . 先考虑经过 w2 的情况 , 另一种情况是一样的. 先将坐标离散化.枚举 阅读全文
摘要：
Description 不支持后端删除的dequeue,每次操作后查询最大值. n≤107.时限1.5s,不用考虑读入/输出复杂度. Solution 首先考虑如果没有后端删除怎么做, 直接开一个普通栈, 一个单调栈, 一边模拟一边算. 因为没有后端删除, 所以你维护一个单调队列就可以了 阅读全文
摘要：
"Portal" 一棵 个点的有根树，规定一种 序，m次询问一个点u和一个区间[l,r]，求dfs序在这个区间内的叶子中，到u最小的距离。 n,m≤500000 这题在线 直接搞 很难搞, 考虑离线. 一开始想到就是按照区间来离线, 把询问挂在某个端点上. 但是没有什么可以利用的性质 阅读全文
摘要：
"Portal" 大致题意: 给定一个偶数长度(n≤105)的字符串, 只包含大小写字母. 有q(q≤105)次询问, 每次指定两个位置, 要求通过交换字符, 使这两个类型的字符在串同一边并且对于其他类型的字符, 不能跨过串的中线(也就是说必须在一边, 但是可 阅读全文
摘要：
"Portal" 题意很好懂, 就不讲了. 主要问题在Dp方程式, 设Dp[i][j]表示询问点中前i个点分成j个联通块的时候的方案数, 那么有: Dp[i][j]=Dp[i1][j1]+Dp[i1][j](jh[i]) h[i]表示一个点到根的链上有多 阅读全文
