【题解】「GXOI / GZOI2019」宝牌一大堆 DP loj3084 —Qiuly

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

【题解】Distinct Neighbours ——Rayment

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

【题解】洛谷 P5210/loj2570 [ZJOI2017] 线段树 处理广义线段树的一类方法 ——litble

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

【游记】PKUCPC -boshi

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