摘要:
"传送门" 这题真的是送温暖啊qwq,而且最重要的是yyb巨佬在Day2前几天正好学了crt,还写了博客 ~~然而我都没仔细看~~,结果我就同步赛打铁了QAQ 我们可以先根据题意,使用set维护,求出每次的攻击力 然后对于一条龙,要使得砍到生命值能加到0,那么 攻击力$a_i$ 次数$x$ 要和 血 阅读全文
摘要:
"传送门" 神仙题鸭!orz dkw 暴力就是完全背包 而完全背包可以和生成函数扯上关系,记第i种物品质量为$a_i$,那么这种物品的生成函数$G(i)=\sum_{j=0}^{\infty}x^{a_ij}$,最后体积为i的答案即为这n个生成函数的卷积的第i项系数 然而用卷积复杂度为$O(mnlo 阅读全文
摘要:
"传送门" 我们看要求的东西$$\sum_{i=1}^{n}\sum_{j=1}^{m}[\sigma(gcd(i,j))\le a]\sigma(gcd(i,j))$$ 然而$\le a$比较烦,可以先去掉这个限制 没有这个限制,我们显然可以枚举每个k,求出gcd为k的数字对数,然后乘上$\sig 阅读全文
摘要:
"传送门" ~~颓~~了一小时柿子orz 首先题目要求的是$$\sum_{x_1=l}^{r}\sum_{x_2=l}^{r}...\sum_{x_n=l}^{r}[gcd(x_1,x_2...x_n)=k]$$ 显然可以除掉一个k,设$x=\lceil\frac{l}{k}\rceil,y=\lf 阅读全文