东方幻想乡真棒（^W^）

求∑k=0nf(k)xk(nk)\sum_{k=0}^{n} f(k) x^{k} \binom{n}{k}k=0∑n​f(k)xk(kn​) n≤1000\ n \le 1000 n≤1000， m≤1000\ m \le 1000 m≤1000求杨辉三角，枚举即可。 m=0\ m=0 m=0根据二项式定理，即a0∑k=0nxk(nk)=a0(x+1)na_{0}\sum_{k=0}^{n} x^{k} \binom{n}{k}

前置知识（会的可以跳过）1.第二类斯特林数设 S(n,m)\ S(n,m) S(n,m)设为将 n\ n n个不同的元素分为 m\ m m个集合的方案数。也就时将集合 {x1,x2⋯ ,xn}\ \{x_{1},x_{2}\cdots,x_{n}\} {x1​,x2​⋯,xn​}划分为 m\ m&nbsp...

狄利克雷卷积约定 n=p1a1p2a2⋯prar\ n=p_{1}^{a_{1}} p_{2}^{a_{2}} \cdots p_{r}^{a_{r}} n=p1a1​​p2a2​​⋯prar​​ a∣b\ a \mid b a∣b： a\ a a整除 b\ b b a∤b\ a \nmid b&nb...

积性函数符号 (m,n)\ (m,n) (m,n)最大公约数 [m,n]\ [m,n] [m,n]最小公倍数 m∣a，m整除a\ m|a，m整除a m∣a，m整除a若无明确说明， p\ p p指素数什么是积性函数我们设数论函数 f(x),定义域S,m,n∈S\ f(x),定义域S,m,n \in...

莫比乌斯变换约定 n=p1a1p2a2⋯prar\ n=p_{1}^{a_{1}} p_{2}^{a_{2}} \cdots p_{r}^{a_{r}} n=p1a1​​p2a2​​⋯prar​​ a∣b\ a \mid b a∣b： a\ a a整除 b\ b b a∤b\ a \nmid b&nb...

这样的两道题样例输入51 1 1 1 4样例输出2样例输入5 10样例输出8显然的水题关于第一题贪心一下，显然是最左边最右边放一个度为一的，所有的度大于1的在中间排成链ans=n−1−∑i=1n(max(2,di)−2)ans=n-1- \sum_{i=1}^{n}(max(2,d_{i})-2)ans=n−1−i=1∑n​(max(2,di​)−2)不过 ...

不知道哪来的题jyzy noip模拟赛5.22-2样例输入1 23 4样例输出0.200000000000000数据|a|,|b|,|c|,|d|<=1e9很多大佬迅速想到二分，但是我没有，我以为是结论题，所以算了个结论。证明出ans=max(min(a⋅k−ck−1,a⋅k−ck+1),min(b⋅k−dk−1,b⋅k−dk+1))&ThinSpace;...

洛谷P4231 三步必杀题目背景（三）旧都离开狭窄的洞穴，眼前豁然开朗。天空飘着不寻常的雪花。一反之前的幽闭，现在面对的，是繁华的街市，可以听见酒碗碰撞的声音。这是由被人们厌恶的鬼族和其他妖怪们组成的小社会，一片其乐融融的景象。诶，不远处突然出现了一些密密麻麻的小点，好像大颗粒扬尘一样。离得近了点，终于看清楚了。长着角的鬼们聚在一起，围观着另一只鬼的表演。那”扬尘”，其实都是弹...

[SDOI2008]沙拉公主的题目描述大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。输入输出格式输入格式：第一行为两个整数T，R。R&lt...

[Lydsy2017省队十连测]商店购物Description在 Byteland一共开着 n家商店，编号依次为 1到 n，其中编号为1到 m的商店有日消费量上限，第 i家商店的日消费量上限为wi。Byteasar每次购物的过程是这样的：依次经过每家商店，然后购买非负整数价格的商品，并在结账的时候在账本上写上在这家商店消费了多少钱。当然，他在这家商店也可以什么都不买，然后在账本上写上一个0。这...