0 事出有因 我们学校的网络似乎被污染了，目前看来dns污染是主要问题 dns 是使用udp明文传输的，监听和被污染的难度是相当的低的 然后就被污染了…… 主要是 IP 解析出来会连接到一些比较奇怪的地方 正常的DNS延迟高到怀疑人生 看起来搭建一个自己的DNS服务器是非常有必要的了… 1 坑 如果想要直接看教程的话，建议从 2 部分看 一开始找到的解决方案是 dnsmasq 其并不支持 tcp 链接，而我们的 ... Read More >>

00 写在开头 私たち、 輝きたい！我们，想要闪闪发光！ “2018年真的是有趣的一年呢”，Woshiluo 如是说道 说真的，别说在年初，就是在今年9月，我也想不到我现在会这样，作为一名省队选手在努力，在弱省中，书写着属于自己的篇章…… 01 风平浪静的年初 一月初的时候逐渐找到了写作业的感觉，再也不用每天晚上写作业写到老晚了 期末成绩出来，英语满分？进步约100名？ 寒假欢乐培训，在3& ... Read More >>

值得一提的是，静态主席树比单纯的线段树求区间和要短…… 0 前置技能点 线段树前缀和离散化(权值线段树求第k大前置技能）正常状况下的大脑 一定的Debug能力 1 主席树 1.1 静态 1.1.1 权值线段树 我们现在看一下这个问题 区间第$k$大 我会排序！ $ N,M \leq 2e5$ 我会排序！等下，时间复杂度不对 是的，显然这需要一个数据结构来维护它 我们来想想，如果只求第$k$大的话，有什么做法？ ... Read More >>

用这篇文章，记述自己误打误撞到今天的 OI 路程 Day 0 早上一起来说是有兴Dalao随便看了看去调板子了 结果板子也没调出来，看了一天的番，就当是休息了吧…. 下午去七十中看机子，感觉城里的空气竟然比郊区要好 七十中的键盘十分好用，以至于我回到机房都用不习惯自己的键盘了 晚上和15owzLy1大佬一起吃饭，回机房的路上说道: “这场考试，我就写六道暴力” 这句话，或许是我为数不多的正面 ... Read More >>

0x01 写在之前 题目链接: [https://www.luogu.org/problemnew/show/P1762] 这道题形象生动的说明了从几何层面来找规律是多么的方便 ~~打表找规律是多么的我方便~~ 0x02 题目 题目一看… 杨辉三角？ %2意义下的面积？ 输出一下看看吧 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... Read More >>

0x01 写在之前 题目链接:https://www.luogu.org/problemnew/show/P1081 前置技能: ST表 双向链表 倍增 离散化 一看省选/NOI-又是NOIP的题目,我们就大概可以知道这又是一个代码难度较高的高级暴力 ▄︻┻┳═一…… ☆<(=￣□￣=!)> 我们将会有以下几种方法优化暴力 转化问题倍增 / 二分/ 数论优化 反正我是不会数据结构 那么,先看题目吧 0x02 题目 经过简单的分析题目,我们可以知道,看起来需要预处理了,毕竟 ... Read More >>

0x01 写在开头 题目链接:[https://www.luogu.org/problemnew/show/P1273] 前置技能 : 树形DP 如果做过选课的话,想必各位一看到就知道这是一道树形DP的题目 0x02 题目 题目中要求我们在以收入$\geq 0$的前提下,支持尽可能多的叶子节点 因此我们可以这么定义一个类似背包状态转移方程 $$ f(now,i+j)=max(f(now,i+j),f(son,j)+f(now,i)-val) $$ 这不就是背包吗<(=°д)ノ 边界条件 $$ f(i,j)=-INF(0\leq i ... Read More >>

KMP 看毛片KMP算法 KMP算法作为一个单模式串匹配算法,以$ O(n+m) $ 的时间复杂度俯视众生吊打各路匹配算法 但是其扩展性的艰难和通用性的低下往往很少用于项目中的实现,但对于我们Oier来说速度才最重要的 KMP的代码量并不大,思维难度也并非其他玄学算法那么高,时间也很优秀,是一种值得用于搞事情的算法 算法理念 传统匹配 在普通的查询算法中,我们通常采用一下的方法: int ans=0; for(int i=0;i<alen ... Read More >>

0x01 写在之前–树链剖分 什么是树链剖分？可以吃吗？树链剖分 – Luogu P3384 [模板] 树链剖分 在链接中的博文中，我们已经说明什么为树链剖分以及树链剖分的用处 很明显，树链剖分可以处理: 两个点之间的最短路径上的操作[LCA可部分替代/LCT万能]子树之间的操作[DFN序可替代] 由于我们已经将一棵树变成了多条链，且编号是连续的，所以我们就可以转化成各种RMQ问题，然后各种东西瞎整 显然大多 ... Read More >>

0x01 写在前头 这次的暑假，从中国学生的角度来说可能更本就不是放假，下面这张表是关于我整个暑假的大概情况: 7.1-7.14 天百数学&&信竟7.14-7.19 一中竞赛机房日常培训7.20-7.22 西安电子科技大，全国中学生网络安全竞赛7.23-8.6 一中竞赛机房日常培训8.6-8.22 江苏常州信息学竞赛集训8.22-9.1 一种竞赛机房日常培训9.2 报道 哇我这一个暑假都在干些什么 1×01 数学方面 这个暑假，在数学方面有 ... Read More >>