摘要：
最后大概长这个样子，肝不动了（才不是因为我不会）。 普及组part： 前两题略~~~ -棋盘 作为一道搜索题，他真的不错，非常锻炼转化的思维，其中的bfs还用到了优先队列因为要满足单调性，不过总体还可，一次AC，用时1h。 -逛公园 话说真的有蓝题难度吗我都会。 吆西，这单调队列的dp，一眼就出来了 阅读全文
摘要：
这个神奇的东西，我咕了好久好久。 首先，顾名思义，这个数据结构是个栈，且栈内从栈顶到栈底，一定是单调的。 Q：“道理我都懂，他能干啥？” A：“$O(n)$求一个数前/后第一个大于/小于他的数。” Q：“这怎么办呢?" A：“看这道例题。” A：“我们维护这个栈，从后往前扫，对于当前的元素，如果栈顶 阅读全文
摘要：
首先：第一道手撕的黑题祭！2022.4.20 题意： 在满足 $\sum_{i=1}^{n} {k_{i} \times s_{i} \times (v_{i} - v_{i}{}' )^2} \le E_{U} $ 的条件下， 使得 $\sum_{i=1}^{n} {\frac{s_{i}}{v{ 阅读全文
摘要：
咕了好久的图论的一小小小部分。 1、定义 欧拉路径 ：不重复经过图上每一条边的路径 欧拉回路 ： 起止点相同的欧拉路径 2、判定 $\bullet$ 有向图： $\bullet$ 欧拉路径 ：图中有且仅有 $1$ 个点出度比入度多 $1$ ，为起点；图中有且仅有 $1$ 个点入度比出度多 $1$ ， 阅读全文
摘要：
偶然间发现的这种神奇东西。。。 首先，他是干嘛的呢？ 正如字面，他是在链表上判圈（环）的。 其次，为什么学他？ 因为闲的。 最后，他能有什么用途？ 判圈！ 是也不全是。 本蒟蒻的理解中，该算法是一个在有环链式结构里，可以跑的飞快并且无需记录访问的算法。 这意味着什么？可能有的题中我们的状态会重复经过 阅读全文
摘要：
今天又模拟辣！ 今天又起晚辣！ T1： 这是个模拟，所以对着大样例找规律就行了，就几行，不知道对不对。 但是找规律还是挺花时间的说，花了半个点之久（还是太菜了 T2： 最短路吧。 YbtOJ原题吧，不然我这废物怎么做得出来。 花了20分钟敲了个dijkstra，走了。 #include<cstdio 阅读全文
摘要：
众所周知 ， c++常见的读入： $\bullet $ 万能的 cin 大法,但却因流输入与 scanf 同步，在大数据中奇慢无比，只需关闭流同步，就能快的飞起。 划重点：前提是不能再使用 cstdio里的任何东西！包括但不限于scanf getchar 也就是加上一句。 ios::sync_wit 阅读全文
摘要：
今天考了一次难度比较适中的大考吧。 上来先看T1，普普通通的广搜，敲了15~20分钟，检查一下，应该没什么问题。 然后看T2。 题意大概就是把一个序列改成不下降或者不上升序列，求最小代价和。 emmm，既然不下降或者不上升，那我求一遍不下降再反过来求一遍不就是不上升了。 然后设了一个状态，很暴力的状 阅读全文
摘要：
题意 有 $n$ 个人，有 $n$ 道题，每个人有一个自己会的题的集合，求是否存在任意两个人他们的集合相交且互不包含。 分析 我才不会说这是KH神教我的 我们从无解的情况开始考虑，那么任意两个人之间要么没有交集，要么包含，所以我们可以设计这样的算法：贪心地想，按集合从大到小找，建一个树形结构（感性理 阅读全文
摘要：
该！开！始！卷！题！辣！ UPD：2022.4.14. 我要继续卷啦！ UPD：2022/4/18 flag1: 本人要在20302022/5/5前打出一套结构体压位高精大模板。$\surd$ flag2：此 flag 永久有效，本人以后要坚持贯彻，刷过的题不过周，发题解！当然水题就算了。 upd： 阅读全文