CatFromMars

摘要： 以后 ARC 中的优质计数会放到计数合集里面。 ARC162 C 电信诈骗。 Bob 只要每次填 \(K\) 就能保证这个点所有祖先上的子树都非法。于是假设 Alice 有一种填法能使得 \(u\) 合法，Bob 只要往里面填一个 \(K\) 就能使得方案行不通，除非 Alice 需要只用填一个或者 阅读全文

摘要： 一些碎碎念 计数本身的做题流程应当是： 首先，找一个东西刻画结构。 如图，树等，在结构上进行计数。 特别的刻画方法有笛卡尔树，直方图等。 当然有的时候在结构刻画上没有什么可以发掘的地方，没必要“这个东西结构刻画不够简洁所以必须要找到一个好的结构” 其次，刻画合法条件。 结构是为了辅助这一条的。 特别 阅读全文