03 2023 档案
摘要：1 /* 2 _ooOoo_ 3 o8888888o 4 88" . "88 5 (| -_- |) 6 O\ = /O 7 ____/` '\____ 8 .' \| |// `. 9 / \||| : |||// \ 10 / _||||| -:- |||||- \ 11 | | \\ -
阅读全文
摘要：#! https://zhuanlan.zhihu.com/p/617710174 2023年3月28日16:56 下午在研究群论，又看了一会行列式 看到了“行列式展开式前的系数与排列的逆序对或者奇偶性有关”，猛地回想起1年前做的“萨姆·洛伊德‘14-15’游戏”（题目叫奇数码） 和刚刚看的群伦里置
阅读全文
摘要：我们先随意选择一个节点作为根节点 ，所有完全位于其子树中的路径可以分为两种，一种是经过当前根节点的路径，一种是不经过当前根节点的路径。对于经过当前根节点的路径，又可以分为两种，一种是以根节点为一个端点的路径，另一种是两个端点都不为根节点的路径。而后者又可以由两条属于前者链合并得到。所以，对于枚举的根节点 ，我们先计算在其子树中且经过该节点的路径对答案的贡献，再递归其子树对不经过该节点的路径进行求解。
阅读全文
摘要：“好诗意的题目啊......
那就用很诗意的代码写吧”
阅读全文
摘要：ABC 285 G - Tatami Solution 网络流 网格图是一个天然二分图， 可以按 横纵坐标之和 的奇偶性将相邻两格分属于左部和右部。 记'?' 或 ‘2’ 的格子为待匹配点， 记横纵坐标之和为奇数的为奇待匹配点， 即（i + j）为odd 将匹配点向相邻匹配点连边，建 S 和 T 超
阅读全文
摘要：ARC076 F - Exhausted? [题目大意]
