sweetphoenix

摘要： 暂时只能写签到题，别的题解之后补 A.Angle Beats B.Best Subsequence 有点有趣的二分 显然二分之后就是找到一个长度恰好为k的合法环了 先证明一个引理，如果可以找到一个长度大于k的环一定可以找到一个长度等于k的环 固定头尾不动之后就可以使用归纳法证明一个长度大于3的环都可 阅读全文

摘要： 简单dp 我们考虑一下能不能造个自动机识别所有存在一段区间字典序比给定的模式串少的串 这是可行的，你把kmp自动机稍微魔改一下就可以了 具体来讲在一开始连出一条链的时候加一些边指向终止节点，然后把这个东西拉过去跑ac自动机的bfs 注意bfs的时候不把终止节点入队就可以了 然后配合上thusc的一些 阅读全文

摘要： 虽然标算是生成函数，但是我们只要头够铁就能用矩阵对角化日过去的 如果我们知道了有几个颜色出现了奇数次，我们就能够计算出这个方案合不合法 所以直接大力dp(i)表示有i个颜色出现了奇数次的方案数就行了 显然转移可以矩阵乘法，但是矩阵似乎非常奇怪，是主对角线的两侧分布着1\~n和n\~1的系数矩阵 众所 阅读全文

摘要： 通过观察样例我们可以得到这样的结论 先将所有和d相连的边删掉，得到一堆区间，然后旋转这些区间的顶点边，使它变得和d相连 重复上述流程直到我们得到了一堆长度为1的区间们 那么很容易的看出上面的操作流程构成了一颗树的结构，除了根节点度数不确定每个点的度数都是2 方案数也十分显然就是$$prod_{i=1 阅读全文

摘要： 大概是冲金厂的时候还有冲雀士二的时候经历了一波大恶调，掉了600 800分 后来看牌谱发现是自己做牌做上头了，弃胡不果断导致的 这个帖子主要讲的场况分析，因为筋牌这种东西在银场坎张单骑频发的情况下非常gg 所以我们默认防守策略为完全弃胡+现物防守来讲 因此主要是分析如何弃胡的 阅读全文

摘要： 简单二项式反演吧 先构造一个向量$ans,ans(i)$表示k=i时的答案 把$ans$右乘一个杨辉三角得到一个向量$f$，如果可以计算出$f$ 那么我们可以在$O(n)$的时间通过乘杨辉三角逆矩阵计算出$ans(k)$ 这个技巧也被称之为 二项式反演 (下划线被latex吞的有点不明显，式子中的幂 阅读全文

摘要： 简单容斥 先假设所有点的权值都给定了 随便选一个点当根开始dfs，如果所有边都是向下指的那么答案就是 $$\prod_{u}\frac{w(u)}{siz(u)}$$ 其中$siz(u)$表示u子树所在的点的点权和 如果权值不确定的话，我们用树形dp计算上述式子的期望，状态里记录子树中的点权和即可 阅读全文

摘要： 大概是thupc的前两天，我的教练突然问我要不要去thupc 蛤？我这个菜鸡过审了啊？什么鬼啊？ 于是考试前和队友组队刷了一场3星gym……然后被同校选手按在地上爆锤 虽然这样说不是很好吧， 但是基本我一个人做了小一半的题，队里有一个人写不对题另一个人一直在爆罚时实在是有点难受 于是在这种状态下这个 阅读全文

摘要： 还没想好这部分要写什么，所以坑先挖上吧 由于最近打麻将恶调过多了，这个时候就该反思下自己水平是不是不行而不是发牌姬搞我 由于一些众所周知的原因，一直打麻将不会提高你的水平反而会让你越打越菜 所以这个系列的帖子就是用来汇集我目前收集的麻将技术了 目前的打法应该是偏缩卵的战术，毕竟放铳输一世，缩卵输一时 阅读全文

摘要： 单位根反演思博题 模数是乱给的记得整个任意模数ntt k为p 1的约数意味着一定存在k次单位根，设g是p的原根则$w_{k}^{1}=g^{\frac{k 1}{p}}$ 既然k次单位根存在自然考虑单位根反演了 设$f(i)$表示跳了i步并且停在了第二维为y的顶点的方案数 设$st$表示初始向量而$ 阅读全文