摘要： NOIP 2023 考成一坨，省队进不了，家人不支持打高二，于是高一退役。 UPD：高二经历了长期稳定搞笑的训练，NOIP 2024 考成一坨，省队进不了，彻底退役。 2023.11.18 VP 期中考语文，历史。 2023.11.27 数学单元考 78，班排名 10+。 2023.12.7 数学单 阅读全文

摘要： 默认根目录是 btrfs。 btrfs subvolume create /@home btrfs subvolume list / #获取新子卷的 ID 在 /etc/fstab 写入 UUID=9999b898-bb35-4215-a930-ad42fff78375 /home btrfs su 阅读全文

摘要： 风井。 Day1 T1 半小时。 T2-T3-T2。 T3 没打满。 T2 在 AC 性质胡了个根号重构，调了 2h，复杂度 \(O(N^2/w\cdot Q_2/B+Q_3B)\Rightarrow B=N\sqrt{\frac{Q_2}{Q_3w}}\)。 100+36+32=168。 我一定要 阅读全文

摘要： https://qoj.ac/contest/1437/problem/7869 鬼知道官方题解怎么实现得这么 SB 的。 最开始的转化非常神秘：对树复制 M 份，对第 i 份，表示第 i 个物品，以第 i 个物品所挂的点，为根，把边定向成内向树。 应该是这么想出来的：对于链定义 N*M 个布尔变量 阅读全文

摘要： F 省，由于其经济原因和教育资源原因，在众多省市中的竞赛实力属于上等，进入 F 省 F 中省队的难度更是全省独一档。小 Z 是一位三年级就开始学习编程的学生，凭借着先发优势，其应当说能够在省内竞争中取得不错的成绩。在 2023 年的 NOIP 中，其取得了省内第 48 名的位置，而 2024 年的 阅读全文

摘要： 巨佬的博客：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 优 阅读全文

摘要： 开题！ （10 min） Z：T1 感觉就是贪吧…… L：不是，这能不是贪？ Z：开冲！ （30 min） Z：不是，这大样例怎么过不了啊？ H：OK 我过了！ Z：（默念）不是，这都要贺也太菜了吧！ （33 min） H：md，T2 什么水题，放这位置妈妈 4 掉了！ （众人看 T2）这 nm 放 阅读全文

该文被密码保护。 阅读全文

摘要： https://qoj.ac/problem/9679 有 n 个盒子，初始第 i 个盒子里有 ai 个球。两种操作：取一个球，代价为 1；选择 m 个编号连续的盒子，取出总计不超过 k 个球，代价为 c。问取走所有球需要消耗的最小代价。（1<=m<=n<=5e5,1<=c<=k<=1e9,ai<= 阅读全文

摘要： https://qoj.ac/problem/9678 一棵 n 点的树，你可以询问 dis(u,v)+dis(v,w)+dis(u,w)（u,v,w 两两不同）3n 次，询问两次 u 是否在 v 到 w 的路径上。求任意一条直径的两端点。 显然三个点的查询结果是三点间路径并的长度的两倍。 找直径， 阅读全文