无敌了，直接考到National Ohmygod Ioi Pro了。 # DAY -1 练一晚上的哈希，觉得很可能考啊。。。 毕竟要直面whk了，所以最后疯狂一晚。 # DAY 1 ### 7:10 出发了，但是早饭是士力架。。。~横扫OI，做回whker~。 ### 7:40? 到达zj，感觉心情很好。照了大合照，上…

rt，思路都在代码里了，能否讲讲错哪了，或者给个hack。 ``` #include using namespace std; #define ull unsigned long long #define V vector #define FOR(i,a,b) for(int i=(int)(a);i >7; x^=x…

在讨论《LCA #11 WA 求调》回复：

莱德是否还记得，在一年半前，一个人给了他一份好玩的C++代码（超好玩），然后，他的电脑就。。。重装呗。

在讨论《如果你90pts》回复：

@[Fire_flys](luogu://user/803348)祂好强

## 闲话 [大手子](https://www.luogu.com.cn/user/803348)很早就过了，但是我没有，所以被嘲讽了。 ## 正文 ### 形式化题意 题目又臭又长，简化一下。 给你两棵有根树 $Tree_{j}$ 和 $Tree_{i}$，都有 $N$ 个节点，但是可能不同构，两棵树间点的对应关系是…

## 闲话 这个题目有点板子吧，小技巧比较多。 ## 正文 一眼看到这个题目，我就想到了特判，当从 $S$ 到 $T$ 的最短路径都小于等于 $K$ 的时候，显然就是任意两个点之间都可以建边，而且不会影响到最短路径，这部分的答案就是 $\frac{n\times (n-1)}{2}$。 好了，特判完，就来想想正解。 先…

本题数据点的n,m好像是相等的。。。

## 闲话 话说这个题怎么这么简单，这真的是倒数第三道吗？ ## 正文 第一眼感觉非常恐怖啊，先是要求字典序最小，又定义了字典序，长的一匹。 但是认真看了一下数据范围，又看了看题目要求，一眼就发现这本质上就是一个带剪枝优化的深搜。 要求字典序最小，那我们就对邻接表从小到大排序，这样可以保证每次访问的点一定是最小的。因为…

## 闲话 又被[大手子](https://www.luogu.com.cn/user/803348)拉过来做题了，他说做了三个小时，一定要让我尝尝。。。 ## 正文 ### 式子一 题意比较显然，所以我们可以很快地推出一个初始的转移方程，其中 $dp_i$ 表示在位置 $i$ 得到的最大体力值。 $$dp_i= \m…

## 闲话 又被[大手子](https://www.luogu.com.cn/user/803348)拉过来写题的一天。 ## 正文 题面有点过长了，简化一下。 ### 形式化题意 在 $H\times W$ 的二维平面上，存在障碍和 $P$ 个点。 定义边权：两点之间的最短路径大小。 一共有 $Q$ 次查询，每次给出…

## 闲话 ~~什么日本神题~~ 被[大手子](https://www.luogu.com.cn/user/803348)拉过来刷题了。 ## 正文 看了一眼，简化一下题意。 ### 形式化题面 给定 $n$ 个点，$m$ 条带权无向边，要求删去 $k$ 轮边，满足删去的边不成环且边权最大，无满足则不删。最后输出每条边…

### 形式化题意 给你 $n$ 个点，一共 $q$ 次操作，共计两种操作。 - ` 1 u v`。若 $u$ 和 $v$ 点之间不存在路径，则在两点之间建一条边，边权**有**贡献；否则不将路径上的边权计算在贡献中。 - `2 u v`。若两点不联通，输出 `-1`，否则输出两点路径上有贡献的边的数量。 ### 思路…

比较小清新的题目。 发现题目给出的序列很明显就是由 $4$ 个更小的序列组合而来的，所以我们自然而然的想到**递归搜索**。 不难发现，对于前 $3$ 个小序列，代价都是一样的算法，只要看有多少个合法的，再用区间长度减去就行了。 但是对于最后一种序列，我们发现和当前处理的序列是属于同一种类型，但是问题规模更小。所以对于…

在文章《题解：P14405 [JOISC 2015] 复制粘贴 2 / Copy and Paste 2》发表评论：

但是你重复变量名是怎么过的

看到这种带有**至少**字样的题目，我们的第一反应应该是~~二分答案~~**最小生成树！** 没错，这题是一道最小生成树的题目，关键在于建边。 不难发现，对于一个点 $(x,y)$，它可以联通的点只能是左边一列、当前列、右边一列上的点，这里用二分查找就可以了。为了保证不重复连边，每个点只连向更深的点。 那么边权呢？ 我…

在讨论《22分求救》回复：

@[FreddieLieu](luogu://user/1946872) 这是一份有概率通过的代码，如果没有AC，就是自己的问题 ``` #include #include #include #include #include #include "Windows.h" #define N 35005 #define M…

在讨论《关于“可持久化线段树”》回复：

那么单论“动态开点”这一个技巧来说，它应该是什么难度的？ 比如说“可持久化线段树”是NOI大纲8级。

在讨论《神秘随机化算法求hack》回复：

这砂银。

这个标签到底是神马意思？ 在很多道题里都见过，但是像本题，还有[这题](https://www.luogu.com.cn/problem/P3939)明显是动态开点（权值）线段树就可以解决的，而上主席树就要考虑带修，那就是$\color{purple}{树套树}$了。

在讨论《如果你使用ST表但是TLE了》回复：

@[Fire_flys](luogu://user/803348)不会呢，只要用上美味快读快写就行了

在讨论《求证 T3 思路》回复：

为什么不用map呢

在讨论《数据加强版，可以来试一下》回复：

改成70ms如何呢

在讨论《数据加强版，可以来试一下》回复：

~考虑卡常~

在讨论《求问》回复：

关了同步流就不要混用了。 freopen是对的

在讨论《rp++》回复：

RP++

在文章《题解：P14080 [GESP202509 八级] 最小生成树》发表评论：

那很强了

在讨论《MnZn求问，为什么是主席树》回复：

@[yukimianyan](luogu://user/509229)感谢

rt。本蒟蒻只用了动态开点 ``` #include using namespace std; #define ll long long #define V vector const int N=3e5+10; int root[N],col[N],tot=0; struct node{ int ls,rs,sum;…

# 什么是动态开点 就是一种线段树实现的一种技巧 。 具体来说，就是我们发现在线段树中，有很多对于答案还没有贡献的空节点，如果采用堆式存储法，会浪费很多没有必要的空间来存空节点，而这些节点有可能到最后也不会用到，这就是一种实质上的浪费。 当然，只开几棵线段树其实并不会影响那么多，动态开点也有点繁琐，没有必要为了一点空间…

~~世界上真的有。。。CS~~  ![](https://cdn.luogu.com.cn/uploa…