ffacs loves meosii forever.
NOI2016 循环之美 NOI2016 循环之美
Solution 设分子为 \(x\) 分母为 \(y\) ,\((x,y)=1\),循环节长度为 \(l\) ,那么有 \(xk^l \equiv x \models y \leftrightarrow k^l \equiv 1 \mod
第二类斯特林数 第二类斯特林数
定义 我们将 \(k\) 个互不相同的物品放入 \(n\) 个相同的盒子中且盒子非空的方案数 \(\begin{Bmatrix}k\\n\end{Bmatrix}\) 称做第二类斯特林数 性质 考虑如何求第二类斯特林数。 首先有递推式: \
2021-03-31
Luogu4491 [HAOI2018]染色 Luogu4491 [HAOI2018]染色
Description 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 \(N\) 的序列, 每个位置都可以被染成 \(M\) 种颜色中的某一种. 然而小 C 只关心序列的 \(N\)
Luogu3175 [HAOI2015]按位或 Luogu3175 [HAOI2015]按位或
Description 刚开始你有一个数字 \(0\) ,每一秒钟你会随机选择一个 \([0,2^n-1]\) 的数字,与你手上的数字进行或(C++, C 的 |, Pascal 的 or)操作。选择数字 \(i\) 的概率是 \(p_i\
Luogu4451 [国家集训队]整数的lqp拆分 Luogu4451 [国家集训队]整数的lqp拆分
Description 求 \[ \begin{aligned} &F_0=0,F_1=1,F_n=F_{n-1}+F{n-2} \\ &\sum\prod_{i=1}^mF_{a_i}\models 1e9+7 \\ &a
Luogu1829Crash的数字表格 Luogu1829Crash的数字表格
Description \[ \sum_{i=1}^n\sum_{j=1}^m lcm(i,j), 1 \leq n,m \leq 10^7 \] Solution 假设 \(n\leq m\) \[ \begin{aligned} \su
Luogu4449 于神之怒加强版 Luogu4449 于神之怒加强版
Description 给定 \(n,m,k\) ,计算 \[ \sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^k \] 对 \(10^9+7\) 取模后的结果,其中 \(1 \leq T \le 2\times 10^
SDOI2017 数字表格 SDOI2017 数字表格
Description Doris 刚刚学习了 fibonacci 数列,用 \(f[i]\) 表示数列的第 \(i\) 项,那么: \[ \begin{aligned} &f[0]=0 \\ &f[1]=1 \\ &
迭代 迭代
迭代 如果给定一个list或tuple,我们可以通过for循环来遍历这个list或tuple,这种遍历我们称为迭代(Iteration),在Python中,迭代是通过for ... in来完成的。 迭代字典 list这种数据类型虽然有下标,
2021-01-13
数据类型 数据类型
整数 Python可以处理任意大小的整数,当然包括负整数。整数运算永远是精确的。 进制前缀 二进制:0b 八进制:0o 十六进制:0x bin(),int(),oct(),hex()接受一个整数,将其转换为对应进制的字符串。 int(n
2021-01-13
函数式编程 函数式编程
Python对函数式编程提供部分支持。由于Python允许使用变量,因此,Python不是纯函数式编程语言。 高阶函数 在数学和计算机科学中,高阶函数是至少满足下列一个条件的函数: 接受一个或多个函数作为输入 输出一个函数 map 它接
2021-01-13
template template
模板语法 模板语法都包含在{{`和`}}中间,其中${{.}}中的点表示当前对象。 当我们传入一个结构体对象时,我们可以根据.来访问结构体的对应字段。 pipe
2021-01-13
1 / 5