随笔分类 -  数据结构

1 2 下一页
题解-APIO2019路灯
摘要：problem "$\mathtt {loj 3146}$" 题意概要：一条直线上有 $n+1$ 个点和 $n$ 条道路，每条道路连通相邻两个点。在 $q$ 个时刻内，每个时刻有如下两种操作之一： 切换某条道路的状态，即：若原来是连通的，则现在断开；若原来断开，则现在连通 给出 $x,y$，询问在这 阅读全文
posted @ 2019-08-20 17:51 oier_hzy 阅读(337) 评论(0) 推荐(0)
题解-APIO2019桥梁
摘要：problem "$\mathrm {loj 3145}$" 题意概要：给定一张 $n$ 点 $m$ 边的无向图，边有边权，共 $q$ 次操作，每次会将第 $x$ 条边的权值改为 $y$，或询问从 $x$ 开始只走大于等于 $y$ 的边能到达多少点。 $n\leq 5\times 10^4,\ m, 阅读全文
posted @ 2019-08-20 14:25 oier_hzy 阅读(309) 评论(0) 推荐(1)
题解-2019省选题题解集合
摘要：这是一篇面向自己的文章…正在补坑…部分题目太水就不放代码了 |省份|D1T1|D1T2|D1T3|D2T1|D2T2|D2T3| |: :|: :|: :|: :|: :|: :|: :| |$\mathrm {BJOI}$|X| | |X|X|X| |$\mathrm {GZOI}$|X| |X| 阅读全文
posted @ 2019-05-06 17:49 oier_hzy 阅读(626) 评论(0) 推荐(1)
题解-GXOI/GZOI2019 特技飞行
摘要：Problem "loj3085" ~~bzoj不放题面差评~~ 题意概要：给出两条竖直直线，再给出 $n$ 架飞机的初始航线：一条接通这两条直线的线段，保证航线交点不在两条直线上。现要求安排所有飞机在航线相交处做特技： 擦身而过：两架飞机按原方向线路继续前进，一次得分 $b$ 对向交换：两架飞机交 阅读全文
posted @ 2019-04-26 23:01 oier_hzy 阅读(387) 评论(0) 推荐(0)
题解-COCI2015Norma
摘要：Problem "SPOJ NORMA2" & "bzoj3745" 题意概要：给定一个正整数序列 $\{a_i\}$，求 $$\sum_{i=1}^n\sum_{j=i}^n(j i+1)\min(a_i,a_{i+1},\cdots,a_j)\max(a_i,a_{i+1},\cdots a_j 阅读全文
posted @ 2019-03-29 23:19 oier_hzy 阅读(359) 评论(0) 推荐(0)
题解-Codeforces671D Roads in Yusland
摘要：Problem "Codeforces 671D" 题意概要：给定一棵 $n$ 点有根树与 $m$ 条链，链有费用，保证链端点之间为祖先关系，问至少花费多少费用才能覆盖整棵树（$n 1$ 条边） $n,m\leq 3\times 10^5$ Solution 有一个线性规划的对偶式子（是从 "这篇" 阅读全文
posted @ 2019-03-25 21:46 oier_hzy 阅读(197) 评论(1) 推荐(0)
笔记-莫队的强制在线
摘要：最近做题的时候想到了一种将莫队强制在线的方法，就是下面这道题： 给定长为 $n$ 的序列 $A$ ，其中所有元素满足 $x \in [1,n]$，$m$ 次询问某个区间 $[l,r]$ 内的第 $k$ 小值，若某个数的出现次数大于 $w$ ，则这个数在此询问中被视为 $n+1$， $w$ 是一给定常 阅读全文
posted @ 2019-03-15 19:42 oier_hzy 阅读(2591) 评论(5) 推荐(6)
题解-UOJ455 雪灾与外卖
摘要：Problem "$\mathrm{UOJ~455}$" 题意概要：一根数轴上有 $n$ 只老鼠与 $m$ 个洞，每个洞有费用与容量限制，要求每只老鼠要进一个洞且每个洞的老鼠不超过自身的容量限制，定义一种方案的费用为所有老鼠移动距离之和加上所有老鼠进的洞费用之和（若一个洞进了 $k$ 只老鼠，则费用 阅读全文
posted @ 2019-03-06 20:27 oier_hzy 阅读(444) 评论(0) 推荐(2)
题解-AtCoder Code-Festival2017 Final-J Tree MST
摘要：Problem "$\mathrm{Code~Festival~2017~Final~J}$" 题意概要：一棵 $n$ 个节点有点权边权的树。构建一张完全图，对于任意一对点 $(x,y)$，连一条长度为 $w[x] + w[y]+ dis(x, y)$ 的边。求这张图的最小生成树。 $n\leq 2 阅读全文
posted @ 2019-03-03 21:20 oier_hzy 阅读(210) 评论(0) 推荐(0)
题解-Codeforces1106全套
摘要：除夕闲来无事做的一套题 阅读全文
posted @ 2019-02-04 20:03 oier_hzy 阅读(559) 评论(0) 推荐(0)
题解-hzy loves segment tree I
摘要：Problem 题目概要：给定一棵 $n$ 个节点的树，点有点权，进行 $m$ 次路径取$\max$的操作，最后统一输出点权 $n\leq 10^5,m\leq 5\times 10^6$ Thoughts 今天闲来无事想到的题目，然后就出出来了 我的做法复杂度是$O(n\log n+m)$，想把$ 阅读全文
posted @ 2019-01-14 18:15 oier_hzy 阅读(228) 评论(0) 推荐(0)
题解-USACO18DEC Sort It Out
摘要：Problem "洛谷5156" 题意概要：给定一个长为$n$的排列，可以选择一个集合$S$使这个集合内部元素排到自己在整个序列中应该在的位置（即对于集合$S$内的每一个元素$i$，使其排到第$i$号位置，使得整个排列在排序后为上升序列。求满足这样条件的，且集合大小最小的集合中字典序第$k$小的集合 阅读全文
posted @ 2019-01-10 19:55 oier_hzy 阅读(731) 评论(0) 推荐(0)
题解-PKUWC2018 Minimax
摘要：为了保持队形写的无聊套路题 阅读全文
posted @ 2018-12-26 21:22 oier_hzy 阅读(282) 评论(0) 推荐(1)
题解-PKUWC2018 随机游走
摘要：min-max反演+期望Dp+高维前缀和 阅读全文
posted @ 2018-12-22 14:39 oier_hzy 阅读(600) 评论(0) 推荐(0)
题解-Codeforces710F String Set Queries
摘要：（数据结构思想类比）删除堆+二项堆 阅读全文
posted @ 2018-12-17 21:00 oier_hzy 阅读(360) 评论(0) 推荐(0)
题解-UOJ284 快乐游戏鸡
摘要：Problem "uoj" 题意大意： 一棵树，点权$w_i$，每次玩家可以在树上行走，一条边需要$1$的时间，只能往儿子走。每次游戏需要从$s$到$t$。 玩家有一个总死亡次数，初始为$0$。如果走到$i$的时候，当前总的死亡次数小于$w_i$，那么玩家就会立刻死亡并回到起点 $s$，且该死亡过程 阅读全文
posted @ 2018-10-17 08:52 oier_hzy 阅读(1108) 评论(9) 推荐(1)
题解-富有物理组的风采
摘要：给定平面上$n$个点，求有多少种选取四个点的方案使得这四个点所构成的四边形为与坐标轴平行的矩形 阅读全文
posted @ 2018-09-25 20:40 oier_hzy 阅读(165) 评论(0) 推荐(0)
题解-TIOJ1905 最理想的身高差
摘要：求区间最小差值 阅读全文
posted @ 2018-09-11 16:44 oier_hzy 阅读(69) 评论(0) 推荐(0)
笔记-几何法解决三点定圆问题
摘要：在最小圆覆盖中要用到三点定圆，这里介绍一种不用解方程特判斜率的叉积做法 阅读全文
posted @ 2018-07-19 12:54 oier_hzy 阅读(1025) 评论(1) 推荐(0)
题解-bzoj4320 Homework
摘要：分块+线段树+卡常 阅读全文
posted @ 2018-07-14 20:45 oier_hzy 阅读(206) 评论(0) 推荐(0)

1 2 下一页