金华 DAY2 自闭

摘要

菜板:ZROI 改名 XYOI

完美理论

Sutask1

暴力即可

Subtask2

树形 DP 即可

STD

枚举起始点

抽象出最大权闭合子图模型

模型:

将点分两种,正权和负权

正负之间的边容量为正无穷

考虑最小割的意义:正权被割表示不选,负权被割表示选

我们希望正权,负权被割的边的容量尽可能小

那么最小割就行了

天空碎片

快速幂的暴力真的 sb。。。

20pts

打表

STD

未来拼图

暴力循环 DFT,然后根据性质,折半查找即可。


  转载请注明: Sshwy's Blog 金华 DAY2 自闭

 上一篇
构造题自闭 构造题自闭
摘要 鸽鸽给我们讲课啦 竞赛中有一类要求构造特定解的题,被称为构造题 构造题没有固定的套路,它要求选手对该领域知识有深层次的理解 URAL1979 对于一个 阶的魔方,要求把
2019.03.02
下一篇 
[BZOJ5372] 神仙的游戏 [BZOJ5372] 神仙的游戏
摘要 一道综合生成函数和多项式乘法的题 这道题提醒我,空间一定要开够!(记得双倍,尤其是计算长度的时候) 题意定义字符串 的 border 是满足以下条件的 : \forall i\in\{1,2
2019.02.15
  目录