摘要：
yzh老师在清北学堂最后一天教的对拍： 1. 创建一个文件夹 1. 将你要对拍的源代码copy进去（例：test.cpp） 1. 将你写好且 确定无误 的暴力代码也放进去，注意两者名字要有所区别(例：test__.cpp) 1. 搞一个生成数据的代码（例：mkdata.cpp） include in 阅读全文
摘要：
前言 本文只是用比较通俗的例子让大家了解一下什么是莫比乌斯反演，其中说明 ~~（明明都是瞎猜）~~可能有纰漏。本人也是个蒟蒻，未能给出珂学证明，还望多多指教。 理论基础 1. “|”符号表示整除， a|b 表示b被a整除，也就是b有a这个因数，b=k a (k∈N )。 1. “∑ ”求和符号 是什 阅读全文
摘要：
售票系统 输入文件：railway.in 输出文件：railway.out 时间限制：1 s 内存限制：128 MB 【问题描述】 某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三 阅读全文
摘要：
用pb_ds库中的rope水过去的，忽然发现这玩意能水好多模拟题。 详见这个博客： "~~背景的小姐姐真的好看~~" 声明 使用 访问可直接用数组下标，非常方便 include include include include include include using namespace std; 阅读全文
摘要：
Candy dalao的板子： "orz" 注意浮点精度 除fa尽量避免 二维矢量运算 1. 加减乘除，缩放 2. 叉积，设矢量P(x1,y1),Q(x2.y2),则矢量叉积定义为由(0,0),P,Q,P+Q所组成的平行四边形的带符号的面积,即P×Q=x1 y2 x2 y1 重要性质： 1.可通过叉 阅读全文
摘要：
首先介绍个概念：基环外向树，也叫环加外向树，环基树，章鱼图。 这就是一颗 基环外向树 。 不难发现，若基环外向树有n个结点就有n条边，这也意味 着它不是颗普通的树，而是必定有一个自环。 再看看题目中的介绍： 通过注意里这句话可以知道每个点只有一个出度却可能有 多个入度。所以呢，它一定 存在一个或多个 阅读全文
摘要：
什么是简化剩余系？ _所有$01)ans=ans/n (n 1);//防止n为最后一个质因子 return ans; } c++ void Euler_Prime() { memset(is_Prime,1,sizeof(is_Prime)); memset(pri,0,sizeof(pri)); 阅读全文
摘要：
"传送门" 3044 矩形面积求并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过 阅读全文
摘要：
例题1：Jump 伪代码 阅读全文
摘要：
Vector 动态数组 "https://www.cnblogs.com/zhonghuasong/p/5975979.html" lower_bound&&upper_bound "http://blog.csdn.net/kirito_acmer/article/details/46291117 阅读全文
摘要：
讲师： noip ______Orz_____ 相关介绍 分块分静态和动态两种,动态分块才可以支持修改，下面我们都是讲动态分块。 整块 操作完全覆盖的块 零散块 操作不完全覆盖的块。 分块保证每次操作最多经O(sqrt(n))个整块及O(1)个零散块 分块作用： 如果在分治结构上很难合并某些信息，就 阅读全文
摘要：
 阅读全文
摘要：
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1. 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L =0) 2. 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查 询 阅读全文
摘要：
我看正解已经有一大堆了，我就发个不太正经的吧 最近不会高级数据结构的蒟蒻在搞STL，搞完普通平衡树后就看到了这道题，本来想用黑科技pb_ds中的红黑树做的，发现已经有大佬贴了一篇。set的做法也有人发了。 然后蒟蒻的我又想出一个歪法 暴力模拟！！！ 你要知道： 首先介绍个STL中应该挺少人知道的函数 阅读全文
摘要：
STL真是个好东西。 最近在看pb_ds库及vector和set的用法，就想用这三种操作来实现一下普通平衡树，结果pb_ds中的rbtree不支持重复值，而本蒟蒻也看不懂不懂各大佬用pb_ds的实现，况且应该有人已经贴上了题解。我就发一发vector和set（其实是multiset）的题解吧。~~（ 阅读全文