摘要：
题目描述 求$A^B$的所有约数之和$mod\mbox{ 9901 } (1≤A,B≤5*10^7)$ 输入 2 3 输出 15 题解 （1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 $A=(p1^{k1})(p2^{k2})(p3^{k3})....(pn^{ 阅读全文
摘要：
"Codevs 1159 最大全0子矩阵" 题目描述 Description 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。 输入输出格式 输入格式 输入文件第一行为整数N，其中1 阅读全文
摘要：
关于线性基的学习与理解 1、线性基： 若干数的线性基是一组数$a_1,a_2,...a_n$其中$a_x$的最高位的1在第x位。 通过线性基中元素$xor$出的数的值域与原来的数$xor$出数的值域相同。 2、线性基的构造法： 对每一个数$p$从高位到低位扫，扫到第$x$位为1时，若$a_x$不存在 阅读全文
摘要：
题目描述 给出一棵 $N$ 个节点的树，树上的每个节点都有一个权值 $A[i]$。 有 $Q$ 次询问，每次在树上选中两个点 $u,v$，考虑所有在简单路径 $u,v$ 上（包括 $u,v$）的点构成的集合$S$。 求$$\sum_{w\in S}{A[w]orDist(u,w)}$$ 其中 $Di 阅读全文
摘要：
题目描述 "传送门" 题解 ================ 对于左右两个相邻非空块，肯定是左边右移而不是右边左移， 那什么时候要枚举左移呢，很显是左边为空块。 这是一个非常重要的剪枝，表示一开始打错，被TLE暴虐…… code cpp include define re register int 阅读全文
摘要：
题目描述 给你一个$N N$的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第$K$小数。 输入描述: 第一行两个数$N,Q$，表示矩阵大小和询问组数； 接下来$N$行$N$列一共$N N$个数，表示这个矩阵； 再接下来$Q$行每行5个数描述一个询问：$x1,y1,x2,y2,k$ 表示找到以$(x 阅读全文
摘要：
题意 input output 限制与约定 $3≤n≤200000$ 题解 ====== 如果只放一个点，很显然就是放在直径的中点上面，这样一定是最优的， $$Ans=(len(直径)+1)/2$$而现在题目要求取两个点， 我们想象在两点路径的中点及其子树到两点的路径均相等， 而在中点右边（没有中点 阅读全文
摘要：
题意 给出一个长度为 $N$ 的数列 $a$。 进行若干轮操作，每次操作在 $[1,N]$ 中等概率选择一个使得 $a_i 0$ 的 $i$，并将 $a_i$ 减少 $1$。 问，期望多少次操作后 $a_1$ 被减成了零。 输入格式 第一行一个整数 $N$。 第二行 $N$ 个整数，第 $i$ 个为 阅读全文
摘要：
题目描述 可爱的ZYB来到一个售货机前。售货机里有一共有$N(N≤10^5)$ 个物品，每个物品有$A_i$个。 自然，还有$N$个购买按钮。 正常情况下，按下第$i$个按钮，需要支付$C_i$的钱，然后会跳出一份物品$i$。 如果该物品卖完了，按下此按钮无效但是，这台售货机的电路连接出了点问题。 阅读全文
摘要：
题目描述 小N对于数字的大小一直都有两种看法。 第一种看法是，使用字典序的大小（也就是我们常用的判断数字大小的方法， 假如比较的数字长度不同，则在较短一个前面补齐前导0，再比较字典序）， 比如$43 define int long long using namespace std; int l,r, 阅读全文