该文被密码保护。 阅读全文
posted @ 2024-11-20 10:39
all_for_god
阅读(0)
评论(0)
推荐(0)
摘要：
P2779 [AHOI2016初中组] 黑白序列 小可可准备了一个未完成的黑白序列，用 B 和 W 表示黑色和白色，用 ? 表示尚未确定。 他希望知道一共有多少种不同的方法，在决定了每一个 ? 位置的颜色后可以得到一个小雪喜欢的黑白序列。 其中，小雪喜欢的黑白序列指的是对于任何正整数 \(n\)，由 阅读全文
posted @ 2024-11-13 17:33
all_for_god
阅读(147)
评论(0)
推荐(0)
摘要：
P10833 [COTS 2023] 下 Niz 给定长度为 \(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\) 的排列。 阅读全文
posted @ 2024-11-13 16:42
all_for_god
阅读(44)
评论(0)
推荐(0)
摘要：
P10856 【MX-X2-T5】「Cfz Round 4」Xor-Forces 给定一个长度为 \(n=2^k\) 的数组 \(a\)，下标从 \(0\) 开始，维护 \(m\) 次操作： 给定 \(x\)，设数列 \(a'\) 满足 \(a'_i=a_{i\oplus x}\)，将 \(a\) 阅读全文
posted @ 2024-11-13 15:02
all_for_god
阅读(54)
评论(0)
推荐(0)
摘要：
P11071 「QMSOI R1」 Distorted Fate 给定一个序列，给定两种操作： 将一个区间异或上一个给定的值。 给定 \(l,r\) 求 \[{(\sum_{i=l}^r\bigcup_{j=l}^i A_j) \bmod 2^{30}} \]\(0\le a_i,x< 2^{30} 阅读全文
posted @ 2024-11-13 12:14
all_for_god
阅读(73)
评论(0)
推荐(0)
摘要：
c++中重载运算符是一个极重要的工具。 虽然在OI中运用并不算太多，但在对于优先队列的运算、各种以结构体为基础的数据结构中，重载运算符有着其几乎无可替代的地方 格式 以最常用的对于dijkstra堆优化为例。由于优先队列默认是大根堆，所以我们要将大于号重载为对于边权值的小于运算 struct edg 阅读全文
posted @ 2024-11-13 08:43
all_for_god
阅读(34)
评论(0)
推荐(0)
摘要：
主席树作为最常用的可持久化数据结构，广泛运用与各种区间、树上问题的在线求解已经对DP的优化上。这里主要讨论其单纯作为数据结构的应用。 P1972 [SDOI2009] HH的项链 这是一道极其经典的题——静态区间种类数，其变体非常多，树上的，带修的，强制在线的等等。 这题做法也很多样，离线后树状数组 阅读全文
posted @ 2024-11-11 15:16
all_for_god
阅读(109)
评论(0)
推荐(0)
摘要：
离散化可以说是非常不熟练的部分做一次错一次 通过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 阅读全文
posted @ 2024-11-11 12:03
all_for_god
阅读(35)
评论(0)
推荐(0)
摘要：
顾名思义，trie树是由字典与树的结合体，是一种方便快捷地存储字符串等字符集较小的串集的数据结构（不确定算不算数据结构） 而其结构是朴素的。trie树的节点本身并没有特殊的含义，其信息更多体现在边上。如下图 这是一颗典型的trie树。 例如我们要表示aba这个字符串，我们就从1->2->6->11， 阅读全文
posted @ 2024-11-01 17:09
all_for_god
阅读(61)
评论(0)
推荐(0)
摘要：
不得不说，数位DP是我掌握的最不好的一个板块。其实数位DP还挺好理解的，状态设计也一目了然，但是请小心前导零。 从数位DP最基础的模版题：windy数开始做起 P2657 [SCOI2009] windy 数 题意：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 windy 数。windy 阅读全文
posted @ 2024-10-25 17:39
all_for_god
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号