摘要：
并查集合并时，不是合并x,y而是要合并root[x],root[y]. 线段树数组没开四倍空间。 当树大小1e6时，且成为了一条链，不开无限栈会爆栈。 fhq_treap应该先把答案保存下来，再merge 全局变量和局部变量都开了n。 tarjan缩点拓扑序DP只把终点入队了。 多测时，有判断条件终 阅读全文
摘要：
主席树 前置知识：权值线段树 。 主席树也就是可持久化线段树，它可以干嘛呢？我们看这样一道题目。 题目描述 给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 数据范围：$1≤N,M≤2⋅10^5, 10^9≤a_i≤10^9$ 我们都知道权值线段树可以求全局第K大，但是不能求区间 阅读全文
摘要：
NOIP游记 作者：一只小蒟蒻 时间可真快呀！还记得我第一次接触信息竞赛时，hello world都要调好久，不知不觉就考完了2017noip，自我感觉良好（虽然还是有很多不足）。 这两个月的闭关，让我感觉有极大地提升，学了很多算法，虽然还是有些不会，但还是理解熟悉了一些常用算法，（表示树剖还不会） 阅读全文
摘要：
题目描述 给出N个点的一棵树（N 1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出 1 输入输出格式 输入格式： 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N 1条无向边 阅读全文
摘要：
题目描述 在猴村有一条笔直的山路，这条山路很窄，宽度忽略不计。有 n只猴子正站在山路上静静地观望今天来参加比赛的各位同学。用一个正整数Xi表示第i只猴子所站位置，任意两只猴子的所站位置互不相同。在这条山路的m个位置上种着一些高大的树木，正整数Yj表示第j棵树木所在的位置，任意两棵树的位置互不相同。 阅读全文
摘要：
题目描述 Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now require their barn to be immaculate. Farmer John, 阅读全文
摘要：
题目描述 已知多项式方程： $$a_0+a_1x+a_2x^2+⋯+a_nx^n=0$$ 求这个方程在 [1,m] 内的整数解（n 和 m均为正整数）。 输入输出格式 输入格式： 共 n+2行。 第一行包含 2 个整数 n,m，每两个整数之间用一个空格隔开。 接下来的 n+1行每行包含一个整数，依次 阅读全文
摘要：
题目背景 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 阅读全文
摘要：
题目背景 "入阵曲" 题解在代码里。 cpp include include include using namespace std; long long a[1000][1000],sum[1000][1000],ans=0,tot,n,m,k,flag[1100000],b[1110000]; 阅读全文
摘要：
题目描述 windy有一块矩形土地，被分为 NM 块 11 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。 如果wi 阅读全文
摘要：
题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n−1 ，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。 阅读全文