摘要：
1 简介 multiset 是一个非常好用的 STL，简单来说就是一个可重集，可以允许序列重复。 2 声明 像其他所有 STL 一样，multiset 的声明是这样的：multiset<T> c,c1,c2; 其中 \(T\) 是一个类型，如果是结构体的话需要重载小于号。 3 操作 3.1 非变动性 阅读全文
摘要：
8.4 学习笔记 模拟赛，题目比较水，数据也比较水。 T1 题目大意，每一个点有一个点权，每一条边有一个边权，我们强制必须走某个点和某一条边，对所有的点和边，求 \(1\) 到 \(n\) 的最短路。 直接从 \(1\) 和 \(n\) 分别跑一遍最短路即可。 代码： #include<bits/s 阅读全文
摘要：
bitset 1 简介 作为一个专门存储二进制的容器，bitset 的每一个位置只能用来存储 \(0,1\) ，并且每一位只占一个 bit ，也就是说，每 \(8\) 位占一个字节，相比之下 bool 型一位 \(1\) 个字节，int 型一位 \(4\) 个字节。 2 声明 用 bitset 需要 阅读全文
摘要：
7.18 学习笔记 1 讲解内容 1.1 二维树状数组 实质上是一个树状数组的节点是一些树状数组，表示一些列的前缀和。而最外层树状数组表示横着的前缀和。 与一维树状数组的区别是加了一层循环。 1.2 二维线段树 2 例题 2.1 POJ 2155 二维树状数组，这个题维护每一个点被操作次数，二维差分 阅读全文
摘要：
7.17 学习笔记 1 RMQ Range Mximum/Minimun Query 区间最值问题。 1.1 st 表 设 \(f_{i,j}\) 表示从 \(i\) 开始，取 \(2^j\) 个数的最小值。形式化来说，取得是 \([i,i+2^j-1]\) 的最小值。 其实是一个倍增的过程。可以做 阅读全文
摘要：
链接 做期望还不是很熟练啊，这个题做了一个小时才做出来。 想必各位大佬都是秒切。 这个题是一个不是很裸的转移带环处理，但实际上还是很裸。 我们设 \(f_i\) 表示现在在 \(i\) ，想要到 \(n\) 的期望步数。 我们把样例 \(4\) 画一下，如图： 不难发现有一下转移： \[ \begi 阅读全文
摘要：
链接 这个题主要的难点在于模型建构。 这是一道均分纸牌带环，复制一段变为链，考虑用二维前缀和，但是因为绝对值难以处理。 怎么办？ 我们考虑用代数方法去做这个题。 设 \(x_i\) 为 \(i+1\) 给 \(i\) 的钱是多少。注意 \(x_i\) 可以是负的，如果为负，这代表着 \(i\) 给 阅读全文
摘要：
链接 这个题其实不难做，关键是发散思维。 经过长时间的观察后，我们发现两个结论： 每个蚂蚁的相对位置不变。 相遇后反向可以看做不反向直接走。 第二个结论我们用来判断蚂蚁的位置，然后用第一个结论我们来判断蚂蚁的编号。 代码： #include<bits/stdc++.h> #define dd dou 阅读全文
摘要：
P1654 OSU! 链接 有：\((x+1)^3=x^3+3x^2+3x+1\) 注意，\(len\) 有两种改变方式：\(0\) 或 \(len+1\) ，\(ans_1\) 有两种改变方式：\(ans_1+2\times len+1\) 或 \(0\) 。 而 \(ans_2\) 也有两种：\ 阅读全文
摘要：
链接 要求 \(O(n)\) ，明显不能直接枚举，我们考虑用期望来做这个事情，因为期望可以看做是一种平均值。 我们称不能够被 \([l,r]\) 中的任何一个数整除的数称为伪素数。 考虑对于一个顺序 \(p\) ，\(t(p)\) 的值应该是最靠右的伪素数。这个结论不难证明。 所以我们要算的就是伪素 阅读全文