会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
22
下一页
2022年7月15日
「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)
编辑
2022年7月14日
[SDOI2013]泉
摘要: 题意 给$n$个年份,每个年份有$6$个水流指数$A(i,1),A(i,2)$到$A(i,6)$。 问有多少对年份满足恰好有$k$个水流指数相同。 思路 容斥+二项式反演 转为钦定$i$个相同,其余随便放(也就至少的意思) $2^6$枚举相同的集合,我本来是把对应位取出来排序的,但太慢了。 哈希挂链
阅读全文
posted @ 2022-07-14 14:30 Crazy!!!
阅读(30)
评论(0)
推荐(1)
编辑
2022年7月13日
[SDOI2013] 淘金(数位dp+堆)
摘要: description $f(x)$表示$x$的各个数位的乘积。 给$N*N$的矩阵每个矩阵上都有一块金子,一次变化后,金子从$(i,j)$变到$(f(i),f(j))$。 问一次变化后矩阵上金子个数前$k$大的和为多少。 $N<=10^{12}$ solution 首先发现题目最终要的性质,$N$
阅读全文
posted @ 2022-07-13 22:52 Crazy!!!
阅读(37)
评论(0)
推荐(1)
编辑
[SDOI2013]直径(树上问题)
摘要: description 给一棵树,问你直径长度与被所有直径经过的边的数量。 solution 直径的长度以及直径的路径可以由两遍dfs求得与记录。 易发现,被所有直径经过的边集可以构成连续一段的路径。 反证:如下图: 因此按上面所说找到任意一条直径路径后,找满足答案路径(边集)的左右断点。 设直径(
阅读全文
posted @ 2022-07-13 15:31 Crazy!!!
阅读(25)
评论(1)
推荐(1)
编辑
[SDOI2013]方程
摘要: description 给定方程$x_1+x_2+...+x_n=m$和$n_1$,$n_2$ 对于$i\in [1,n_1]$: $x_i\le a_i$ 对于$i\in [n_1+1,n_1+n_2]$:$x_i\ge a_i$ 问正整数结的个数且$p<=437367875$(不一定是质数),
阅读全文
posted @ 2022-07-13 12:20 Crazy!!!
阅读(26)
评论(0)
推荐(1)
编辑
[SDOI2013] 森林(主席树+启发式合并)
摘要: 传送门 description 给一个森林,每个点有权值。在线(每次每个变量xor lastans) 操作如下: Q x y k:查询x到y的路径上第k小的权值(保证x到y至少k个点) L x y:将x和y连边。 solution 从Q和L分别可以猜测需要用到主席树和lct。 主席树是我一直不太熟的
阅读全文
posted @ 2022-07-13 11:52 Crazy!!!
阅读(21)
评论(0)
推荐(1)
编辑
2022年7月12日
CF11D A Simple Task[求无向图简单环个数,状压dp]
摘要: 题意: 求无向图简单环个数(简单环为没有重复点、边的环) 该无向图无重边自环。 思路 不是很难的状压,但是我就是思维僵化想不到。 环可以考虑一条路径,最后把起点和终点相连时,贡献答案为路径方案数。 关键是一个环,算重次数相当于圆排列,而且还是项链需要除以$2$(这个最后除$2$就好了)。 如何排列转
阅读全文
posted @ 2022-07-12 21:40 Crazy!!!
阅读(42)
评论(0)
推荐(1)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
···
22
下一页