Gravatar
冷月星云
积分:306
提交:104 / 368
很有意思的一道数学题,不算很难
不过不一定要像学长说的那样纯数学推理,建议先推一下规律再看就会豁然开朗了

题目 1430 [UVa 11300]分金币
2022-06-23 02:07:11
Gravatar
梦那边的美好ET
积分:6980
提交:1284 / 2710

Gravatar
锝镆氪锂铽
积分:941
提交:367 / 832
我明明是来做水题的,为什么这题是零星

Gravatar
梦那边的美好ET
积分:6980
提交:1284 / 2710

Gravatar
梦那边的美好ET
积分:6980
提交:1284 / 2710

Gravatar
yrtiop
积分:2106
提交:311 / 813

Gravatar
yrtiop
积分:2106
提交:311 / 813
不会写评测插件,所以原题里面的路径输出只能舍去了qwq

Gravatar
冷月星云
积分:306
提交:104 / 368
woc 瞎JB写rk1了 留念

Gravatar
冷月星云
积分:306
提交:104 / 368
回复 @lihaoze :
lhz你是我的神

题目 865 魔板
2022-05-26 16:32:52
Gravatar
lihaoze
积分:1325
提交:363 / 757
理解了之后就是拉插模板题 (提示: 注意题目描述中各示例的次数),最后把连乘式展开,维护前缀积和后缀积即可。似乎这一题还有什么斯特林数的解法,不过蒟蒻太蒻 QWQ,只会用拉插

Gravatar
lihaoze
积分:1325
提交:363 / 757
USACO太水啦,我要AK IOI辣

题目 865 魔板 AAAAAAAA
2022-05-23 20:22:41
Gravatar
lihaoze
积分:1325
提交:363 / 757
发现了一个巨简便的算法,跟01背包很像,但是枚举方式需要改一下,推导的过程可以看我的博客

Gravatar
yrtiop
积分:2106
提交:311 / 813

Gravatar
op_组撒头屯
积分:3080
提交:344 / 684
sbwxc

Gravatar
qyd
积分:694
提交:223 / 747
100分留念

Gravatar
lihaoze
积分:1325
提交:363 / 757
这一题有些玄学。。。不该开 long long 的地方不开 long long 会省一些时间。

Gravatar
lihaoze
积分:1325
提交:363 / 757
调试了半天,以为是整除分块写错了,结果是筛法少打一个等号。。。

Gravatar
lihaoze
积分:1325
提交:363 / 757
[HAOI 2011] 问题B 弱化版

Gravatar
lihaoze
积分:1325
提交:363 / 757
整除分块模板题

Gravatar
lihaoze
积分:1325
提交:363 / 757
调试了半天结果是把 $m$ 和 $n$ 搞混输入顺序了。。。