10 2023 档案

摘要:前言 基本是官方题解的思路。 分析 先考虑不用纠结的情况。假设第 n+1 大价值的物品的价值小于第 n 大的。 此时物品名称集合可以确定。 对于每类名称,恰好拿到的概率为 1/(kiai)ai 为选择的物品数量,ki 为总数。 对于 阅读全文
posted @ 2023-10-23 06:22 383494 阅读(8) 评论(0) 推荐(0) 编辑
摘要:前言 在考场上调了 2h+ 还没调出来,并且 T4 也没来得及做。希望看到这段文字的你能避免这样的悲剧。 正文 题目要求动态创建类型,于是我用结构体代表一个 struct(禁止套娃),要新建就 new 出来一个。(最后也没 delete) struct Obj{ typnam tnam; ll le 阅读全文
posted @ 2023-10-22 13:50 383494 阅读(212) 评论(0) 推荐(0) 编辑
摘要:2024.4.20 update:删除了代码里的多余变量,用 TOC 代替手写的目录. 目录闲话约定后缀类型诱导排序算法过程代码性能测试推荐阅读 闲话 我太蒻了,学了两三天才会。/kel 好像也没什么 duliu 出题人卡 O(nlogn) 的 SA...? 网上大多的 blog 都说 阅读全文
posted @ 2023-10-02 20:29 383494 阅读(34) 评论(0) 推荐(0) 编辑

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