02 2025 档案
[集训队互测2024]建设终末树
摘要:https://qoj.ac/contest/1437/problem/7869 鬼知道官方题解怎么实现得这么 SB 的。 最开始的转化非常神秘:对树复制 M 份,对第 i 份,表示第 i 个物品,以第 i 个物品所挂的点,为根,把边定向成内向树。 应该是这么想出来的:对于链定义 N*M 个布尔变量
阅读全文
小 Z 的经历
摘要:F 省,由于其经济原因和教育资源原因,在众多省市中的竞赛实力属于上等,进入 F 省 F 中省队的难度更是全省独一档。小 Z 是一位三年级就开始学习编程的学生,凭借着先发优势,其应当说能够在省内竞争中取得不错的成绩。在 2021 年的 CSP-S 中,其取得了省内第 >100 名的位置,而 2022
阅读全文
补档 一些套路
摘要:巨佬的博客:https://www.luogu.com.cn/blog/CFA-44/yi-suo-chang-jian-tao-lu https://www.luogu.com.cn/paste/8hnex65m 二分: maximize minimum 或者 minimize maximum 优
阅读全文
如果 NOIP 2024 是模拟赛,全省最强校(?)的高二选手将……(补档 2024-12-16 19:06)
摘要:开题! (10 min) Z:T1 感觉就是贪吧…… L:不是,这能不是贪? Z:开冲! (30 min) Z:不是,这大样例怎么过不了啊? H:OK 我过了! Z:(默念)不是,这都要贺也太菜了吧! (33 min) H:md,T2 什么水题,放这位置妈妈 4 掉了! (众人看 T2)这 nm 放
阅读全文