摘要：
题面 要我们把边定向，最大化留下来的三元环数目......并不能直接做，考虑容斥，去掉不合法的数目。 那么三个点不成环当且仅当有一个点出度为2一个点入度为2，发现最终答案就是$C_n^3-\sum C_{outdeg}^2$，然后因为下凸函数和费用流相似的性质可以拆边费用流： 每个点向汇点连一坨流量 阅读全文
posted @ 2018-12-26 20:31
Speranza_Leaf
阅读(181)
评论(0)
推荐(0)
摘要：
题面 看起来很像网络流的二分图套路题，然后我们大力观察(题目定义的相邻我用引号括起来，应该能看懂) 发现“相邻”的一对方格如果各自连着一个一个方格就gg了，于是对于所有这些“相邻”的方格，我们有两种选择 ①移除一对“相邻”的方格中的一个 ②把一对“相邻”的方格中的一个的所有相邻方格都移除 还可以发现 阅读全文
posted @ 2018-12-26 20:06
Speranza_Leaf
阅读(147)
评论(0)
推荐(0)
摘要：
题面 线段树·二重标记(什么鬼 用(a,b)标记表示先执行+a操作，然后对b取max，维护历史/当前最大值和历史/当前标记。然后我们发现区间加$x$就是$(x,-inf)$，区间赋$x$就是$(-inf,x)$。标记有两种更新，一种是和当前的标记合并，一种是更新历史标记。 把一个标记tag合并进当前 阅读全文
posted @ 2018-12-26 19:44
Speranza_Leaf
阅读(277)
评论(0)
推荐(0)
摘要：
题面 找到真正的KD-Tree题目了！然而出题人并不打算放KD-Tree过，只能O2了 1 // luogu-judger-enable-o2 2 #include<cstdio> 3 #include<cctype> 4 #include<cstring> 5 #include<algorithm 阅读全文
posted @ 2018-12-26 19:20
Speranza_Leaf
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号