以大地为砧板，视众生为鱼肉。

摘要： P3402 【模板】可持久化并查集 题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 5 6 阅读全文

摘要： 1 build1.1 Description从前有一个王国，里面有n 座城市，一开始两两不连通。现在国王将进行m 次命令，命令可能有两种，一种是在u 和v 之间修建道路，另一种是询问在第u 次命令执行之后，城市v 经过任意多条道路所能够到达的城市的数目（包括城市v）。1.2 Input第一行两个整数 阅读全文

摘要： P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不 阅读全文

摘要： 突然意识到忘记扫描线怎么写叻，赶快补补。 我是离散化了y坐标，将x坐标排序，线段树里面下标是离散后的y，存的是实际的覆盖了的y的长度。 主要是$update$的时候，如果当前整个区间都被覆盖叻，那么直接更新成这段的实际长度。如果已经到叶子节点，长度就是0，剩下是没有被覆盖完的情况，就用左右儿子更新。 阅读全文

摘要： 实际上是水水题叻，先把朴素DP方程写出来，发现$dp[i]$实际上是$dp[i-k]-dp[i-1]$的和，而看数据范围，我们实际上是要快速地求得这段的和，突然就意识到是矩阵快速幂叻。 构建矩阵什么的还是很简单滴，主要就是练一练手。 （还有就是水一水blog！换个字体，换个心情！ （快速乘是在模数很 阅读全文

摘要： P1542 包裹快递 P1542 包裹快递 P1542 包裹快递 题目描述 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺 阅读全文

摘要： 之前都没做出来的同名题简直留下心理阴影啊...其实这道题还是挺好想的QAQ 可以发现，鸟可以走到的点是如下图这样扩展的： 由$(0,0)$向两边扩展，黑色是可以扩展到的点，红色是不能扩展的点，可以推出，在扩展的区间内，横纵坐标奇偶性相同的点就可以被扩展到，反之则一定不可以。 接下来看有柱子的情况： 阅读全文

摘要： P1631 序列合并 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai​, 满足Ai​≤Ai+1​且Ai​≤109; 第三行N个整数Bi​, 满足Bi​≤Bi+1​且Bi​ 阅读全文

摘要： P1176 路径计数2 P1176 路径计数2 P1176 路径计数2 题目描述 一个N×N的网格，你一开始在(1,1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N,N)，即右下角有多少种方法。 但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M个格子上。 输 阅读全文

摘要： 刘汝佳蓝书上的题，标程做法是从终点倒着$spfa$，我是二分答案正着$spfa$判断可不可行。效果是一样的。 【注意】多组数据建边一定要清零啊QAQ！！！ 第一眼看到“最大独立集”，想的完了完了，不会啊怎么办。五分钟后，woc这不就是最长上升子序列吗，好水啊...然后心想这道题班上可能会全a吧，t3 阅读全文

摘要： 比较裸的$exgcd$的应用？ $exgcd$可以算出在$x$和$y$分别是最小正整数时的解。注意在这里因为有$a(x+\frac{b}{d})+b(y-\frac{a}{d})=c$，$d=gcd(a,b)$，所以$\frac{b}{d}$和$\frac{a}{d}$一定是整数，所以最小$x$的整 阅读全文

摘要： P1196 [NOI2002]银河英雄传说 P1196 [NOI2002]银河英雄传说 P1196 [NOI2002]银河英雄传说 题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团 阅读全文

摘要： 1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Source HOME Back 最讨厌统计方案数什么的了！ 但是这道题确实比较水Q 阅读全文

摘要： P1052 过河 P1052 过河 P1052 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长 阅读全文

摘要： P1156 垃圾陷阱 P1156 垃圾陷阱 P1156 垃圾陷阱 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以 阅读全文