02 2024 档案

鸽子的彩灯
摘要：考虑暴力做法：从后往前加入彩灯，并将包含这个灯的询问电流加上 cic_ici​，然后将电流 >si>s_i>si​ 的询问删除。 发现，若一个大的询问区间包含小的询问区间，则这个询问的答案不小于小的询问答案。 于是我们可以考虑先计算大区间的询问答案，则区间不存在包含关系，l,rl,rl,r 单增，那 阅读全文
posted @ 2024-02-11 12:29 蒟蒻orz 阅读(9) 评论(0) 推荐(0) 编辑
黄焖鸡
摘要：uoj #838. 龙门对决 给定一棵 nnn 个点的无根树，询问有多少连通子图满足其大小大于等于其最大点独立集的两倍。 要求树的最大独立集，考虑到树是二分图，则最大独立集等于点数 −-− 最大匹配，即该图存在完美匹配。 考虑叶子，它只能与父亲一组，且不能有兄弟节点，这样每次删叶子及其父亲，可以得到 阅读全文
posted @ 2024-02-10 20:43 蒟蒻orz 阅读(16) 评论(0) 推荐(0) 编辑

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