网站首页 站内搜索

搜索结果

查询Tags标签: 聚会,共有 2条记录
  • [SDOI2019] 热闹的聚会与尴尬的聚会

    前言 在洛谷题解逛了一圈,不是随机化乱搞就是带log的做法,这里来一个线性且正确性有保证的做法。 人傻常数大,打不过随机化/kk 题目 洛谷 LibreOJ 讲解 做法是每次删除度最小的点,贪心加入独立集。因为很多题解都证过了,这里就不证正确性了。 讲一下实现。 我们对每个…

    2022/3/30 23:24:30 人评论 次浏览
  • 2022/2/17 思考。

    其实是 Solution Set. 「GXOI / GZOI2019」旅行者 显然考虑超源超汇一类东西。要找到一些染色方法使得所有 \(\forall (u,v),u \neq v,c_u = 1,c_v = 0\) 都被包含。 这个可以说是典中典,枚举二进制下每一位是 \(1\) 还是 \(0\),第一次是 \(1\) 的位置的点连源点,第二次…

    2022/2/17 23:14:42 人评论 次浏览
扫一扫关注最新编程教程