2019 年 2月 26 日随笔档案 - uid001

2019年2月26日

摘要： 1, CF418 Cunning Gena 大意: Gena参加一个比赛, Gena有n个朋友, 比赛有m道题, Gena自己并不会做题, Gena能花费$w_i$元让第$i$个朋友帮忙做出所有他会的题, 但要求Gena有至少$k_i$个显示屏, 一台显示屏$b$元, 求Gena解决所有题的最少花费阅读全文

posted @ 2019-02-26 09:29 uid001 阅读(148) 评论(0) 推荐(0)

图的分块

摘要：基本思想是按点的度数划分为重点(deg>=sqrt(m))和轻点(deg<sqrt(m)), 轻点暴力更新, 重点只更新邻接的重点. 例1. hdu 4858 项目管理该题算简单入门了. 例2: hdu 4467 Graph 大意: 每个点都有一个颜色0或1, 每次询问求所有端点颜色为x,y的边权阅读全文

posted @ 2019-02-26 00:04 uid001 阅读(302) 评论(0) 推荐(0)