02 2025 档案

摘要：

Q Q 的 Y

开发了一个抽奖小程序，他选取作业里没人拿下的题来抽奖，于是我抽到了这唯一一道黑题。这个黑色的

N O I / N O I + / C T S C

看着都很困难。思路注意到

n \leq 5 \times 10^{5}

，直接暴力枚举来 2-sat 建边显然会 T 飞。于是考虑用什么结构能够优阅读全文

posted @ 2025-02-20 23:34 Air2011 阅读(12) 评论(0) 推荐(0) 编辑

二分图总结

摘要：为什么只写二分图而不写其他图论内容呢？因为刚学。二分图定义二分图是一个没有长度为奇数的环的无向图。二分图一定可以被染色成

2

部分，同一部分之间没有相连的边。常见的判断图是否为二分图的方法可以染色，如下： bool lab; void dfs(int now,int sta,in 阅读全文

posted @ 2025-02-17 08:38 Air2011 阅读(10) 评论(0) 推荐(0) 编辑

斜率优化DP总结

该文被密码保护。

posted @ 2025-02-16 11:35 Air2011 阅读(1) 评论(0) 推荐(0) 编辑

昵称： Air2011
园龄： 7个月
粉丝： 6
关注： 10

2025年3月

日

一

二

三

四

五

六

Airland