摘要：
[补]NOIP2020T4微信步数 题意：一个人在$k$维平面上，每一维范围是$[1,W_i]$上的任意一个位置，初始可以在任何一个位置 这个人在空间上游走，每$n$步为一轮不断重复，每一步是一个方向上走-1或者1，求所有情况下 最后他离开空间范围的时间 之和 分析： 行走是循环的，每一维可以先看做 阅读全文
摘要：
NOIP2020游记 (没想到一直到学考考完才来写这个。。) Day -1 最后一张模拟赛，结果 T4放了这个 「清华集训 2017」小 Y 和地铁 哇谁没事搞一个爆搜题在这里 结果被我模拟退火搞过去了 现在感觉乱搞能力++!! \(\ \) Day0 抵达杭州，为什么会有一个叫做橘子酒店的东西 听 阅读全文
摘要：
平面图的欧拉定理 平面图 平面图是一张无向图，顾名思义 存在一种在平面上画点的方法，使得所有的边不会相交 欧拉定理 对于一张平面图$G=(V,E)$，$F$为平面图上的边把平面划分的区域个数（注意统计最外层的无限区域），则 一张平面图是连通的 \(\Longleftrightarrow\) \(|V 阅读全文