B so easy 一开始1e6弄个set莽了两次，果断T了，事实证明平衡树的常数的确相比离散化是在是太大了。用个并查集维护，删除一个节点的时候，假如他没有被删除过，那么就把他指向他的下一个元素（无论他的下一个元素是不是被删了都可以），并且把这个元素设置为“删除”，下面参照非递归路径压缩并查集弄了一 ...
分类：
其他好文 时间：
2019-09-08 00:20:12
阅读次数：
71
线性基是一种数据结构，可以在$logn$的时间内计算出所有数的异或最大和以及异或最 小值。 1.线性基里的数都由原数异或得来 2.线性基里任意几个数异或起来的结果都不相等。 3.线性基异或出来的结果的一个集合，与原数异或出来的集合相等（0除外，由性 质2就决定了不会有0的产生）。 4.线性基里能放下 ...
分类：
其他好文 时间：
2019-09-02 11:54:34
阅读次数：
93
杜教筛 == 前置知识： 狄利克雷卷积： 设f,g 是两个数论函数，它们的狄利克雷卷积卷积是： $\ (f g)(n)=\sum_{d|n}f(d) g(n/d)$ 莫比乌斯反演： 如果： $\ F(n) = \sum_{d|n}f(d) $ 那么： $\ f(n) = \sum_{d|n}\mu( ...
分类：
其他好文 时间：
2019-09-02 11:17:19
阅读次数：
93
"ProblemSet" 签到题就不写了。 C. Distinct Substrings 等我学了后缀自动机再来写吧，咕咕咕。 D. Modulo Nine 设 $dp[i][j][k]$ 表示填了前 $i$ 个位置，最近的一个含3这个因子的数在 $k$，次近的在 $j$的方案数。 那么对每个点求出 ...
分类：
其他好文 时间：
2019-09-01 22:15:32
阅读次数：
143
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 #define INF 0x3f3f3f3f 6 #define _for(i,a,b) for(int i... ...
分类：
其他好文 时间：
2019-09-01 16:34:53
阅读次数：
65
在上一章中, 详细讲解了普通指针一维数组的用法, 现在来介绍一下 字符指针 如果不是你想查看的内容, 可以看: 指针目录 char 指针的声明方式与普通指针一致, 但有一些特殊的地方 char 指针可以看作是字符串, 比如说: 如果对 const 比较陌生, 可以看这里 对于字符串指针的创建, 上面 ...
分类：
编程语言 时间：
2019-09-01 10:29:47
阅读次数：
91
You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1]+... ...
分类：
其他好文 时间：
2019-08-31 12:38:24
阅读次数：
69
传送门 这种DP是打死我也想不到的 学习自这篇神级博客 题目抽象一下就是 所以选出的排列根据p来排序一定是这种形态： 也就是很多博客里说的M型。 我们把一条边叫做一条链，也就是相邻两个数构成的即为一条链。（s，t是不算做链的） 我们的dp就是去维护这样一个形态。 我们考虑从小到大往排列里放数，对于一 ...
分类：
其他好文 时间：
2019-08-30 22:41:41
阅读次数：
66
题意 一个人初始在1级，从i级升级到i+1级需要ai的费用，有pi的概率升级成功，(1 pi)的概率升级失败降到xi级。共有n(5e5)级，q(5e5)询问，每组询问查询从L级升到R级花费的期望。 "题目连接" 思路 这个题关键是期望是可以相减的，也就是说，E(L,R)=E(1,R) E(1,L)。 ...
分类：
其他好文 时间：
2019-08-30 19:10:42
阅读次数：
64
