摘要: noip模拟赛二 \(1/23\) 挂了5分没有挂分,和其他学校大佬一起打的捏 T1 酸碱度中和 签到题,sort之后二分判一下就好了,开始的时候忘记sort了呃呃呃 外校大佬切题都这么快的么 T2 聪明的小明 好题,难题。 发现 \(k\) 和 \(m\) 都很小,考虑状压,记录 \(1\) 为之 阅读全文
posted @ 2024-07-11 14:56 wang54321 阅读(16) 评论(0) 推荐(2)
摘要: noip模拟赛一 \(6/11\) 因为自己倒数恼羞成怒造数据把其他人 \(T1\) 卡掉了捏 最唐的一集,只过了签到题,最后得分 \(135/500\) 成为机房倒数,部分分都能写挂的那种 T1 分糖果 唐题,赛时糊太快了没有spj,纯纯签到 T2 乒乓球 容易发现这个得分也具有循环节,而状态只有 阅读全文
posted @ 2024-07-11 07:28 wang54321 阅读(15) 评论(0) 推荐(1)
摘要: reverse 题解 注意到本题数据范围较大且与数位有关,考虑数位 DP 。 我们发现对于每个询问,我们可以将第一个条件拆开之后差分,可以先从后往前 DP ,预处理出末尾满足 $ L \le \operatorname{reverse}(n) \le R $ 的个数,之后使用试填法填数即可。具体地, 阅读全文
posted @ 2024-07-04 17:16 wang54321 阅读(51) 评论(0) 推荐(2)
摘要: 主席树 主席树,就是可持久化权值线段树,也叫函数式线段树 引入 考虑如下问题: 给定一个数列,查询其中第k大值 显然,我们可以建一棵权值线段树,直接在上面二分就好了,即对于每个结点,查看它左子树的结点数量是否大于k,设为 \(sum\) 如果 \(sum \ge k\) ,则第k个结点在其左子树中, 阅读全文
posted @ 2024-05-25 14:57 wang54321 阅读(54) 评论(0) 推荐(3)
摘要: 平衡树板子 阅读全文
posted @ 2024-04-28 15:38 wang54321 阅读(44) 评论(2) 推荐(4)
摘要: 好题 阅读全文
posted @ 2024-04-16 16:29 wang54321 阅读(106) 评论(1) 推荐(4)
摘要: 水题场 阅读全文
posted @ 2024-04-06 15:37 wang54321 阅读(36) 评论(3) 推荐(6)
摘要: 好题 阅读全文
posted @ 2024-03-27 16:20 wang54321 阅读(97) 评论(2) 推荐(6)
摘要: 唐诗早期模拟赛 阅读全文
posted @ 2024-03-27 15:02 wang54321 阅读(16) 评论(2) 推荐(5)
摘要: 陈年老题了 阅读全文
posted @ 2024-03-12 14:41 wang54321 阅读(23) 评论(1) 推荐(3)