摘要:
CSP-S 模拟 29 A. 一个赢家 (card) 有 \(2n\) 张卡,第 \(i\) 张卡上写着数字 \(i\)。有 \(n\) 个人,这 \(n\) 个人轮流从这些卡中均匀随机拿走两张,不放回。现在每个人手上各有两张卡,手上两张卡上写的数字的和最大的人获胜。显然,胜者可能不止一个,求胜者恰 阅读全文
posted @ 2025-10-15 22:11
Wy_x
阅读(10)
评论(0)
推荐(1)
摘要:
CSP-S模拟30 垃圾场 A. 灯若辰星 (light) 打表题。 题意就是求第一类、第二类斯特林数 \(\mod 2\) 意义下的值。 Code: #include<bits/stdc++.h> #define int long long using namespace std; const i 阅读全文
posted @ 2025-10-15 21:13
Wy_x
阅读(11)
评论(0)
推荐(1)
摘要:
借鉴 CF1919F2 的思想。 我们尝试固定最小值,让最大值最小。 容易发现可能更新答案的最小值只会有 \(2n-1\) 个。 直接对 \(a\) 建线段树,对于每个节点维护 \(dp[p][1/0][1/0]\) 表示 \(p\) 节点所管辖的区间 \([l,r]\) 中 \(l\) \([\) 阅读全文
posted @ 2025-10-15 20:33
Wy_x
阅读(3)
评论(0)
推荐(0)
摘要:
CSP-S模拟32 ( 2025多校CSP模拟赛5 ) b A. 小 Z 爱计数 (count) 签。按 \(a\) 从小到大排序,注意 \(a[i]-a[i-1] <= b[i]\) 且 \(a[i]-a[i-1] >= |b[i]-b[i-1]|\) 时,若 \(a[i]-a[i-1]\) 与 阅读全文
posted @ 2025-10-15 17:46
Wy_x
阅读(37)
评论(1)
推荐(1)

浙公网安备 33010602011771号