![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
垃圾小笔记
Silly_d0g
这个作者很懒,什么都没留下…
展开
-
2021黑龙江省赛F-function
用欧拉线性筛的性质来求最小质数进而求得所求得函数#include <iostream>#include <algorithm>#include <stdio.h>#include <math.h>#include <cstdio>#include <iomanip>#include <stack>#include <string>#include <cstring>#includ.原创 2021-08-06 11:12:17 · 424 阅读 · 0 评论 -
2021 ICPC新疆省赛 J - do NOT a=2b (动态规划值域DP)
法一:因为值域只有1e6,所以只对值域做一个DP即可。然后对于所有i*2>1e6的数字计算答案即可。法二:也可以先预处理出每一条链,然后对链做DP下图是法一的方法#include <iostream>const int inf = 0x3f3f3f3f;typedef long long ll;typedef unsigned long long ull;typedef int itn;const long double PI = acos(-1);using na原创 2021-08-01 16:19:50 · 435 阅读 · 0 评论