题目链接 目录 初步转化 朴素DP 优化时间 优化空间 初步转化 按题意，我们暴力枚举这\(m\)个信号站的排列顺序，时间复杂度\(O((m!)\cd ...

D1T1 tle了，一直卡常没卡出来导致D1T3没时间写而爆0... CSP考得又差，D2的垃圾题彻底断了我翻盘的希望... 对不起，菜菜的小蒟蒻XY看来还是要先一步退役了/kk 没想到世界上还是有奇迹的，今年的JS似乎没有人均ak Day2... 看来要多苟2个月退役/kk ...

先更点口胡题解。 Day1T1 记\(pre_{1/2},suf_{1/2}\)分别表示两种属性的战士的能量前/后缀和，找到最大的\(i\)满足\(pre_{1,i} \le suf_{2,i}\)，也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要维护支持 ...

.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h3.subtitle { paddi ...

Day1 进场时非常紧张。看到题瞬间放松了下来，但是同时思想意识也松懈了。 第一题看上去就是个拆点费用流。当场觉得只有0权“双向”边的情况下连退流都不用退，于是敲了个贪心上去。事实上0权“双向”边是两组点中的入点和出点相连，所以退流是非常可能的。于是爆炸了。 正解是多路增广 ...

Day1 数对 给定 \(n\) 个正整数 \(a_i\)，请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i \ne j\) 且 \(a_i\) 是 \(a_j\) 的倍数。 \(2 \le n \le ...

正所谓光脚的不怕穿鞋的，今年是我第一次考省选，本来也没打算进队，心态非常放松。星期五(6.19)去试机，发现有windows，我还感到很开心。晚上睡得不错。事实上省选的两天精神状态都很好。 备注：两天的考试时间都是8:30~13:00。 day1 大翻车难以挽回，太贪心满盘皆输 ...

Day -? NOIP 自闭了。 Day 0 看了看以前的考题，但没有落实。 Day 1 心里默念发挥正常就好。 T1 是个小模拟。大概 40min 写完，感觉时间复杂度应该没大问题，然后又手造了几组 hack。 T2 看起来很清新，先考虑如果是一个序列咋做，看到极差就想到枚举最小值 ...