Live2D

12 2021 档案

题解 Yet Another NPC Problem
摘要：Description Solution 以下纯属口胡，并没有写。 考虑对于一个图，如果存在两个点使得它们不包含对方的连出点集不同，那么我交换两者的编号还是一个合法图，那么就会抵消掉，所以我们只需要考虑任意两个点不包含对方的连出点集都相同的情况。 对于连出点集相同的情况，如果两者没有连边，那么我选最 阅读全文
posted @ 2021-12-14 21:49 Dark_Romance 阅读(47) 评论(0) 推荐(0) 编辑
题解 【UR #21】挑战最大团
摘要：link Solution 我们可以知道以下一些性质： 优美的图任意导出子图都是优美的 优美的图的补图也是优美的 优美的图与其补题最多一个联通 优美的图直径 ≤2 那么，我们求最大独立集就可以用分治解决，注意需要使用启发式分裂。 Code #include <bits/stdc++.h 阅读全文
posted @ 2021-12-14 21:10 Dark_Romance 阅读(38) 评论(0) 推荐(0) 编辑
马大师的分块练习
摘要：[COCI2006-2007#4] ISPITI link Solution 思路还挺好想的，就是先按 b 排序，然后按时间顺序一个一个加就好了。实现起来确实是有点麻烦。 [COCI2020-2021#6] Index link Solution 正经人谁写分块啊？你写么？ 不写！你写么？ 不写！ 阅读全文
posted @ 2021-12-09 21:59 Dark_Romance 阅读(82) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示