会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年7月15日
[JOISC2020] 首都
摘要: 传送门 题意(建议看原题面) $n$个点,$k$种颜色,每个点有一个颜色$c_i$。一次操作可以合并两种颜色。问最少多少次操作可以使存在一种颜色,把该颜色的点提取出来是联通的,换句话说该颜色的点两两之间(路径)不经过其它颜色。 思路 先口胡一下我不太想写的倍增优化建图+Tarjan,贺了firm的代
阅读全文
posted @ 2022-07-15 20:46 Crazy!!!
阅读(41)
评论(0)
推荐(1)
编辑
「JOISC 2020 Day1」建筑装饰 4
摘要: 题意: $2n$个位置,给长度为$2n$的序列A,B。问每一位置在$A$和$B$中任选一个,恰好$n$个A和B,得到不降的序列$C$的方案(多种任意输出一种)。 思路: 引理 猜了一个结论:能够造出C的A的个数是连续的。 和CF之前打过一道题,一样的技巧。 这里给简略构造证明: 处理出A个数最少(A
阅读全文
posted @ 2022-07-15 20:20 Crazy!!!
阅读(46)
评论(0)
推荐(2)
编辑
近期小总结2(7.9~7.15)
该文被密码保护。
阅读全文
posted @ 2022-07-15 17:25 Crazy!!!
阅读(9)
评论(0)
推荐(1)
编辑
[JOISC2020] 星座 3
摘要: 题意 传送门 大概是让构造使得不存在矩形不包含白楼房,却包含至少两颗星星,并使得删除星星的$c$和最小。 思路 同学说这种矩形问题,考虑笛卡尔树。 两个星星能共存取决于中间$a$的最大值。 建出大跟堆笛卡尔树。方便处理,把问题变为选出星星的和最大。 假如以笛卡尔树中一个节点作为最大值$v$,因此相当
阅读全文
posted @ 2022-07-15 15:04 Crazy!!!
阅读(52)
评论(0)
推荐(1)
编辑
「JOISC 2020 Day4」治疗计划
摘要: 题意: 有$n$个房屋,有$m$种治疗方案。 一开始所有人都得了病。 每种治疗方案给出:$t_i,l_i,r_i,c_i$。表示第$t_i$天晚上选择治疗$[l_i,r_i]$的人花费$c_i$。 每天早上得病的人都会往左右相邻传染一个。 问把所有人病治好的最小花费。 思路: 治好相当于选择的每个方
阅读全文
posted @ 2022-07-15 14:37 Crazy!!!
阅读(103)
评论(0)
推荐(2)
编辑