随笔分类 -  数学

P6604 [HNOI2016] 序列 加强版
摘要：链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每 阅读全文
posted @ 2023-08-25 13:14 星河倒注 阅读(15) 评论(0) 推荐(0) 编辑
多项式和生成函数
摘要：## 多项式 ### 概念： 对于一个求和∑anxn,如果这个式子是**有限项**，则称该式为多项式,记作f(x)=∑n=0manxn 可列项相加的求和式称为级数。在$\sum_{n=0}^\infty a_nx^ 阅读全文
posted @ 2023-07-27 14:47 星河倒注 阅读(131) 评论(0) 推荐(0) 编辑
20230710
摘要：## T1 Strange Limit #### 题意： 给你两个数p，m，计算bn的极限，其中bn等于an对m的阶乘取模，而an = p^p^p... #### 解法： 欧拉定理直接递归求解就行了 ## T2 GCD Determinant #### 题意： 求一个gcd矩阵行列式的值 #### 阅读全文
posted @ 2023-07-27 14:42 星河倒注 阅读(19) 评论(0) 推荐(0) 编辑
Life as a Monster
摘要：## 题意 在一个王国里，有N个人。第i个人住在一个点上（xi, yi）。你是一个怪物，需要绕过王国，抓住所有N个人。 你从某个点开始（u，v）。 在1秒内，你可以从点（u，v）移动到点（u'，v'），其中|u'-u|≤1，|v'-v|≤1。这意味着在1秒内你可以移动到8个相邻的点。你也可以停留在同 阅读全文
posted @ 2023-07-27 14:40 星河倒注 阅读(14) 评论(0) 推荐(0) 编辑
一些组合公式
摘要：Cnm=Cnn−m\ Cnm=Cn−1m−1+Cn−1m\ Cnn+Cn+1n+Cn+2n+…+Cn+rn=Cn+r+1n+1\ $C_{n}^{0}+C_{ 阅读全文
posted @ 2023-07-27 14:30 星河倒注 阅读(162) 评论(0) 推荐(0) 编辑
狄利克雷卷积
摘要：## Part1.定义： 狄利克雷(Dirichlet)卷积是定义在数论函数上的一种二维运算，常常记为： $h\left ( x \right )=\sum_{ab=x}^{}f\left ( a \right ) * g\left ( b \right ) =\sum_{d|x}^{}f\left 阅读全文
posted @ 2023-07-27 14:27 星河倒注 阅读(122) 评论(0) 推荐(1) 编辑

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