摘要：
题目传送门 题目大意 给出$n,m$，表示有$m$种物品，第$i$种物品大小为$a_i$，有$b_i$个。$b_i=0$时表示有无限个。对于$i\in[1,m]$，求出有多少种方案使得选出的物品大小之和恰好为$i$。 思路 就是一个套路题。 我们发现$b_i=0$时的生成函数为$\dfrac{1}{ 阅读全文
posted @ 2020-07-22 21:26
Dark_Romance
阅读(151)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给出$n$个数，$m$次查询，查询互相独立，每次查询给出三个区间$[l1,r1],[l2,r2],[l3,r3]$，求出三个区间一个一个删去相同数字之后剩余数的个数。 思路 好秒啊！！！ 首先我们可以离散化，但是与普通离散化不同的是，这里离散化的结果实际上是小于等于这个数的个数 阅读全文
posted @ 2020-07-22 20:55
Dark_Romance
阅读(160)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给出一个二元函数，满足: $$f(k,x)=\begin 1&x=1\ \sum_f(k,i)+xk&x>1 \end$$ 给出$n,k$,求出$f(k,n)$。 \(n\le 10^{10^6},k\le 10^6\) 思路 借鉴了Master.Yi的思路（但是他里面有个式子 阅读全文
posted @ 2020-07-22 16:48
Dark_Romance
阅读(145)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 有$T$组查询，每次查询给出$n,m$，求出: \(\sum_{i=1}^{n} \sum_{j=1}^{m} \varphi(ij) \bmod 998244353\) \(T\le 10^4,n,m\le 10^5\) 思路 首先，你需要知道一个东西: \(\varphi( 阅读全文
posted @ 2020-07-22 10:02
Dark_Romance
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号