ex
(第八篇)__format__、__hash__、__init_subclass__、__reduce_ex__、__reduce__、__sizeof__、__setstate__、__getstate__
一、__format__(self, format_spec) 当我们使用format()方法对一个对象进行格式化时，如果这个对象有__format__方法，那么这个方法就会被调用。它接受一个变量作为参数，并返回一个格式化后的字符串。 class Person: def __init__(self, ......
「解题报告」ABC297Ex Diff Adjacent
如果 joke 还在，这题应当会出现在他的鲜花里吧。 虽然确实不难，但是我还是不理解 5:00 切的是什么人才。 题目一眼看上去就很生成函数。先不管长度总和，先考虑求方案数。这个限制看起来就很容斥，我们钦定多少对数相等，其它任意填。那么答案的生成函数就是： $$F(x) = \frac{1}{1 - ......
[ABC295Ex] E or m 题解
状压 dp，2 hd 4 me/ng。 题意 开始你有一个全 $0$ 矩阵，你可以随意执行如下操作： 选择任意一行，将其从最左端开始的连续一段染成 $1$。 选择任意一列，将其从最上端开始的连续一段染成 $1$。 如果一个矩阵可以由此得到，那么这个矩阵被称为好的。 现在你有一个 01? 矩阵 $a$ ......
「题解」ABC294Ex K-Coloring
感谢 ZCPB 的指导！ 可以不断删一度点和二度点，来对图进行简化。删完之后一条边有两个权值，分别代表两端颜色相同/不同时这条边对答案乘上的系数。（其实这个并不必要） 对于每个连通块单独考虑。如果点数很小，可以直接枚举颜色的最小表示，也就是爆搜一下集合划分。点数很多的话，非树边会比较少，所以就对于每 ......