随笔分类 - 数论
摘要：天空龙 奥西里斯有a 个红色，b 个黄色，c 个蓝色，他想用画出最好的画，可是需要至少x 个红色，y 个黄色和z 个蓝色，似乎并不够。别担心，奥西里斯会魔法！他可以把任何两个同种颜色转化为一个另一种颜色！请问他能不能完成呢？ t<=100,0<=a,b,c,x,y,z<=1000000。 题解 稍微
阅读全文
摘要：DAY 1 期末考试 题目描述 题目大意就是有n个学生和m个学科，第i个学生希望所有学科的成绩在$t_{i}$及之前出来，不然他就会产生C*(最晚的学科出来的时间-$t_{i}$)的不开心值。 现在第i个学科出来的时间有一个初步计划$b_{I}$，但是为了减少不愉快值，有两种操作：使一个学科成绩早出
阅读全文
摘要：题目描述 对于一个数，如果他能被任何一位上的数整除，那么他就是beautiful number，有t组询问求[l,r]的beautiful number。 1<=li<=ri<=9⋅1018 题解 看到没有一点思路，甚至想到上次做的数位DP想把[0，9]都开出一维，但是不仅空间过不去，而且不知道
阅读全文
摘要：题目描述 珈百璃刚刚学习了莫比乌斯反演，想再做一道简单题练练手。设$\sigma _{0}\left ( x \right )$为$x$ 的约数个数，给出$N$ 和$M$，求：$\sum_{i=1}^{N}\sum_{j=1}^{M}\sigma _{0}\left ( ij \right )$对于
阅读全文
摘要：题目描述 珈百璃刚刚学习了杜教筛，想做一道简单题练练手。给出N，求： $\sum_{i=1}^{N}i\mu(i)$,答案对$1e9+7$ 取模 对于100%的数据，$N\leq 1e10$。 题解 利用上午讲的可以得到 $h(n)=\sum_{d|n}d\mu(d)g(\frac{n}{d})$
阅读全文
摘要：题意 对于一个（n+1）*（n+1）的矩阵，第一列和第一排为1，其他位置为1当且仅当上方和左方有一个1，其他为0； 对于100%的数据，n<=1e9 题解 稍微画了一下，感觉从图像看不大出来，就去打了一个表： 1,3,7,9,17,21,25,27,43,51,59,63,71,75,81; 这种东
阅读全文
摘要：题意 求[1,n]区间内拥有最多约数的约数的数，输出他和她约数的约数个数，如12的约数1,2,3，4,6,12，这些数有1,2,2,3,4,6个约数，那么12就有18个约数的约数。 对于100%的数据，n<=1e18 题解 暴力还是比较好想 const int maxn=2000005; ll n;
阅读全文
摘要：题目描述 给定一棵树，点有点权，有三种操作：路径上的点点权加上v，路径上的点点权改成v，查询一条路径和并判断这个和是否能够分成两个质数。 对于100%的数据，1≤n,m≤100000，1≤x,y≤n，一直满足0≤Ai,S≤10000000。在增加事件中v可能为负数。 S:路径和 题解 看见题还是可以
阅读全文
摘要：题意 给一棵树，点有点权，有两种操作：询问路径点权gcd，将路径点权+val； 1 <= N <= 500001 <= Q <= 500000 <= u, v <= N-1 1 <= vi <= 104 //初始点权0 <= d <= 104 //增加点权 题解 先树链剖分，就和序列的gcd求法差不
阅读全文
摘要：题意 给定一个序列有两种操作，一种是求一段区间的gcd，另一种是给一段区间加上一个值。（至于为什么看出来是区间gcd，题意应该是在这个区间的瓶子里面倒来倒去，最后要将一个瓶子的油给客户，然后根据裴蜀定理什么的就可以知道了） 题解 根据更相减损术可知gcd(x,y)=gcd(x,y-x)，那么易得对于
阅读全文
摘要：题意 求方程a0+a1x+a2x2+⋯anxn=0在[1,m]内的解。 对于100% 的数据：0<n<=100,|ai|<=1010000,an≠0,m<1060 题解 当时是sxk大佬给我说的他的思路，因为题目有暗示 Hint：如果那是个模方程，求 (mod 10007)时 x%10007的各种解
阅读全文
浙公网安备 33010602011771号