考的不好没关系，明天还可以继续考不好。 考试 输油管道 一道非常恶心的搜索，码量巨大，细节也有一点，因为 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:...

我自己的复习就开始从平衡树开始吧$qwq$ 这是我最早咕的一个知识点，现在来看，我那时菜得竟然连$Treap$都看不懂，$emming$ $Treap$ 特点： 优点： 最常用最好写的平衡树，在考场上如果可以实现，$Treap$打起来是最快的。 不是很慢，甚至可以说挺快的。 缺点： 通用性和扩展性不如$Splay$ 算法：简而言之就是一个二叉搜索树$(BST)$+一个堆。众所周知，堆是一个完全二叉树，所以我们只要在一个$BST$中的每一个结点创造出一个...