今天考试 考试 Toy(toy,cpp/toy.in/toy.out): 题面:有很多玩具,第$i$个玩具插入在现有序列中第$k[i]$个空,编号为$m[i]$。现在要按顺序插入玩具,问最后的编号顺序。 输入格式:第一行一个$n$,接下来的$n$行中,对应有两个数$k[i]$和$m[i]$。 输出格式:一行编号顺序。 输入样例: > 4 > 0 7 > 1 5 > 1 3 > 2 6 输出样例: ...
在我的 $Blog$ 食用以获得更好的用户体验(本文链接) 有很多注意事项先要说一下。 优点: $RT$ ,能实现远程编辑。 能让网站访问速度更快,因为部署在自己的服务器上。 缺点: 需要一个服务器,我推荐阿里云的轻量级学生机( 114 元/年) PS:我真的没有打广告啊 需要域名备案,需要成年人进行办理(也就是让家长帮助备案),审核时间在 7 天左右。 控制台页面可能对某些人来说有点丑。。。 ![Hexo-a...
知识清单 序列分治 树上点分治 树链剖分 上午依然不能上网好气啊$qwq$ 笔记 序列分治??? 例:一个长为$N$的序列($a_1,a_2,a_3,.....a_N$),求 $$\sum\limits_{l=1}^N \sum\limits_{r=l}^N max(a_l,a_{l+1},...,a_r)$$ 求出这个数列的前缀$Max$和后缀$Max$。 树上点分治???? 树链剖分 ...
知识清单 二分图 网络流 (我都不知道有什么用) 今天不能上网好气啊$qwq$ 笔记 二分:这个懒得说了,以前写过。 二分图 定义:一个图的结点可以分成两个集合,当且仅当它不会出现长度为奇数的环。 算法:基于$dfs$即可,一般使用染色来判断是否成功(或符合题意)。 例题:[【洛谷】P1525 关押罪犯](https://www.luogu.org/probl...
课程表 上午 讲评考试、$Tarjan$ 下午 依然$Tarjan$ 考试 我最讨厌订正了 $Task$ $1$:注意细节就可以了,这题不用订。 $Task$ $2$:我不知道为什么考试的时候脑子抽了,一道裸的贪心卡不出来,$emm......$竟可能把最高位变得越大即可。 $Task$ $3$:我真不知道为什么这题$TLE$了10个点,或许用的空间大跑的就比较慢??这题可以用滚动数组,因为$dpi[k]...
课程表 上午 考试$QAQ$ 下午 考试$QAQ$ 晚上 讲评考试$QAQ$(其实在听讲座) 考试 上午 刷题计划(problem.cpp/problem.in/problem.out) 时空限制:1000ms/256MB 题面:王队在做题,他想把最新的前20道提交了没有$AC$过的题目列出来。如果没有20道,就只输出全部。输入会有如下几个操作: 1 x:王队提交了题号为$x$的$Accepted$的代码 2 x:王队...
更新了挂掉的链接 qwq,然后来耍耍存在感 QAQ 最近被老师拉去考了一个$CSP$,什么$CCF$职业认证考试..... 考点在$S$大,用那里的电脑连接$CCF$的华为云服务器,在那里做题,真是太傻逼了。 代码要钱,我太穷了,所以没有任何$Code$。 考试题目 PDF文档 $Task 1...
最近在刷洛谷试炼场的时候,做到了P2330这道题,一看到有个生成树的条件是要让最长的边最短,感觉很熟悉,记得最小生成树就一定满足这一性质,但是还是不会证。 于是我就百度了一下$QAQ$ 百度百科的证明方法: 命题:无向图的最小生成树一定是瓶颈生成树。 证明:可以采用反证法予以证明。 假设最小生成树不是瓶颈树,设最小生成树$T$的最大权边为$e$,则存在一棵瓶颈树$T_b$,其所有的边的权值小于$w(e)$。删除$T$中的$e$,形成两棵数$T$', $T$'',用...
知识清单 $KMP$ $Trie$字典树 $AC$自动机 哈希$(Hash)$ 笔记 一、KMP 引入:众所周知,普通的字符串匹配非常慢(其实不慢,期望复杂度$O(n+m)$,但是非常容易卡成$O(nm)$。所以就发明了$KMP$,用3个作者的名字命名。 算法:我太懒了,不想写出$KMP$的模拟过程。$KMP$的精髓是:能在失配时直接跳到可能匹配的地方。 要把失配数组$(KMP)$建立在匹配串意义下,而不是文本串。因为...
### 课程表 ##### 上午 * **平衡树** ##### 下午 * **树链剖分** --------------------------------------------------- ### 笔记~~(本人太菜了,上了一天课没听懂,暂时咕咕咕)~~ 1. [平衡树https://snowflake.pink/oi/AVL](https://snowflake.pink/oi/AVL) 2. ~~树链剖分~~(还是咕咕咕)