Jessiejzy

摘要： 题目描述： 给定一个二分图，两个部分我们称之为A部和B部。对于一个A部的点A，其在B部中相邻的点是一个连续的区间，记为[Li,Ri]。现在你需要找一个尽量大的匹配，使之在具有匹配的性质的前提下，所有匹配边互不相交。（即不存在两条匹配边(Ai,Bx),(Aj,By)，使得(i<j,x>y))。 算法标 阅读全文

摘要： 一条要重新振作的宣告！ 最后一个月不论是会考还是省选各种都考试都要顺顺利利啊！ 分界线 Fight For A Better Tomorrow!!! 阅读全文

摘要： 题目描述： 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 算法标签：dijk，建边优化 思路： 考虑重新建图，容易想到把两条边 阅读全文

摘要： 题目描述： 有一棵N个节点的树, 令d(i,j)为i到j经过的边的条数。有M个炸弹, 第i个炸弹在节点posi上, 威力为power i,它会对所有节点j造成max(0,power i−d(posi,j))的伤害。求出每个节点最终受到的伤害。 算法标签：点分治 思路： 考虑对于每次求点，仅求以当前重 阅读全文

摘要： 题目描述： 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。 算法标签：点分治，st表 思路： 处理出点分治序后，思路跟超级钢琴是相同的，对于每一 阅读全文

摘要： 题目描述： 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我 阅读全文

摘要： 题目描述： T64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作，碰 巧T128有一个工作上的问题想请T64帮忙解决。T128的寝室条件不是很好，所以没有很多钱来装修。礼间寝室仅由n -1条双向道路连接，而且任意两间寝室之间都可以互达。最近，T1 阅读全文

摘要： 题目描述： 给定 n 个⼆元组 [li.ri] ，求有多少整数序列 a 满⾜∀1 ≤ i ≤ n,li ≤ ai ≤ ri 且 {(i,ai)|1 ≤ i ≤ n} 在平⾯上形成了⼀条直线。 算法标签：半平面交 思路： 容易得到式子，li<=a1+(i-1)*d<=ri，把两个式子拆开看成为一个拥有 阅读全文

摘要： 题目描述： 给定一棵有n个结点的树，树上每条边有长度，经过长度为w的边需要时间w．接下来有q天，第ii天时A君会从时刻t1出发，从点u1走向点v1;而B君会从时刻t2出发，从点u2走向点v2，两个人均以11的速度沿着起点与终点间的最短路径匀速前进。（时刻0.5时可以视作两人走在边上）。 现在他们两人 阅读全文

摘要： 题目描述： 为了证明自己是 OI 界最针的人，针老师打算向全 LOJ 群最针的 wxh 发起挑战。针老师偷偷潜入 wxh 所在地的电力设施，打算一举剿灭 wxh。供电的网络是由 n 个节点组成的 DAG，每个节点有一定的 能量 (能量可能为负)。针老师仔细研修后发现，为了打败 wxh，他必须选择一个 阅读全文