Fugtemypt

摘要： 题意： 定义幸运数为仅由数字6,8组成的数。 给定a,b，求$[a,b]$范围内有多少个幸运数的倍数。 $a,b\leq 10^{10}$。 题解： 首先暴力求一下幸运数，最多只有2000个左右。 然后容斥，但是发现复杂度是$2^{2000}$，希望不大。 我们考虑dfs式容斥，并添加如下三个剪枝： 阅读全文

摘要： 题意： 给定一个长度为n的序列A，常数p和c。你需要支持m次操作，分为两种： 0 l r：将区间$[l,r]$中所有$a_{i}$替换成$c^{a_{i}}$。 1 l r：查询区间$[l,r]$中所有数的和，对p取模。 $n,m\leq 50000,c<p\leq 10^{8}$。 题解： 一般像 阅读全文