【算法】特征多项式详解 – Kaori
前置知识——线性齐次递推关系 定义 1. 阶 指一个递推公式的一项 由前面挨着的连续多少位推来。 比如，$f_n = f_{n-1} + f_{n-2}$ 的阶是 $2$，它由前面挨着的 $2$ 位推来。 再比如，$f_n = f_{n-1} + f_{n-10}$ 的阶是 $10 阅读更多…
密码保护：【算法】Brunside 引理&Polya 定理& 一些例题 —Qiuly
无法提供摘要。这是一篇受保护的文章。
【题解】「NOI2018」屠龙勇士 扩展中国剩余定理 loj2721 —Qiuly
咕咕来更博了 (￣︶￣*)) 发现每一条龙对应的剑是可以预处理的…… 设第 $i$ 条龙对应的剑的攻击力为 $c_i$ . 接着设 $x$ 为最小挥剑次数，于是可以列出同余方程组： $$ \begin{cases} x\times s_1=a_1+p_1\ti 阅读更多…
【题解】「GXOI / GZOI2019」宝牌一大堆 DP loj3084 —Qiuly
首先，杠子是一定不比面子优的，即便杠子是宝牌，也没有合成一个面子的分值高，这意味着我们只需要考虑「$3 \times 4 + 2$」、「七对子」、「国士无双」三种和牌方式了，很显然「七对子」和「国士无双」都可以直接算出，「七对子」用优先队列直接处理，「国士无双」也可以用 $O(13^2)$ 的时间暴 阅读更多…
密码保护：【题解】字符串 三种复杂度较优秀的解法 ——Rayment
无法提供摘要。这是一篇受保护的文章。
【题解】Distinct Neighbours ——Rayment
为啥写这篇文章 请移步这篇文章 boshi: 我有一个绝妙的思路和解释，不过尔等凡人听不懂 所以就有了这篇文章 然后这篇文章堪了一些 boshi 懒得改的已经更正的误 Problem CSA Solution 一道毒枭题，不同的状态可以得到不同复杂度的算法= = 为了防止歧义，我们约定一些变量的含义 阅读更多…
【题解】洛谷 P5210/loj2570 [ZJOI2017] 线段树 处理广义线段树的一类方法 ——litble
题目分析 处理广义线段树的一类套路方法。 首先，定义原来的线段树为原树，并且将其改造一下，使得它能够管理的区间为 $[0,n+1]$。 定义左偏树（跟一种可并堆重名了 2333）为一棵将原树上，所有是左儿子的点提取出来，构成的一棵树，每个点的父亲，是代表在其左边，与其代表区间相邻的区间，且深度比它浅 阅读更多…
密码保护：【题解】毒瘤题合集 ——litble
无法提供摘要。这是一篇受保护的文章。
密码保护：【算法】三元环计数和四元环计数 ——litble
无法提供摘要。这是一篇受保护的文章。
【游记】PKUCPC -boshi
六月份的文章貌似有点少，我发点之前写的东西充个数。 记 PKUCPC2019 简介 PKUCPC 是北京大学举办的一年一度的 ACM-ICPC 赛制的比赛。由于关系到北大学生的某些加分，因此报名火爆，包括校外队伍，参赛的队伍共有约有 200 多支。 2019 年的比赛设有北京大学内部和北大附中两个赛 阅读更多…