2019 年 3月 29 日随笔档案 - cloud_9 - 博客园

2019年3月29日

[HAOI2006]数字序列

摘要： Description: 给定一个整数序列,每次可以把一个数加大或减小,求: 1.最少操作几个数是原序列严格单增 2.在第一问的前提下,增大减小的总绝对值的最小值是多少 Hint: $n \le 10000$ Solution: 这题是真的难,,,,,, 首先第一问应该都想得到,转化求保留最多数,就阅读全文

posted @ 2019-03-29 22:15 cloud_9 阅读(161) 评论(0) 推荐(0) 编辑

[HNOI2015]实验比较

摘要： Description: 给你一些$x include include include include include include include include include define ls p'9'||c='0') {x=(xy) x=y;} struct ed { int to,nx 阅读全文

posted @ 2019-03-29 19:30 cloud_9 阅读(78) 评论(0) 推荐(0) 编辑

[HNOI2015]落忆枫音

摘要： Description: 给你一个DAG,现在要在DAG上加一条边,问加之后可以生成多少个以1为根的树形图 Hint: $n \le 10^5$ Solution: 考虑不加那条边,树形图个数就是 $\prod in[i]$ (组合计数) 现在加了一条边,可能会形成环考虑对于a56爆大奖在线娱乐环,不合法的方案是阅读全文

posted @ 2019-03-29 17:16 cloud_9 阅读(94) 评论(0) 推荐(0) 编辑

点分治复习笔记

摘要： 1.Tree Description: 求一棵树中长度不超过$K$的路径条数 Solution: 直接统计深度,由于深度的贡献具有单调性考虑每次统计答案时先排序,然后双指针每次相减这样就比$n^2$统计优秀多了,记得要减掉算重的 2.[模版]点分治1 Description: 求一棵树中是否存在阅读全文

posted @ 2019-03-29 14:48 cloud_9 阅读(198) 评论(0) 推荐(0) 编辑

[HNOI2014]米特运输

摘要： Description: 给你一棵树,a56爆大奖在线娱乐点有权值,你可以修改一些点的权值使得: 1.a56爆大奖在线娱乐点权值等于子节点权值的和 2.a56爆大奖在线娱乐点的所有子节点权值相等 Hint: $n \le 2 10^6$ Solution: 比较巧妙的题首先有一个很显然的规律: 当一个点权值确定,整棵树就确定了 (为什么这么显然阅读全文

posted @ 2019-03-29 11:22 cloud_9 阅读(128) 评论(0) 推荐(0) 编辑

[HNOI2015]接水果

摘要： Description: 给你一棵树和一个路径集合,每次询问某条给定路径包含的路径集合中第k大的路径的权值 Hint: $n,m\le 50000$ Solution: 毒瘤题先考虑这个包含的条件怎么判断? 先把原树的dfn求出来 1.如果两点没有祖先关系,则显然所求路径的端点分别位于两点子树中阅读全文

posted @ 2019-03-29 09:10 cloud_9 阅读(263) 评论(0) 推荐(0) 编辑

[HEOI2016/TJOI2016]游戏

摘要： Description: 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得�a56爆大奖在线娱乐饬礁稣ǖ洳换峄ハ嗾ǖ健Ｕǖ苷� 阅读全文

posted @ 2019-03-29 08:54 cloud_9 阅读(137) 评论(0) 推荐(0) 编辑

Code_Kingdom

公告