CF
关注
分享
扫一扫
gigo_64
莫看，莫看，这不是真实的我（七海脸）
溜了溜了
展开
-
【CF19E】【bzoj4424】Fairy【二分图判定】【思维分析】
懒得找传送门所以自行百度吧ouo删掉一条边，使得原图成为一个二分图。二分图充要条件：无奇环。一个很美好的二分图：树二分图：删了一条边还是二分图所以对于原图，随手dfs一下先构造出一棵树。然后我们讨论非树边对原图的影响。我们定义：只有一个非树边的奇环为基环，只有一个非树边的偶环为藕环，所对应的非树边叫基/藕边。这个定义的优势在于每条边的基藕性是确定的。然后我们可以...原创 2019-10-05 15:27:22 · 276 阅读 · 1 评论 -
【CF1110D】Jongmah【dp】
唔ouo好题啊好题。求三相等或三等差最多有多少个。（这个三等差是连续的，246是违法的）其实我们看到样例1就可以隐隐感受到不对劲。因为直接走三相等只有2，但用三个三等差刚好差出3，这是个挺有趣的极端数据。因为一个三相等一次用掉了三个同样数字，而三等差只用一个。前者比后者条件苛刻一些。所以我们也可以发现，三等差是用来弥补三相等除以三不足的情况的。换句话说，三相等只跟自己...原创 2019-10-08 18:44:23 · 214 阅读 · 0 评论