摘要：
懒得翻课件了。。 一次性翻出来写在这里叭。 都是讲课的时候讲的有名目的并且我没做过的题。 「雅礼集训 2017 Day7」事情的相似度 HDU 6405 Make ZYB Happy HDU 6583 Typewriter LOJ 2018 「AHOI / HNOI2017」单旋 LOJ 2001 阅读全文
摘要：
好像很迷？ T1 很奇怪的期望。 根据那几个条件可以发现，概率最终会收敛到精度以下。 我们只需要迭代足够的轮次即可。 T2 暴力的$O(n|S|2^n)$都过了。。。 奇怪。 发现答案是求并集，考虑基础的并交容斥。 设$g(S),S\subseteq A$为$S$中的所有的情况中$S$的所有串的公共 阅读全文