2022年1月2日
2.16图论专题PB
摘要： 超神建图技巧合集 CF1368G 每个骨牌变成让空位移动的至多两条有向边，证明图中无环，形成森林。 然后黑白染色，两类森林互不影响。转为每次标记 A 类一棵子树与 B 类一棵子树形成的所有点对。 再转化，子树 -> 欧拉序列，变为矩阵交，线段树搞定。 CF1458D 0 为右走一步，1 为左走一步， 阅读全文
posted @ 2022-01-02 20:14 CharlieVinnie 阅读(96) 评论(0) 推荐(0) 编辑