摘要: 真的好有意思啊~~居然是暴力~~ 分析数据范围是个好东西,发现每次的复杂度是(抄的): 所有询问子图的边数的和 每块(询问)分 k 个时和最大, 则此时和为 min(k∗k,m)∗(n/k) 视 n,m 同阶, 则当 k 取 √n 时, 复杂度卡到最高, 为 n∗√n. 直接bfs,链表记录没有过的 阅读全文
posted @ 2019-09-15 14:18 加载中··· 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 学长的奇怪快读fread函数好毒瘤 不错的模板 阅读全文
posted @ 2019-04-06 21:21 加载中··· 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。hi 阅读全文
posted @ 2019-04-06 20:16 加载中··· 阅读(84) 评论(0) 推荐(0) 编辑