11 2020 档案

bzoj2440 - 完全平方数（莫比乌斯函数，容斥原理）
摘要：题目 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数，然后选 阅读全文
posted @ 2020-11-30 21:43 limil 阅读(100) 评论(0) 推荐(0)
bzoj3529 - 数表 （莫比乌斯函数，树状数组）
摘要：题目 有一张 n×m 的数表，其第 i 行第 j 列（1 ⇐ i ⇐ n, 1 ⇐ j ⇐ m）的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 题解 先不考虑不大于a这一限制条件。 令$f(x)$为x的约数和，那么数表(i,j)的值即为$f(\gc 阅读全文
posted @ 2020-11-30 20:43 limil 阅读(91) 评论(0) 推荐(0)
bzoj2820 - YY的GCD （莫比乌斯函数，筛法，数论分块）
摘要：bzoj2820 - YY的GCD （莫比乌斯函数，筛法，数论分块） 题目 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对（多组输入） 题解 前置题目： Problem b \(\sum\limits_p{\sum\limits^n_{i=1}{\s 阅读全文
posted @ 2020-11-30 20:09 limil 阅读(117) 评论(0) 推荐(0)
BZOJ2813 - 奇妙的Fibonacci（筛法求积性函数）
摘要：题目 Fibonacci数列是这样一个数列：F1 = 1， F2 = 1， F3 = 2 . . .Fi = Fi-1 + Fi-2 (当 i >= 3) 对于某一个Fibonacci数项Fi，有多少个Fj能够整除Fi (i可以等于j)；所有j的平方之和是多少。 题解 Fibonacci数列有许多性 阅读全文
posted @ 2020-11-29 17:14 limil 阅读(217) 评论(0) 推荐(0)
BZOJ4515 - [Sdoi2016]游戏（李超线段树，树剖）
摘要：题意 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 r， 若 r 与 s 的距 阅读全文
posted @ 2020-11-25 22:06 limil 阅读(129) 评论(0) 推荐(0)
AtCoder Grand Contest 001 题解
摘要：A-BBQ Easy (排序) 题意 略 题解 排序后取奇数位置的数即可。 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5; int arr[N]; typedef long long l 阅读全文
posted @ 2020-11-24 21:13 limil 阅读(142) 评论(0) 推荐(0)