Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
这个是啥数据啊,什么Open AI技术倒退到GPT-3

Gravatar
hsl_beat
积分:294
提交:47 / 76
ee

Gravatar
hsl_beat
积分:294
提交:47 / 76
申请加大时限 1s对于cogs的机子太短了

Gravatar
2_16鸡扒拌面
积分:846
提交:178 / 416
666不会吧三年OI一场空,不开longlong见祖宗

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
回复 @2_16鸡扒拌面 :
这个已经很不错了,我算了一下,能过1-4,开o2的话1-6能过

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
回复 @2_16鸡扒拌面 :
我考场上和你想的也差不多我在考场上写了一下,lemon没过,我在考场上算了算空间太大了,i 最大 500,j 最大总和 = 5000 × 5000 = 25,000,000
dp[5001][25000001] 内存 ≈ 5000 × 25e6 × 4B ≈ 500 GB,远超 512 MiB。时间也太大 状态数 ≈ 5000 × 25e6 = 125e9,远超 10⁹,1 秒肯定超时。

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
分离加桶排,水题

题目 4192 [CSP-J 2025 T1]拼数
2025-11-02 16:25:27
Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
数据量很小,所以数学不是刚需,考场上写的数学,lemon上100

题目 4193 [CSP-J 2025 T2]座位
2025-11-02 16:24:44
Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
前缀和加哈希加DP,考场上硬搜感觉最多28,特殊性质拿了点分

Gravatar
hsl_beat
积分:294
提交:47 / 76
COGS首A这题 虽然是水题但是望周知

Gravatar
2_16鸡扒拌面
积分:846
提交:178 / 416
设 dp[i][j] 表示选到前i个数,所选数字的总和为j的方案数,状态转移方程:
dp[i][j] = dp[i-1][j] + dp[i-1][j-a[i]]

Gravatar
2_16鸡扒拌面
积分:846
提交:178 / 416
三年OI一场空,考场想到正解不写见祖宗

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
CSP-2025-J/S留念

Gravatar
会放牛的鸵鸟
积分:76
提交:106 / 231
csp-j/s2520留念

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
CSP2025倒计时打卡


Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
CSP2025倒计时打卡

Gravatar
Anzio
积分:14
提交:8 / 18
余3的特判第一次确实没考虑到60分,其他部分还可以

Gravatar
HXF
积分:7223
提交:1326 / 2786
qq群号:868765105
HSqq号:774269903
V:hs774269903
hs手机号:17698083099

Gravatar
终焉折枝
积分:1952
提交:243 / 421
https://www.luogu.com.cn/article/dpcjimcj

Gravatar
RpUtl
积分:2170
提交:253 / 464
Oh~ That's good~

题目 2875 梦那边的美好
2025-10-29 07:23:33