Flamiblog

[TOC] 1. 联合省选 2025 - 图排列 [E]题面有 $m$ 个数对 $(a_i,b_i)$，满足 $1\le a_i\le b_i\le n$，且不存在 $1\le i,j\le n$ 满足 $a_i<a_j<b_i<b_j$ 有一个 $1\sim n$ 的排列 $p$，你会得到所有 $(p_{a_i},p_{b_i})$ 组成的可重集，求字典序最小的符合条件...

根本不会打比赛了。

详细解密 —— 我在考场上的五个小时都干了什么。

干的事情出奇的少。

[TOC] 1. BalticOI 2021 - From Hacks to Snitches [K] ✨题面给定一张 $n$ 个点 $m$ 条边的无向图，有 $k$ 个保安在上面移动，第 $i$ 个保安的路径可以用一个长为 $l_i$ 的顶点序列 $v_0,v_1,\cdots,v_{l_i-1}$ 描述，第 $j$ 个时刻，这名保安会从 $v_j$ 移动到 $v_{(j+1)\bmod...

人机比赛，选拔性能最优秀的人机。

学习笔记。

只追求遇到的时候能够快速写出来。

[TOC] 1. CF1896H - Cyclic Hamming [K] ✨题面对于两个长度相等的 01 串 $a,b$，定义 $f(a,b)=\sum[a_i\neq b_i]$ 给定两个长度为 $2^{k+1}$ 的由 01? 组成的串 $s,t$，求有多少将 ? 替换为 01 的方式使得： $s,t$ 均恰好有 $2^k$ 个 1 对于 $t$ 的任意循环位移 $c$，$f(s...