会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mrsrz
こんなにも、たくさんの幸せをあの人に分けてもらった だから、きっと 今の、私は 谁が何と言おうと 世界一、幸せな女の子だ
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
30
下一页
2018年4月9日
[ZJOI2006]书架
摘要: 题目:洛谷P2596、BZOJ1861、codevs1514。 题目大意:给你一个数列(元素各不相同),有5个操作:1. 把一个数提到最前面。2. 把一个数提到最后面。3. 把一个数和它前面/后面/自己(雾)交换。4. 询问一个元素排第几。5. 询问第X个元素的值。 解题思路:维护一棵非旋Treap
阅读全文
posted @ 2018-04-09 20:14 Mrsrz
阅读(192)
评论(0)
推荐(0)
2018年4月2日
[SDOI2014]旅行
摘要: 题目:洛谷3313、BZOJ3531。 题目大意:给你一棵树,每个点有一个分类和一个值。有四种操作:1. 修改某个点的分类2. 修改某个点的值3. 查询两个分类相同的点的最短路上,与这两个点分类相同的所有点的值的和4. 查询两个分类相同的点的最短路上,与这两个点分类相同的所有点的值的最大值 解题思路
阅读全文
posted @ 2018-04-02 20:20 Mrsrz
阅读(128)
评论(0)
推荐(0)
2018年4月1日
[国家集训队]数颜色
摘要: 题目:洛谷P1903、BZOJ2120。 题目大意:给你一列数,有两种操作:1. 询问区间$[L, R]$内不同数出现的个数。2. 单点修改。 解题思路:带修莫队。仍然运用分块思路,加了一个修改时间而已。所以以$L$所在的块为第一关键字,$R$所在的块为第二关键字,修改时间为第三关键字排序即可。 C
阅读全文
posted @ 2018-04-01 20:19 Mrsrz
阅读(332)
评论(0)
推荐(0)
2018年3月28日
[国家集训队2009]小Z的袜子
摘要: 题目:洛谷P1494、BZOJ2038。 题目大意:给你一列袜子的颜色,每次要你求从区间$[L,R]$内随机选两个袜子颜色相同的概率。解题思路:首先,对于某个特定区间$[L,R]$,它的概率是$\frac{\sum\limits_{i=1}^{n}\frac{C_i\times (C_i-1)}{2
阅读全文
posted @ 2018-03-28 19:22 Mrsrz
阅读(177)
评论(0)
推荐(0)
2018年3月26日
[WC2018]通道
摘要: 题目:洛谷P4220、UOJ#347。 题目大意:给你三棵树,要你找到两个点,使其在三棵树上的最短路径和最大。 解题思路:正解是边分治,不会啊。于是本题可以随机化。 具体是,每次随机一个根,然后暴力找到一个点,该点在三棵树上到根距离和最大。然后以这个点为根继续做,迭代几遍。再重新随机一个根,以此类推
阅读全文
posted @ 2018-03-26 18:50 Mrsrz
阅读(499)
评论(0)
推荐(0)
2018年3月23日
[国家集训队]聪聪可可
摘要: 题目:洛谷P2634、BZOJ2152。 题目大意:有n个点,每个点有一个权值。现在两个人分别选两个点,如果两点的最短路在3进制下个位相等,则规定获胜。求总胜率(获胜选法/所有可能选法),两个人选的不同点调换算两种方案。 解题思路:点分治,每次找出树的重心,然后以重心为根,递归处理。 每次统计模3余
阅读全文
posted @ 2018-03-23 20:50 Mrsrz
阅读(239)
评论(0)
推荐(0)
2018年3月22日
[HAOI2010]软件安装
摘要: 题目:洛谷P2515、BZOJ2427、codevs1866。 题目大意:有n个物品,每个物品有重量和价值,且只能选一次。每个物品可能有一个依赖物品,选了该物品必须先选择它的依赖物品(可能会有环)。给出背包的容量,求可以装物品的最大价值。 解题思路:首先强连通分量缩点,然后树形dp求01背包即可。
阅读全文
posted @ 2018-03-22 20:17 Mrsrz
阅读(150)
评论(0)
推荐(0)
2018年3月9日
[洛谷P3391]【模板】文艺平衡树(Splay)
摘要: 题目大意:给定一个$1\sim n$的序列,每次翻转一个区间,输出最后的序列。 解题思路:Splay的区间翻转操作。我借此打了个Splay的模板(运用内存池,但有些功能不确定正确,例如单点插入)。 大致思路就是,每次找到$l−1$和$r+1$两个节点,把$l−1$旋转到根,$r+1$旋转到根的右子树
阅读全文
posted @ 2018-03-09 20:27 Mrsrz
阅读(201)
评论(0)
推荐(0)
2018年3月5日
[BZOJ3743]Kamp
摘要: 题目大意:给你一棵带权树,和一些选定的点。一个人从$i$点出发,要开车走遍所有选定的点(不必回到起点),要你分别输出$i=1\sim n$时,这个人走的最短的方案的长度。 解题思路: 首先把虚树构建出来(找出所有在这棵虚树中的节点即可),DFS一遍即可。然后我们先假设它要回到起点,那么对于每个在虚树
阅读全文
posted @ 2018-03-05 19:43 Mrsrz
阅读(359)
评论(0)
推荐(0)
2018年2月12日
[洛谷P3369]【模板】普通平衡树(Treap/SBT)
摘要: 题目大意:给你一些操作: 1.插入一个数; 2.删除一个数; 3.输出x是第几小的数; 4.输出第k小的数是几; 5.输出比x小的最大数; 6.输出比x大的最小数。 要你实现它。 解题思路:平衡树模板题。 用Treap/Splay/替罪羊树/pbds(雾)等均可。 我使用简单的Treap实现。 注意
阅读全文
posted @ 2018-02-12 11:32 Mrsrz
阅读(249)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
30
下一页
公告