文章

话说好久没写文章了呢（QAQ 省选+APIO 完心态爆炸搞文化课去了，而且九月份还要去数竞比赛所以最近超忙的说 QwQ）好了不多说了我们来进入今天的正题 先给一个可爱的题目链接酱 题意：给一个 $10^5$级别的序列，按照序列顺序生成一棵二叉查找树，求能够生成同样二叉查找树的所有序列中字典序最小的 阅读更多…

最近要出去玩，得用笔记本，于是装了 win10 + ubuntu budgie 18.04 双系统 发现 win10 可以无线上网，而 ubuntu 布星 QwQ 判断是 ubuntu 没法驱动博通的网卡（因为 tinkpad s3-s431 用的是博通的网卡）那怎么办呢？ 很简单： sudo a 阅读更多…

虽然 ssr 已经到现在 1 年没更新了，但是目前用着其实还挺稳定的，它的混淆搭配上 ss 的协议还算是比较安全。。。 在这里写一下也是给自己备个忘，搞计算姬的哪能没有个梯子呢 QwQ 看教程前，你至少拥有一个 VPS，而且是 linux 的，而且最好是 Ubuntu 的，最好还是 16.04 64 阅读更多…

emmmm… K-XZY 里一直没有一篇讲 LCT 的博客（除了 YSP 学长的那篇，但那篇。。。太生动了 OvO），主要是 XZY 自己对 LCT 也不是很熟悉。 前几天翻到了 Menci 大佬的这篇文章，觉得很简洁清晰，适合复习食用 OvO 本人版权意识单薄，没有跟 Dalao 打招 阅读更多…

ISAP 算法 一、为什么我们要学习 相比 EK、Dinic、SAP 算法，时间复杂度更低，可以轻松（不加优化，不卡常）过一些数据强力网络流题，如：题目传送门 但编程复杂度相差不大，所以在 NOIP、NOI、IOI 比赛上更具优势，是编写网络流题目的首选 PS：不会 Dinic 的先去看 Dinic 阅读更多…

1. 前言 哇。。。 不知不觉，K-XZY 竟然有了 500 篇文章！OvO 没错！你在看的正是第 500 篇！ 半千啊 QwQ 可喜可贺可喜可贺～ 虽然说目前博客产量越来越低。。。产量不及曾经的三分之一。。。 但是质量一直没变低呀！（逃 主要都是因为维护本站的同学们都进入最最关键的时刻了，不像初三 阅读更多…

1. What’s this? 网上很多都是说。。。 线段树维护覆盖这个区间的” 最优势线段”，” 最优势线段” 指覆盖此区间且暴露最多的线段 我认为这。。。 是错的！ emmmm… 实际上李超线段树维护的是这个问题： 在线维护 阅读更多…

Problem BZOJ Solution 我考场上的时候并没有想到求什么 gcd 的。。 我们可以用 hash 来完成这个匹配操作，这个 hash 函数的要求很严格，它要满足这么 3 点： 根据给定的 $a_1,d,len$，可以在 $O(1)$或 $O(\log n)$的级别上出解 与顺序无关 阅读更多…

emmmm… 第一次考场做这么恶心的题还打错了。。。记录一下。。。 1. 题目 传送门=￣ω￣= 题意：维护一个序列，两种操作： 单点修改 询问一个区间排序后是否为等差序列 复杂度要求 $O(nlog_2n)$，强制在线 2. 题解 这是一道考试的题目，这题真™有毒。 考场我从 9 点打 阅读更多…

首先 首先废话不多说，ss-qt5 3.0.1 版本的 DEB 包下载：【点击下载↓】emmmm… 因为 XZY 的 linux 技术差得一匹所以如果觉得 XZY 打的包不好想自己打包的可以看看下面的废话。。。QwQ 下面是废话 之前搭的 ssr 老不稳定，可能是 ssr 太菜了？Qv 阅读更多…