摘要：
$ Min$-$Max$容斥真好用 $ PKUWC$滚粗后这题一直在$ todolist$里 今天才补掉..还要更加努力啊.. LOJ #2542 题意：给一棵不超过$ 18$个节点的树，$ 5000$次询问，每次问从根随机游走走遍一个集合的期望步数 $ Solution:$ 考虑$ Min$-$M 阅读全文
摘要：
听说这是一道$ Tourist$现场没出的题 Codeforces #662C 题意： 给定$n*m的 01$矩阵，可以任意反转一行/列($0$变$1$，$1$变$0$)，求最少$ 1$的数量 $ n<=20 \ m<=100000$ $ Solution$ 考虑暴力 枚举每一行反转/不反转 预处理 阅读全文
摘要：
有好多好玩的知识点 LOJ 题意：在集合中选$ n$个元素(可重复选)使得乘积模$ m$为$ x$，求方案数对$ 1004535809$取模 $ n<=10^9，m<=8000且是质数，集合大小不超过m$ $ Solution:$ 我们先考虑改乘积为加和之后怎么做 直接对于集合中的数构建生成函数 所 阅读全文