摘要：
2025CSP-S模拟赛 18 前几天题改的不是很好，先空着。 然后就是今天学习了比较牛逼的快读快写。计划是以后写题把这种读写和 ios 都打上，以备不时之需。 另外一个就是以后比赛总结写得简洁一些，这只不过是一个复盘的过程，又不是写题解。 T1 flandre 可以证明，答案最优一定是取他的一段后 阅读全文
posted @ 2025-07-15 21:46
Zctf1088
阅读(52)
评论(0)
推荐(2)
摘要：
2025CSP-S模拟赛17 T1 zzy 的金牌 考虑如何判断一个可重集 \(\{s_1,s_2,\dots s_n\}\) 是否可能成为答案，这个可以贪心：将 \(s\) 与 \(a\) 分别从小到大排序后，若 \(\forall i,s_i \geq a_i\) 且 \(\sum s - \s 阅读全文
posted @ 2025-07-15 21:13
Zctf1088
阅读(17)
评论(0)
推荐(2)
摘要：
2025CSP-S模拟赛16 T1 醉 简单题。也是场切了。 首先考虑答案是否存在。根据一个性质叫做一个点在树上离他最远的节点一定是直径的端点。记直径为端点分别为 \(U,V\)。然后分别算一下点 \(u\) 和 \(U,V\) 的距离是否 \(\geq d\) 即可。 考虑存在答案，那么不妨设 \ 阅读全文
posted @ 2025-07-15 21:11
Zctf1088
阅读(27)
评论(0)
推荐(1)
摘要：
2025CSP-S模拟赛15 T1 万花筒 这个题其实考试时想得差不多了。 简单写了。将边从小到大排序。令 \(d=|u-v|\)，那么加入这些边（即 \((u+k,v+k)\)）后，会产生 \(\gcd(m,d)\) 个连通块，其中 \(m\) 为加入这些边前连通块的数量。当连通块总数为 1 时输 阅读全文
posted @ 2025-07-15 21:08
Zctf1088
阅读(17)
评论(0)
推荐(1)
摘要：
神秘优化 IOS 优化 cin cout 把这两行加到 main() 中开头处即可。 ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); 快读快写 贴上代码。把 read() 和 write 单独抠出来就是朴素的版本。 namespace IO { c 阅读全文
posted @ 2025-07-15 16:21
Zctf1088
阅读(13)
评论(0)
推荐(1)
浙公网安备 33010602011771号