02 2024 档案

拉格朗日反演学习笔记
摘要：死前学一下。 基本形式与证明 两个形式：拉格朗日隐函数定理与拉格朗日反演公式 拉格朗日隐函数定理-LIFT：许多组合问题中的生成函数 F 满足某种自递推的关系 G，此时可以应用该定理。 给定形式幂级数 G，存在唯一的 F 使得 F=zG(F)。这样的 \( 阅读全文
posted @ 2024-02-27 21:16 kyEEcccccc 阅读(272) 评论(0) 推荐(0) 编辑
南外集训 2024.2.23 T3
摘要：Kubic 素质如此，如何国家队？ 有一个初始为空的序列，对其进行 q 次操作（强制在线）。操作分为两种： 1x 表示在序列末尾插入一个 x。 2x 表示询问当前序列中长度等于 x 的区间的价值之和 mod998244353。 定义一个区 阅读全文
posted @ 2024-02-24 10:38 kyEEcccccc 阅读(322) 评论(0) 推荐(0) 编辑
AtCoder WTF 2019 B Multiple of Nine/南外集训 2024.2.23 T1
摘要：给定 q 个区间 {[li,ri]}，计算满足条件的长度为 n 的十进制数码串 S 的个数 mod109+7： ∀i∈[1,q],num(S[li,ri])≡0(mod9)。 其中 \(n 阅读全文
posted @ 2024-02-23 13:01 kyEEcccccc 阅读(102) 评论(0) 推荐(0) 编辑
Cipolla 二次剩余算法和简要证明
摘要：二次剩余的判定 在模奇素数 p 意义下： ap−12={1,a是二次剩余−1,a不是二次剩余在 1…p−1 这些数中，恰好有二分之一（\(\ 阅读全文
posted @ 2024-02-21 16:16 kyEEcccccc 阅读(49) 评论(0) 推荐(0) 编辑
南外集训 2024.2.15 T3
摘要：题目描述还能有错的？ T 组询问，每次给定 n,k，问：如果一个 2n 个数的排列所有偶数位置构成的子序列是单调递增的，那么说这个排列是好的。将一个好的排列按照顺序拆分成若干组，每一组个数都是偶数，形成的结构叫做一个城市。一个城市的价值是每个组内部的逆序对个数的乘积。求从所 阅读全文
posted @ 2024-02-15 18:23 kyEEcccccc 阅读(246) 评论(0) 推荐(1) 编辑
南外集训 2024.2.14 T3
摘要：总觉得做过，但是就是想不起来在哪里做到的。 有两个人一开始在一棵树的根节点，每秒钟两人都可以向下走一条边。任意时刻，一个人可以瞬间移动到另一个人所在的点上。求遍历树上的所有点所需最短时间。 1≤n≤5×106 注意到我们只需要访问所有的叶子。我们把其中一个人叫人，另 阅读全文
posted @ 2024-02-14 18:49 kyEEcccccc 阅读(130) 评论(1) 推荐(0) 编辑
GDKOI2023 错排
摘要：逆天。 转化后的题意 q 组询问，求有 n−m 个自由元素，m 个限制元素的错排问题。 1≤n,m,q≤2×105 首先写出三种组合意义的转移方程： \[\begin{aligned} f(n, m) &= f(n,m-1)-f(n-1,m 阅读全文
posted @ 2024-02-12 22:07 kyEEcccccc 阅读(94) 评论(0) 推荐(0) 编辑
P9501 RiOI-2 likely
摘要：好好好好好题 T 组数据，给定 n,m,k，求所有 2n 个大小为 n 的由 ±1 组成的有标号环 a0…n−1 中，有多少个满足 \(\sum_{i=0}^{n-1}\prod_{j=0}^{m-1}a_{(i+j)\ \ 阅读全文
posted @ 2024-02-07 13:39 kyEEcccccc 阅读(46) 评论(0) 推荐(0) 编辑
CF1603E A Perfect Problem
摘要：一个完美的序列满足任何非空子序列的最大值与最小值乘积大于等于其总和，求长度为 n，值域为 [1,n+1] 的完美序列个数，对质数 M 取模。 n≤200 给这个序列排序后，注意到如果所有前缀合法，那么任何子序列都合法。一个观察是，如果第一个数太小，那么总是无解 阅读全文
posted @ 2024-02-06 17:02 kyEEcccccc 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示