戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目给的那个公式,是欧拉函数的性质 那么就可以用线形筛求欧拉函数 线形筛是个好东西,时间复杂度 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&...

文章目录0 粉刷匠1 迷路2 游戏3 windy数 0 粉刷匠 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。 100%的...

2019.08.15【NOIP提高组】模拟 B 组 排序、计算几何+数论、高精度优化+二分图/网络流 0【NOIP2013模拟联考3】库特的向量(code) 两个n维向量的数量积 1 【NOIP2013模拟联考3】恭介的法则(rule) 2 【NOIP2013模拟联考3】沙耶的玩偶(doll) 开门那一瞬，阳光照在你的身上

文章目录0 粉刷(paint)1 运算符(calc)2 倾斜的线你对我的虚伪让我的心受到太大的痛苦了，我很难忘记。——摘自贝多芬给侄子的信 0 粉刷(paint) 鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少...