摘要：题意 给定一棵树，初始每个节点权值为零，q次更改，每次修改将以v为顶点的深度为d的子树全部加上x，最后输出所有节点的权重。 思路 题目只要求每个点最后的值，那么经过观察，发现一个点最后的权值大小只与他的父节点的更新有关，那么我们就只需要考虑他的父节点到他这条链上的情况，把这条链拿出来成为线段，然后维 阅读全文

摘要：数论基础 算术基本定理（唯一分解定理） 任何一个大于1的自然数都可以唯一分解成有限个素数的乘积 $N=p_1^{a_1}\times p_2^{a_2}\times...\times p_n^{a_n} | p_1<p_2<...<p_n ,a_i\in Z$ 上式中$p_i$为素数 有关素数筛 埃 阅读全文

只有注册用户登录后才能阅读该文。

摘要：题意 求一个分数在二进制表达下的最短循环节和循环开始的地方。 思路 我们先把分数转换成最简，只要p和q同除gcd(p,q)即可。 然后众所周知，把一个小数转换成二进制的方法是把他不断乘2，然后取整数部分，组成小数。 在循环开始时，我们可以得到这样一个式子：$p\times2^i\equiv p\ti 阅读全文

摘要：题意 给定n个数，q次询问，每次输出[l,r]区间的超级幂，对m取模。 思路 超级幂问题就想到用欧拉降幂来处理 欧拉降幂公式：$a^b \% m=a^{b\%\varphi (m)+\varphi(m)}\%m,(b>\varphi(m))$ 本题用递归处理欧拉降幂，在$logm$次降幂后$\var 阅读全文