Loading...

CF662C Binary Table

链接好久没做$FWT$了ww$g_i$表示列状态为$i$时$0/1$个数中的较小值$f_i$表...

Link
Comments : 0
Views : 177

P1646 [国家集训队]happiness

一道海星的网络流ww题目让你求最大值,只能选一次的限制显然说明了是一道网络流,但是网络流最大流...

Link
Comments : 0
Views : 169

洛谷 P4070 [SDOI2016]生成魔咒

链接建立后缀自动机,显然每个点的贡献就是$maxlen(i)-minlen(i)+1$,即以他...

Link
Comments : 0
Views : 178

洛谷P3852 小朋友

链接弦图求最大独立集显然求出完美消除序列后,我们直接贪心的从第一个点开始选,选到不能选为止,选...

Link
Comments : 0
Views : 189

bzoj 1242 弦图判定

链接给你一张无向图,让你判断他是不是弦图首先如果一个图是弦图的充要条件是他有完美消除序列那么我...

Link
Comments : 0
Views : 226