wh_ZH

摘要： A //考虑计算最后四位 momo 的方案数，有一个状态数 n*62*62 的 dp，但是每次有用的只有 n*62 个，暴力转移即可 //前面的方案容斥一下就好了 #include <bits/stdc++.h> using namespace std; const int N=1000005; c 阅读全文

摘要： 前置知识 1：埃氏筛法 主要被应用于筛出 \(n\) 以内的质数。 需要对 \(\sqrt{n}\) 以内的质数枚举其倍数，划去 \(n\) 以内的它们的倍数，剩下的数字就是 \(n\) 以内的质数。 前置知识 2：积性函数 定义：对于函数 \(f(x)\) ，若有 \(\gcd(x,y)=1\) 阅读全文

摘要： And Reachability 给定一个长度为 $n$ 的序列 $a$ ，定义 $(x,y)$ "可到达" 为：可以选出若干个位置 $p_1...p_k$ ，使得 $\forall x\le p_i \le y$ $\forall a_{p_i}&a_{p_{i+1}}\not=0$ ， $q$ 阅读全文

摘要： 莫比乌斯反演做题小结 Mophues 求有多少数对\((a,b)\)满足\(1 \le a \le n\)，\(1 \le b \le m\)，且\(\gcd(a,b)\)的质因子个数\(\le p\)。T组询问 \(1\le n,m\le 5 \times 10^5\),\(1 \le T \le 阅读全文