Gravatar
yrtiop
积分:2120
提交:315 / 821
回复 @组撒头屯 :
这种带限制的问题能用模拟退火写吗?我昨天想了想感觉找不到一个正确高效的模拟退火模型。
btw 随机数取模感觉不应该是 $\bmod \ n$,应该把 $T$ 也加进去。

题目 3790 界外科学
2022-11-18 17:43:22
Gravatar
op_组撒头屯
积分:3069
提交:344 / 684
新增两组hack数据,并hack了所有人
如果是这样的话前面的数据也可能有误?

题目 3790 界外科学
2022-11-18 17:32:28
Gravatar
ZRQ
积分:720
提交:72 / 146
回复 @ムラサメ :hacked

题目 3790 界外科学
2022-11-17 21:56:25
Gravatar
ムラサメ
积分:1491
提交:377 / 744
数据太,建议加强

Gravatar
lihaoze
积分:1322
提交:363 / 757
很高级的 trick

Gravatar
ムラサメ
积分:1491
提交:377 / 744
水题三次才A,身败名裂

Gravatar
op_组撒头屯
积分:3069
提交:344 / 684
第六七个点x有0?

题目 3785 GCD和LCM问题
2022-11-10 21:46:26
Gravatar
ムラサメ
积分:1491
提交:377 / 744
数据太水,虽然我用的long long但实际用int也能过

Gravatar
HeSn
积分:1352
提交:234 / 564
好家伙,我是小天才,我二分写假了(

Gravatar
湖岸与夜与咸鱼
积分:145
提交:26 / 85
老师我看错了 我罪该万死

题目 3624 [NOIP 2021]报数
2022-11-09 11:03:18
Gravatar
syzhaoss
积分:1804
提交:559 / 638
回复 @湖岸与夜与咸 :
对于某一个数的判断不仅需要判断数本身是否包含7,还要判断其约数是否包含7,时间复杂度为O($\sqrt{N}$);二分判定要求判定函数在定义域内是单调的。

题目 3624 [NOIP 2021]报数
2022-11-09 10:10:54
Gravatar
00000
积分:698
提交:153 / 422
5*1e9都能过

Gravatar
湖岸与夜与咸鱼
积分:145
提交:26 / 85
回复 @组撒头屯 :
谢谢你 你是我的神

Gravatar
op_组撒头屯
积分:3069
提交:344 / 684
回复 @湖岸与夜与咸 :
你把块长和块数弄混了吧,值域1e6块长500应该有1e6/500=2000个块。
然后循环上下界有点问题,比如40行j=0,58行i>=1,60行j=sq-1,所以你WA了两个点。
至于第8个点,ai有好多负数,得修复

Gravatar
湖岸与夜与咸鱼
积分:145
提交:26 / 85
分块求助 请问一下, 此题我分块 一开始分成 sqar(10 ^ 6) 的块, 认为时间复杂度在 10 ^ 8 勉强能过 然后爆了 9 个 E
然后我试着调大块的大小, 在我认为效率越来越低下时, 反而 E 和 W 的数量逐渐减少, 甚至最后块调整到 10 ^ 5 实现了 10 -> 70
本人对分块理解不好 有没有神犇帮忙解释一下情况啊 感谢

Gravatar
HeSn
积分:1352
提交:234 / 564
这数据出的多少有点欺负人了(恼
b>0就全加起来就能A是吧(

Gravatar
HeSn
积分:1352
提交:234 / 564
我呃呃,数组开小了,100分没了(

题目 3787 空图 TAATAAAAAA
2022-11-05 08:59:58
Gravatar
HeSn
积分:1352
提交:234 / 564
洛谷AC,本机又TLE(
迫不得已我改了下时间限制(

Gravatar
HeSn
积分:1352
提交:234 / 564
我绷不住了,COGS的评测机是真的慢(

Gravatar
ZRQ
积分:720
提交:72 / 146
涨姿势了

题目 3783 [CSP 2022S]星战
2022-11-01 15:22:30