总结

腊月十四，今天早上，飘起了雪。寒风凛冽，白雪莹莹。听说昨天我们这里就有些地方下雪了，今天早上起来，便撞上了雪，甚是欣喜。送别的雪吧，明天就要做火车去重庆了，重庆似乎是不会下雪的。在我们这里，下雪总是令人兴奋的。话说这几年，每年都下了雪呢。来自西伯利亚的寒风，吹过了秦岭，吹来了片片雪花……废话好像有点多，转入正题。今天就没有测试了，自己复习。

首先把昨天晚上说的那道题调了，写了一篇题解。很好玩。（好玩要代替有趣了）。link 。

看了一下之前做过的题目：

2023年10月16日模拟赛carpet。就是那道构造 01 串子串最多的题目。主要看了一下搜索的部分，就主要看哈密顿之类的吧。

记录一下无向图哈密顿回路的一个充分条件，一个必要条件：

充分条件：任意两个点度数和大于。

必要条件：去除任意一个点集，剩下连通块数量小于等于点集大小。

2023年11月8日模拟赛path。就是一个网格图，可能会有两个点之间快速通道使得距离变成了曼哈顿距离减。然后不会有水平或竖直的通道，求所有两个点最短路的和。当时写得可能不是很详细，再写一遍。

话说我刚才去上厕所（实则去看雪），外面雪下的还挺大的？我还记得初中是有一年雪花都盖了一层洁白的房顶了，今年会看到吗？不过今天中午操场肯定挺热闹的。

离散化后有个块，暴力求两个块的距离是不行的。可以转化成两个方向来做，这里考虑一个方向。发现由于距离只少了 1，减掉就行。这样的话相当于每种个数都要减。然后这个地方很关键，今天我都是又看了一遍之前写的才恍然大悟。就是我们可以将纵向的加法变成横向的加法。什么意思呢？就变成大于等于多少的有多少个……之类的。感觉很类似之前的一种绝对值的优化也是变成枚举值是不是在中间。（感觉其实一点都不类似，反正想到了就写了）。可以先处理出从一个边的左上角到另一个边的右下角的最长路，然后枚举每一行，从后往前扫，添加就行，维护每一个路径。

听说北大喜欢 min-max，去年夏令营就有，看一眼。

「PKUWC2018」Minimax

这道题实际上并不是 minmax～，人家是 minimax。其实是很一眼的线段树合并，调了好久，后来发现似乎数据有问题？后来才发现数据范围看错了，数组开小了（），要注意啊。

[PKUWC2018] 随机算法

讲一个特别简单的方法。是什么呢？就是说首先一个排列的第一个一定是要选的，那么状态压缩记录表示这个集合就是要求的那个东东的概率。然后枚举第一个元素，如果剩下的独立集合的最大独立集加就是最大独立集，那么就加上这个的概率，最后除以就行。因为那些不能选的点不管怎么放不会影响最后的结果，只和独立集合的顺序有关，所以概率是一定的。

复习一下万能欧几里得。常阅常新。简单说一下。就是相当于包含一次函数向下取整的求和，可以画在坐标里面，然后呢经过一个竖线或横线进行一次操作，将其解耦成一些支持结合律的操作，然后就会发现相当于不断合并重复的操作。要注意的是，这个是从开始的，从开始要最后加进去。

后记

今天下午就没下雪了。中午的时候有一阵子突然变成雨了，后面又下了一段时间的雪。什么时候停的不是很清楚，希望今天晚上继续下，明天就能看到积起的雪了！明天就得走啦。

话说我是不是应该开一个游记的坑了？哈哈。