10 2023 档案

博客园样式
摘要：<script type="text/javascript"> window.cnblogsConfig = { info: { name: 'orzz', // 用户名 startDate: '2021-05-18', // 入园时间，年-月-日。入园时间查看方法：鼠标停留园龄时间上，会显示入园时 阅读全文
posted @ 2023-10-26 20:14 蒟蒻orz 阅读(13) 评论(0) 推荐(0) 编辑
213
摘要：229d0e7d-6096-44fb-832a-d94a16e16a8b 阅读全文
posted @ 2023-10-26 20:11 蒟蒻orz 阅读(6) 评论(0) 推荐(0) 编辑
AT_arc167_c [ARC167C] MST on Line++
摘要：考虑我们求最小生成树的过程。 sum=∑aifisum=\sum a_i f_isum=∑ai​fi​ 其中 aia_iai​ 单增，表示第 iii 大的边，fif_ifi​ 表示选了权值为 aia_iai​ 的边的数量。 我怎么求数量。 考虑这个问题： 保留原图边权 ≤x\leq x≤x 的边，选 阅读全文
posted @ 2023-10-25 20:31 蒟蒻orz 阅读(5) 评论(0) 推荐(0) 编辑
CF1835C Twin Clusters 题解
摘要：有点神奇。 只要有异或和相等的两个区间即可。 类似生日悖论，期望找到异或和相等的区间为根号值域次，数据小时暴力。 再想想正解。 共有 22k+1=4k×22^{2k + 1}=4^k \times 222k+1=4k×2 个区间，但是值域只有 4k4^k4k，所以必然有解。 我们对值域分成前 kkk 阅读全文
posted @ 2023-10-23 22:16 蒟蒻orz 阅读(6) 评论(0) 推荐(0) 编辑
CSP2023
摘要：no homework，no shit 阅读全文
posted @ 2023-10-18 14:01 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑
sb一个
摘要：upd 19:08::赛事代码删去 ONLINE_JUDGE 依旧AC upd 20:23 敲响警钟：B 通过了所有样例，最后 16，快读和printf 混用 敲响警钟：B 通过了所有样例，最后 16，快读和printf 混用 敲响警钟：B 通过了所有样例，最后 16，快读和printf 混用 敲响 阅读全文
posted @ 2023-10-05 12:26 蒟蒻orz 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示