题目链接

[Luogu 4859] 已经没有什么好害怕的了

前言

既然老师讲课都讲过了，那还是要学的，本篇文章介绍的圆方树为狭义的圆方树，解决仙人掌上的系列问题。

仙人掌

仙人掌，每条边至多属于一个简单环的连通无向图。

图中没有自环，但是有可能有重边。

圆方树

圆方树做的事情就是把仙人掌的每个环拿出来，建一个新的方点，环的起点向方点连边，方点再向环上其他点连边，原先非环边保留。注意这里点边都只从父亲连向孩子。
上面那个仙人掌建出的圆方树就是这样的

罗马数字的点为方点。

题目链接

LOJ 2541

前言

到这里PKUWC2018的题目，斗地主不是题目，就算都补完了，希望今年的PKUWC可以有好运吧。

题目链接

LOJ 2542

题目链接

Luogu 3175 [HAOI 2015] 按位或

链接

BZOJ 2839 集合计数

题目大意

一个有$n$个元素的集合有$2^n$个不同子集（包含空集），现在要在这$2^n$个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，对1e9+7取模

前言

这篇文章的前置知识是Min_Max容斥，不会的同学可以先看一下我的另一篇博客
Min-Max容斥学习笔记
里面有详细的证明。

题目链接

Luogu 4707 重返现世

链接

Educational Codeforces Round 57

题目链接

LOJ 6433

前言

发现PKU好喜欢出概率期望dp啊，SCD1T2也是道概率期望dp。

题目链接

LOJ 2540

前言

PKUWC d2t1，还是比较清新的。