摘要：[春季测试 2023] 密码锁 ~~目前这个代码还在卡常阶段（大样例本地 $\tt 3s$），不保证能通过最终的官方数据。~~ 学了新方法，现在只要 $\tt 1.3s$ 啦！ $k=1,2$ 的思路非常简单。 我们考虑 $k=3$，首先显然可以二分答案，然后在 $k=2$ 的时候，我们提到了 $\ 阅读全文

摘要：第一次因为成绩大哭一场，才渐渐真正有了学竞赛的感觉。 Day -1 对于 CSP-S 没啥感觉，甚至还熬夜打游戏到 12:00。 Day 0 早上起来头有点懵，突然想起来今天要考 CSP-S，总觉得不能轻视到这种程度，于是挣扎着起来，打了一把游戏 之后把前几天 VP 的 AGC 博客写到了 C 题， 阅读全文

摘要：不想放开头了，考得太难受了/kk 题目 airport 给出 \(m_1\) 个国内航班和 \(m_2\) 个国际航班，其中国内航班只能停在国内廊桥，国际航班只能停在国内廊桥。现在有 \(n\) 个廊桥，给出国内航班和国际航班的到达和离开时间 \(l_i,r_i\)，问怎么分配廊桥能使得最多的航班停 阅读全文

摘要：哈哈了，六道题一半是靠题解订出来的，格雷码就是来平衡难度的... 题目 [CSP-S2019] 格雷码 当时初二，唯一一道考场 AC 。 我们定义 \(n+1\) 位格雷码，由 \(n\) 位格雷码的 \(2^n\) 个二进制串按顺序排列再加前缀 \(0\)，和按逆序排列再加前缀 \(1\) 构成， 阅读全文