摘要：
传送门 需要生成函数，咕了 但有一个转化：题里要求任何一个序列的子序列出现次数都不能比这个序列多的方案数 于是发现对于一个序列 \(a_1..a_n\)，它们必须连续出现，即 \(a_i\) 的前驱和后继都是确定的 所以有多个前驱/后继的数肯定不能出现 可以发现原序列变成了一堆链 然后可以无限背包/ 阅读全文
posted @ 2021-11-08 20:53
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 令 \(f(x)\) 为兑换 \(x\) 个A种货币时的最大兑换数 于是 \(f(x)\) 是个单峰函数，可以三分 但会炸精度，于是需要代回check一下是否合法以及是否有更优解 然后还有函数图像特别平的时候精度不太够，需要单独check一下两个端点 复杂度 \(O(nlogn)\) Cod 阅读全文
posted @ 2021-11-08 20:51
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 毒瘤数据结构 正解思路很特别 对于一个闭区间修改 \([l, r]\)，将其写成开区间 \((l-1, r+1)\) 于是类似zkw线段树，我们发现在原树上向上跳链（到lca的孙子辈）的过程中应该修改的节点恰好是访问到的节点的兄弟 于是分成左链和右链分别树剖，每个节点维护其兄弟的信息 然后因 阅读全文
posted @ 2021-11-08 20:51
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
关于大小写字母的ASCII值：有一个性质是一个大写字母的ASCII值异或上空格等于对应的小写字母的ASCII值 关于等比数列求和： 令 \(s=a^0+...+a^n\) 于是有 \(as=a^1+...+a^{n+1}\) 于是 \(as-s=a^{n+1}-a^0\) 即 \(s=\frac{a 阅读全文
posted @ 2021-11-08 20:50
Administrator-09
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号