会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年5月19日
[THUSCH2017] 杜老师
摘要: description $T$次询问,每次问$L,L+1...R$有多少种子集满足子集中乘积为完全平方数。 solution 50pt 首先双倍经验 通常的思路是:平方数即每个质因子指数为偶 跟奇偶性有关问题用异或! 用二进制(位数大,这里用bitset)每个质因子代表一位,表示该质因子指数的奇偶性
阅读全文
posted @ 2022-05-19 19:38 Crazy!!!
阅读(126)
评论(0)
推荐(1)
编辑
[THUSC2016]成绩单
摘要: luogu P5336 description 每次可以选择连续一段,删掉,两边合并过来。删一段的代价为$a+b*(max[l..r]-min[l...r])^2$ \(n<=50\) solution 这种带区间拼接合并,而且$n$很小的的,容易想到区间dp $f[l][r][x][y]\(表示使
阅读全文
posted @ 2022-05-19 15:46 Crazy!!!
阅读(34)
评论(0)
推荐(1)
编辑
投错邮箱
摘要: description 有$n$封邮件,每封目标投到$a_i$,不过不能直接投到,会有一个中转的过程(先投到邮箱里)。$n$个地方,每个地方有一个邮箱(很辣鸡最多只能放一封邮件),邮递员会把这个邮箱$i$里邮件投到$b_i$。 xzl很笨,于是问你$q$个询问,告诉你$[l1,r1]\(,\)[l2
阅读全文
posted @ 2022-05-19 10:47 Crazy!!!
阅读(45)
评论(2)
推荐(1)
编辑