90nwyn
90nwyn
全部文章
题解
笔记(3)
归档
标签
去牛客网
登录
/
注册
90nwyn的博客
全部文章
/ 题解
(共4篇)
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
【牛客】用水填坑 (优先队列)
由外向内去计算每一点能积累水的体积,一点处的水的体积取决于这一点和其四周的高度,用优先队列维护当前更新的点,每次取出高度最低的点,去更新其四周的点,再将四周的点放入队列 最后答案就是每一点更新后与原来的高度差总和 #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