- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 P4064 [JXOI2017] 加法
对区间 [l,r] 进行一次加 a 操作可以定义为对于所有 i ∈ [l,r]，将 Ai 变成 Ai+a。现在可怜想要知道怎么选择区间才能让操作后的序列的最小值尽可能的大，即最大化 min{Ai}。于是她选择了 m 个区间 [li,ri] 和两个正整数 a,k。她打算从这 m 个区间里选出恰好 k 个区间，并对每个区间执行一次区间加 a 的操作。可怜有一个长度为 n 的正整数序列 A，但是她觉得 A 中的数字太小了，这让她很不开心。本题是求怎么选择区间才能让操作后的序列的最小值尽可能的大。
2023-07-20 17:02:41
72
原创 洛谷 P3375 【模板】KMP 字符串匹配
1）时，有s2[1]~s2[j-1]和 s2[i-j+1]~s2[i-1]的对应位依次相等。给出两个字符串 s1 和 s2，若 s1的区间 [l, r]子串与 s2 完全相同，则称 s2 在 s1 中出现了，其出现位置为 l。这里的 s2[1]~s2[j-1]就是前缀， s2[i-j+1]~s2[i-1]就是后缀。最后一行输出 |s2| 个整数，第 i 个整数表示 s2 的长度为 i 的前缀的最长 border 长度。当某一轮进行模式串匹配时，发现s2的第i位失配，则失配数组sp应该记录一个位置j,
2023-07-20 12:56:35
109
信息奥赛-数学-算法进阶
1. 质数和约数（经典例题：细胞分裂、反素数、Hankson的趣味）
质数
判定
筛法
Eratosthenes筛法
线性筛法
算术基本定理
约数
最大公约数和最小公倍数
互质与欧拉函数
2. 同余
模运算
基本概念
同余的性质
同余类和剩余系
费马小定理
欧拉定理
裴蜀定理
扩展
逆元
逆元求解
线性求逆元：递推/倒推
线性同余方程（组）
中国剩余定理
扩展中国剩余定理
3. 高斯消元
4. 组合计数
加法原理和乘法原理
排列数和组合数
组合数的性质
二项式定理
5. 简单容斥原理
各集合的交集
容斥原理
6. 概率与数学期望（经典例题： [蓝桥杯 2022 国 B] 故障、[国家集训队] 单选错位、搞笑世界杯）
概率
数学期望
2023-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人