2023.6.25 闲话

Silent Answer.

ARC105C Camels and Bridge

首先枚举每种排列顺序，那么只需要考虑判定是否存在一组合法的距离序列 \(\{d\}\)，不难想到限制可以被刻画为对于区间路段 \(k\) 和区间 \([l,r]\)，有 \(\displaystyle\sum_{i=l}^rw_i>v_k\Longrightarrow\sum_{i=l}^{r-1}d_k\ge l_k\) .

那么二分可以将限制改为对于每个区间 \([l,r]\) 都有 \(\displaystyle\sum_{i=l}^{r-1}d_i\ge f(l,r)\)，目标是求 \(\sum d\) 的最小值 .

前缀和后即为差分约束问题，这样就可以直接求解了 .

SoyTony 的实现比较优异，具体内容，时间复杂度为 \(\Theta(n!n^2)\) .

ARC105D Let's Play Nim

Game Theory is not for me.

根据 Nim 游戏结论，就是要让最后石子堆大小的异或和为 0 或不为 0 .

如果 \(n\) 是奇数，则先手要让异或和为 0 . 此时后手每次选最大值放到先手第一次放的位置，这样第一次放的那堆石子数肯定超过一半，于是异或和必不为 0 . 从而后手必胜 .

如果 \(n\) 是偶数，同样的，先手如果每次选最大值放一个地方最后肯定是不小于一半的，此时先手必胜 . 然而当所有石子堆数的出现次数都是偶数的时候后手模仿即可必胜 . 可以发现只有这种情况取等，所以这个特判一下结论就对了 .

---

推歌：

• バカ通信 - のすけ feat. 知声 .
• 未完成録 - えいぐふと feat. 初音ミク .
• Horizon Blue - Nothing But Requiem feat. Aikapin & Chiyoko .

点击以展开

纯悦：地球是生物吗？

纯悦：牛逼吧？不屑于看老殷博。

纯悦：原来是老殷啊，我还以为你说的是 Delov。

纯悦：哈哈哈，我堕入邪道了，太好了！

纯悦：（AC 自动机）范进会吗？肯定不会啊，除非他想我一样。

纯悦：连老婆都没有，真菜。

纯悦：六天了你怎么还不发（Solution Set），Rainybunny。

纯悦：我要成为，网络流大师！

纯悦：我不可爱吗？

纯悦：（买星尘声库不买算法导论）我把 Synthesizer V 的源码给推出来在注释里找到《算法导论》。

K8He：《李逵背母新编》

李逵的母亲是老虎精，不过李逵一直都不知道。李逵欲背母上梁山，路上，因母亲口渴，李逵离开给母亲找水。不久，饥渴的母亲见到路上的行人，化成原形吃掉了行人，吃饱后在朋友洞中歇息。等到李逵回来后，见母亲不见，搜寻临近的老虎洞，看到人的尸首和母亲的衣服残片，觉得肯定是老虎吃掉了母亲，非常愤怒，杀掉了母亲和她的朋友一家。

不愧是 NTR 大神。