文章

咕咕来更博了 (￣︶￣*)) 发现每一条龙对应的剑是可以预处理的…… 设第 $i$ 条龙对应的剑的攻击力为 $c_i$ . 接着设 $x$ 为最小挥剑次数，于是可以列出同余方程组： $$ \begin{cases} x\times s_1=a_1+p_1\ti 阅读更多…

首先，杠子是一定不比面子优的，即便杠子是宝牌，也没有合成一个面子的分值高，这意味着我们只需要考虑「$3 \times 4 + 2$」、「七对子」、「国士无双」三种和牌方式了，很显然「七对子」和「国士无双」都可以直接算出，「七对子」用优先队列直接处理，「国士无双」也可以用 $O(13^2)$ 的时间暴 阅读更多…

为啥写这篇文章 请移步这篇文章 boshi: 我有一个绝妙的思路和解释，不过尔等凡人听不懂 所以就有了这篇文章 然后这篇文章堪了一些 boshi 懒得改的已经更正的误 Problem CSA Solution 一道毒枭题，不同的状态可以得到不同复杂度的算法= = 为了防止歧义，我们约定一些变量的含义 阅读更多…

题目分析 处理广义线段树的一类套路方法。 首先，定义原来的线段树为原树，并且将其改造一下，使得它能够管理的区间为 $[0,n+1]$。 定义左偏树（跟一种可并堆重名了 2333）为一棵将原树上，所有是左儿子的点提取出来，构成的一棵树，每个点的父亲，是代表在其左边，与其代表区间相邻的区间，且深度比它浅 阅读更多…

六月份的文章貌似有点少，我发点之前写的东西充个数。 记 PKUCPC2019 简介 PKUCPC 是北京大学举办的一年一度的 ACM-ICPC 赛制的比赛。由于关系到北大学生的某些加分，因此报名火爆，包括校外队伍，参赛的队伍共有约有 200 多支。 2019 年的比赛设有北京大学内部和北大附中两个赛 阅读更多…

国内好多教程都是几年前的了，vsftp 早就更新了罢，我正有写一点东西的必要了。 —— 鲁迅 sudo apt-get update sudo apt-get install vsftpd 这时候 vsftp 应该就开始运行了，用这个命令查看其状态： sudo service vsftpd stat 阅读更多…

如果不看 $x$ 赛场的话，剩下的三个赛场显然每个赛场只有两个赛车选择项，也就是说这样就变成了裸的 $2-sat$ ，直接做就好了。 如果加入有三个赛车选择项的 $x$ 赛场的话，显然就不好用 $2-sat$ 做了，难不成用 $3-sat$ ？ 其实，如果 $x$ 只有两个赛车选择项的话一样是可以做 阅读更多…