这题我在考场上也是想出了正解的……但是没调出来。 题目链接：CF原网 题目大意：给一个长度为 $n$ 的序列 $a$，$q$ 个操作：区间乘 $x$，求区间乘积的欧拉函数模 $10^9+7$ 的值。 $1\le n\le 4\times 10^5,1\le q\le 2\times 10^5,1\l ...
分类：
其他好文 时间：
2019-02-11 16:53:25
阅读次数：
495
C. Trailing Loves (or L'oeufs?) 链接 题意： 问n!化成b进制后，末尾的0的个数。 分析： 考虑十进制的时候怎么求的，类比一下。 十进制转化b进制的过程中是不断mod b，/ b，所以末尾的0就是可以mod b等于0，那么就是这个数中多少个b的幂。 所以考虑哪些数和乘 ...
分类：
其他好文 时间：
2019-02-11 12:42:19
阅读次数：
166
D. Flood Fill 链接 题意： 一个颜色序列，每个位置有一个颜色，选择一个起始位置，每次可以改变包含这个位置的颜色段，将这个颜色段修改为任意一个颜色， 问最少操作多少次。n<=5000 分析： 区间dp。 dp[i][j][0/1]表示当前的区间是l~r，把这一段变成一个颜色的最少次数，最 ...
分类：
其他好文 时间：
2019-02-11 12:24:41
阅读次数：
188
E. Arithmetic Progression 链接 题意： 交互题。 有一个等差序列，现已打乱顺序，最多询问60次来确定首项和公差。每次可以询问是否有严格大于x的数，和查看一个位置的数。 分析： 首先可以二分找到序列的最大值，然后考虑如何求公差。 随机选30个数，然后对任意两个求一遍gcd即可 ...
分类：
其他好文 时间：
2019-02-11 12:19:12
阅读次数：
144
题目大意： 求n!在b进制下末尾有多少个0 https://blog.csdn.net/qq_40679299/article/details/81167283 一个数在十进制下末尾0的个数取决于10的幂的个数 即 1500=15*10^2 与两个0 在任意进制下也是 即n!在b进制下 n!=a*b ...
分类：
其他好文 时间：
2019-02-11 10:39:07
阅读次数：
215
题目大意： 给定n k A B为位置长度 复仇者个数 两种花费 在一段为1~2^n的位置中 某些位置存在一些复仇者 求消灭所有复仇者的最小花费 对一段位置可以有两种处理方式 1.若该段长度至少为2 可以将其分成长度相等的两段分开处理 2.若该段中不存在复仇者 那么一共只需花费 A 若该段中存在复仇者 ...
分类：
其他好文 时间：
2019-02-10 12:26:36
阅读次数：
173
我……又诈尸了…… 代码几乎都不会写了，打场CF居然上分啦，开心！（虽然还是比不过列表里的各路神仙） 题目链接 题目描述 一棵$n$个点的有根树，规定一种dfs序（规则：编号小的点优先dfs），$m$次询问一个点$u$和一个区间$[l, r]$，求dfs序在这个区间内的叶子中，到$u$最小的距离。 ...
分类：
其他好文 时间：
2019-02-10 00:09:00
阅读次数：
142
CF 1013 A. Piles With Stones 比较两个序列的和，因为只能拿走或者不拿，所以总数不能变大。 B. And 答案只有 1，0，1，2几种可能，所以对于每一种答案都暴力扫一次是可以的 或者对于每个 $a_i$ ，将$a_i$ 标记加一，如果$a_i \neq a_i\& x$ ...
分类：
其他好文 时间：
2019-02-09 20:51:40
阅读次数：
190
CF 1013 A. Piles With Stones 比较两个序列的和，因为只能拿走或者不拿，所以总数不能变大。 B. And 答案只有 1，0，1，2几种可能，所以对于每一种答案都暴力扫一次是可以的 或者对于每个 $a_i$ ，将$a_i$ 标记加一，如果$a_i \neq a_i\& x$ ...
分类：
其他好文 时间：
2019-02-09 20:49:35
阅读次数：
201
题目传送门 题解： 先用题目给定的dfs方式得到dfs序，记录下出入的dfs序。 很明显可以得知的是，以u为根的子树的dfs序在 in[u] - out[u] 的范围之内。 将每个询问先全部存到对应的节点上。 然后我们以1为root，先求出每个叶子节点到1的距离。 对1的询问查询更新完答案之后。 ( ...
分类：
其他好文 时间：
2019-02-09 19:30:24
阅读次数：
188
