该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题意： 小可可准备了一个未完成的黑白序列，用 B 和 W 表示黑色和白色，用 ? 表示尚未确定。 他希望知道一共有多少种不同的方法，在决定了每一个 ? 位置的颜色后可以得到一个小雪喜欢的黑白序列。 其中，小雪喜欢的黑白序列指的是对于任何正整数 \(n\)，由连续 \(n\) 个黑接上连续 \(n\) 阅读全文
摘要：
题意： 给定长度为 \(N\) 的序列 \(a\)，求满足以下条件的 \((l,r)\) 对数： \(1\le l\le r\le N\)； \(a_l,a_{l+1},\cdots,a_{r-1},a_r\) 是 \(1\sim r-l+1\) 的排列。 \(1\le N\le 10^6\)；\( 阅读全文
摘要：
题意： 给定一个长度为 \(n=2^k\) 的数组 \(a\)，下标从 \(0\) 开始，维护 \(m\) 次操作： 给定 \(x\)，设数列 \(a'\) 满足 \(a'_i=a_{i\oplus x}\)，将 \(a\) 修改为 \(a'\)。其中 \(\oplus\) 表示按位异或运算。 给定 阅读全文
摘要：
题意： 给定一个序列，给定两种操作： 将一个区间异或上一个给定的值。 给定 \(l,r\) 求 \[{\large (\sum_{i=l}^r\bigcup_{j=l}^i A_j) \bmod 2^{30}} \]\(0\le a_i,x< 2^{30}\)，\(1\le l\le r\le n\ 阅读全文
摘要：
c++中重载运算符是一个极重要的工具。 虽然在OI中运用并不算太多，但在对于优先队列的运算、各种以结构体为基础的数据结构中，重载运算符有着其几乎无可替代的地方 格式 以最常用的对于dijkstra堆优化为例。由于优先队列默认是大根堆，所以我们要将大于号重载为对于边权值的小于运算 struct edg 阅读全文
摘要：
主席树作为最常用的可持久化数据结构，广泛运用与各种区间、树上问题的在线求解已经对DP的优化上。这里主要讨论其单纯作为数据结构的应用。 P1972 [SDOI2009] HH的项链 这是一道极其经典的题——静态区间种类数，其变体非常多，树上的，待修的，强制在线的等等。 这题做法也很多样，离线后树状数组 阅读全文
摘要：
离散化可以说是非常不熟练的部分做一次错一次 通过c++自带的函数可以很方便地进行离散化的操作 函数unique去重，lower_buond在有序的序列上二分查找。 for(int i=1;i<=n;i++) cin>>a[i],b[i]=a[i]; sort(b+1,b+n+1);int len=u 阅读全文
摘要：
顾名思义，trie树是由字典与树的结合体，是一种方便快捷地存储字符串等字符集较小的串集的数据结构（不确定算不算数据结构） 而其结构是朴素的。trie树的节点本身并没有特殊的含义，其信息更多体现在边上。如下图 这是一颗典型的trie树。 例如我们要表示aba这个字符串，我们就从1->2->6->11， 阅读全文