明天讲高级数据结构，像树链剖分或者是平衡树以前在高中部都讲过（但是我菜的基本上不会打），上午、下午和晚上差不多把同样的知识点讲了两边。 但是感觉提高组并不需要这些东西。。。。 初三又打不了省选 QAQ，所以我觉得还是在机房打打线段树、树状数组、ST 表等一些低级数据结构。 还有把考试题改完，练一下 $dp$ 、复习一下图论 qwq 就这么决定了吧...... 上面这些写在昨天 $\Uparrow \Uparrow$ 今天后面说又加了联赛难度的数据结构，上午讲了 $LCA$ 、树状数组、并查集还有堆。知识点都讲得还行，但是例题就比较难了，...

考的不好没关系，明天还可以继续考不好。 考试 输油管道 一道非常恶心的搜索，码量巨大，细节也有一点，因为 exit(0) 的头文件爆零。现在记住了，头文件是 `` 。 我错的细节是： 从 M 出来时，没有判断边界 判断十字管道时，漏了周围有弯曲管道和十字管道的情况 然后 66.7 分 qwq 有一个 $Hack$ 数据是 Z.M ，其中要考虑在某些情况下，起点和终点也可以算作管道。 $Test's$ $Code$：66.7%（加头文件） #include <iostream...

当一个 OIer 比你强还比你小的时候，你就可以退役了。 考试 数列变换 这道题暴力我打了很久，而且很丑，最后还因为 OJ 用不了 register 爆 0 。不过我已经习惯了，把 register 去掉以后是对的 60 分。 $Test's$ $Code$：60% #include #include #include using namespace std; const int MAXN = 1e6+5; int aMAXN, n;...

今天在讲讲座，讲斜率优化、四边形不等式优化、凸包，还有一大堆东西。 因为就觉得自己目前最重要的不是这些，就回机房做题了，（GD 的省一应该用不到这些 QAQ） [HAOI2009] 逆序对数列 做了一下以前高中部上课题和作业题，把以前有一道题的笔记订正了，原来是错的，因为数据范围不一样。 这道题还带一个前缀和优化。可以发现，朴素的做法是 $O(nk^2)$ 的，在这道题的数据会超时。然后又会发现，第 3 层循环的作用就是把 $fi$ 加起来，所以说可以想到前缀和的做法。详情见[题解](https://www.luogu.o...

考试 考的非常好，$\Leftarrow$ 放屁 佳肴 原来想写个 $dp$ ，磕了大半小时，然后还是决定去打暴力。 $Test's$ $Code$：AC #include #include #include using namespace std; const int MAXN=105; const int INF=2e9; int s[MAXN],k[MAXN]; int n,ans=INF,Min=INF,Mini; bool flag=false; void dfs (int ...

这个的软件炒鸡好用！！！ 我只有在非常重要的时候才会用$markdown$的一级标题ヾ(✿ﾟ▽ﾟ)ノ 你还记得百度云这个傻逼东西吗，昨天我在百度云下一堆ppt模板，用遍了所有的解决方案，tm的要不连接失败，要不依然$80kb/s$，已经想去炸了百度了o(▼皿▼メ;)o。 我用的方法： $IDM$+油猴$\Rightarrow$这个东西只适合单个文件下载，油猴脚本里面那些打包下载、批量链接下载都咕咕咕了....而且如果文件大还会损坏。 $Pandownload \Rightarrow$这个软件我都傻逼登不上号，不知道是我...

这次因为期中考没去，现在发现这次学的$dp$好难啊，应该是一直在做题吧$qwq$ 知识清单 $DP$动态规划 笔记&&解题报告 基本问题： $01$背包（似乎没讲） 最长上升子序列 $O(n^2)$：最暴力算法直接$O(n^2)$，查找前面可转移的最长上升序列转移，这一查找步骤使用for，所以慢。 $O(n \log n)$：使用一个栈来储存转移点，如果一个数比栈中所有数大，直接压入$top$，否则找到相应的位置替换，这样寻找转移点可以直...

Luogu P1801 黑匣子 链接 这道题是分在试炼场的”堆“模块里面，太菜了，没有想出来。 看了题解后也感觉自己想到边了，既然是求第 $k$ 小，那么对于堆这么一个堆顶是 最大/最小 的一个结构来说，应该要用一个堆直接储存目前的前 $k$ 小，那么，在输出的时候，只需要输出堆顶就可以了。所以，这样就可以很自然的想到要用两个堆，一个堆 $A$，用作前面的用途，另一个堆 $B $要储存当前，前 $k$ 小以外的其他数据。每次 $Get$ 一次后，就要把 $A$ 的大小扩大 1 个，保证堆顶永远是第...

之前在上文化课，今天早上才开始上洛谷网校 $qwq$ 今天讲数论，我看到第一个课间我就吐了（然后我就退了出来 qwq）。 基础知识 整除：简单~ 最大公约数：简单~ 互质：这里只记下 $\LaTeX$ 语法：$a \perp b$ $\Rightarrow$ a \perp b 取整函数 定义：对于实数 $x$ ，记 $\left\lfloor x \right\rfloor$ 为不超过 $x$ 的最大整数。 性0质 $$ \left\lfloor x \right\rfloor \leq x < ...

补一下前面没有上的两节课 省选课件：分享站 构造杂题 1.1 过水已隐藏 太简单了，跳过 1.2 Vladik and fractions 使用小奥的裂项即可，不过是反着推： $$ \frac{1}{n} - \frac{1}{n+1} = \frac{1}{n(n+1)} $$ 所以很容易得到： $$ n=1:-1 $$ $$ n \geq 2:...