90nwyn

分类

笔记(3) 题解(4)

/ 注册

全部文章（共7篇）

ICPC2019 南京网络赛 E（数论）

题目链接感觉这道数论题挺好的，好多知识都用到了，前面推导过程有些套路，后面构造函数的过程有点难想设设构造，有由杜教筛，因为是积性函数，可以先线性进行预处理，不难发现，对于质数，，然后对使用数论分块计算，设为每次数论分块的边界值，令对于设，讨论与的情况注意k的值极...

2019-09-16

0 826

[牛客] little w and Exchange

[题目链接](https://ac.nowcoder.com/acm/contest/297/D) ------------ 定义有n张纸币，且存在m，使得这n张纸币可以通过任意组合构成不超过m元的任意值，则n符合用a[n+1]表示第n+1张纸币的值，当a[n+1] <=...

2019-07-19

0 722

数论函数

常见的积性函数：单位函数：$e(n)=[n=1]$ 欧拉函数：$\varphi (n)=\sum_{i=1}^{n}[gcd(i,n)=1]=n\prod_{i=1}^{k}(1-\frac{1}{p_{i}})$ 幂函数：$Id_{a}(n)=n^{a}$ 除数函数：$...

2019-07-19

0 928

博弈论入门

巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜 ...................................................................................

2019-07-19

3 1662

FFT

系数表示法：设A是一个很大的数 A = $a_{0}$ + $a_{1}*x$ + $a_{2}*x^{2}$ + ... $a_{n-1}*x^{n-1}$ $a_{0}$ $a_{1}$ $a_{2}$ ... $a_{n-1}$ 分别表示A的第一位、第二位 ... 第n...

2019-07-19

0 697

【牛客】用水填坑（优先队列）

由外向内去计算每一点能积累水的体积，一点处的水的体积取决于这一点和其四周的高度，用优先队列维护当前更新的点，每次取出高度最低的点，去更新其四周的点，再将四周的点放入队列最后答案就是每一点更新后与原来的高度差总和 #include <bits/stdc++.h> using...

2019-07-19

0 813

[牛客] 函数的魔法(bfs)

题目：https://ac.nowcoder.com/acm/contest/326/C 先用bfs求从a走到b的步数，用二维数组dis保存 (dis[a][b]表示从a到b操作的最少次数) 对于a==b或者b>233的情况直接输出答案 ...

2019-07-19

0 757