![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉筛
yjy_aii
等待花开
展开
-
ssl1232函数 线形筛
题目给的那个公式,是欧拉函数的性质那么就可以用线形筛求欧拉函数线形筛是个好东西,时间复杂度 O(n),支持找素数,求欧拉函数值f[1]=1;f[2]=1; for (int i=2;i<=m;i++){ if (a[i]==0){ f[i]=i-1; c[++cnt]=i; } for (int j=1;i*c[j]<=m&&j&...原创 2018-10-27 17:07:47 · 161 阅读 · 0 评论 -
2019.08.09【NOIP提高组】模拟 B 组 DP+矩阵乘法快速幂+数论、欧拉筛、DP+数位DP
文章目录0 粉刷匠1 迷路2 游戏3 windy数0 粉刷匠windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。100%的...原创 2019-08-11 17:16:55 · 250 阅读 · 0 评论 -
2019.08.15【NOIP提高组】模拟 B 组 排序、计算几何+数论、高精度优化+二分图/网络流
2019.08.15【NOIP提高组】模拟 B 组 排序、计算几何+数论、高精度优化+二分图/网络流0【NOIP2013模拟联考3】库特的向量(code)两个n维向量的数量积1 【NOIP2013模拟联考3】恭介的法则(rule)2 【NOIP2013模拟联考3】沙耶的玩偶(doll)开门那一瞬,阳光照在你的身上原创 2019-08-16 16:18:14 · 424 阅读 · 1 评论 -
2019.08.17【NOIP提高组】模拟 B 组 dfs、枚举+递推+计算几何
文章目录0 粉刷(paint)1 运算符(calc)2 倾斜的线你对我的虚伪让我的心受到太大的痛苦了,我很难忘记。——摘自贝多芬给侄子的信0 粉刷(paint)鸡腿想到了一个很高(sha)明(bi)的问题,墙可以看作一个N*M的矩阵,有一些格子是有污点的。现在鸡腿可以竖着刷一次,覆盖连续的最多C列,或者横着刷一次,覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你,请你告诉鸡腿最少要刷多少...原创 2019-08-17 16:04:51 · 181 阅读 · 0 评论