02 2020 档案
摘要：有些时候我们会想要把网页上的视频放到本地，然后可以进行一些操作，于是我来介绍一种操作的方法 我用的是IDM，首先，我们先在网上下载这个软件， "这里" 可以下载 或者加我的QQ2191584156来找我直接要安装包 然后按照他的提示安装好软件，找到一个crx后缀文件，在你的浏览器上安装好这个插件（我
阅读全文
摘要：今天刚刚学习了左偏树，这里记录一下，加深理解 首先，我们用左偏树可以做到$O(\log_n)$来合并两个堆，$O(\log_n)$来删除等一些$O(\log_n)$的操作 设$dis$为这个节点到它的子树中最近的一个叶子的距离，对于一个小根堆它有这么几条性质 1.一个节点的值小与左、右儿子的值 2.
阅读全文
摘要：之前连bitset都不会写......为了写这道题去学习了一下bitset的用法 首先要得到一个很显然的结论，就是如果$x$和$y$之间的边可以被删去，那么$x$一定可以通过别的路径走到$y$，然后在这里我们就需要用bitset来维护点与点之间的连通性 因为这是一个有向无环图，所以我们直接拓扑排序，
阅读全文
摘要："欢迎来看看呀" 题目大意：给你一串长度为n的字符串,你可以给每个位置上染上一种不大于n的颜色,对于相邻的两个位置，如果他们的颜色不同则可以交换他们的位置,现在需要交换若干次后按照字典序排序,你需要找到最少满足条件的颜色数并输出方案 可以想到，只有一个字符要与另一个字符交换，才要染成不同颜色，从前往
阅读全文
摘要：[JSOI2014]小结 考的主要是DP、贪心、数据结构这一些，还有网络流的题因为还没学就先暂时没写，有时间还是要把没学的东西给补上来，同时也要多做一点省选的题目提高思维能力 [JSOI2014]宅男计划 三分+贪心，可以感性理解一下这个能宅的天数与叫外卖的次数为什么是一个单峰函数，如果叫外卖叫的少
阅读全文
摘要：所有上锁的博文的密码都一样，长郡的同学应该知道 欢迎加我QQ~：2191584156 (不过不一定经常在线）
阅读全文