02 2024 档案

wqs 二分 学习笔记
摘要：本文采用 CC BY-NC-SA 协议发布。 闲话 我怎么啥都不会啊。/kel 正文 wqs 二分（即 Aliens' trick）是一类优化技巧，用来优化有个数限制的 dp。 例题：IOI2016 Aliens 题意省流：给你 n 个区间 ai，你要选最多 m 个区间 \ 阅读全文
posted @ 2024-02-19 08:03 383494 阅读(23) 评论(0) 推荐(0) 编辑
2024.2.15 模拟赛
摘要：省流：rk 41/58，被吊打了。 别问我为什么题面没 LaTeX，问就是懒。 T1 你现在有 nn 个数 {ai}{ai​}，现在他会对这些数做一些神秘的操作，规则如下： 首先他会随便取出两个数 aiai​ 和 ajaj​ (i≠j)(i=j). 如果 aiai​ 和 ajaj​ 奇偶性相同 ， 阅读全文
posted @ 2024-02-15 20:04 383494 阅读(58) 评论(0) 推荐(0) 编辑
CF231E 题解
摘要：本文采用 CC BY-NC-SA 4.0 协议发布。 前言 提供一个圆方树做法。 孩子圆方树学傻了，忘了还有缩点这回事。 正文 建圆方树。 考虑一条圆方树上的路径，哪些点对答案有贡献： 方点，这表示路径经过一个环，方案数 ×2. 旁边有方点的圆点。这表示走到这时可以选择在环上绕一 阅读全文
posted @ 2024-02-07 10:30 383494 阅读(23) 评论(0) 推荐(0) 编辑
在 rime 里配置自造词的踩坑记录
摘要：本文采用 CC BY 协议发布。 希望能让后人少一些踩坑。 假定你的方案为 foo。正确步骤： 打开 foo.schema.yaml，设置 translator 一项的几个值如下： translator: enable_sentence: true enable_encoder: true max_ 阅读全文
posted @ 2024-02-04 21:58 383494 阅读(411) 评论(0) 推荐(1) 编辑

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