kZjPBD.jpg
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 23 下一页
2019年7月9日
P3203 [HNOI2010]弹飞绵羊（LCT维护链的size + 思维）
摘要： 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则 阅读全文
posted @ 2019-07-09 16:22 Through_The_Night 阅读(179) 评论(0) 推荐(0)
P2147 [SDOI2008]洞穴勘测 (LCT)
摘要： 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被 阅读全文
posted @ 2019-07-09 15:11 Through_The_Night 阅读(190) 评论(0) 推荐(0)
P3690 【模板】Link Cut Tree （动态树）
摘要： 题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 阅读全文
posted @ 2019-07-09 12:10 Through_The_Night 阅读(148) 评论(0) 推荐(0)
2019年7月7日
【 2018 南京网络赛】 H. Set （字典树合并）
摘要： Shinku is very interested in the set. One day, she got nnn sets, and the iii-th number aia_iai​ is in the iii-th set. But she doesn't think it is inte 阅读全文
posted @ 2019-07-07 22:03 Through_The_Night 阅读(329) 评论(0) 推荐(0)
【 2018 南京网络赛】 D. Jerome's House（几何神题 半平面交+三分）
摘要： Jerome just got several large houses as his 18th18^{th}18th birthday gifts. To decorate one of these houses, he intends to place several carpets in hi 阅读全文
posted @ 2019-07-07 16:06 Through_The_Night 阅读(289) 评论(0) 推荐(0)
[ HDU - 5956 ] The Elder (树上斜率优化）
摘要： Once upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered 阅读全文
posted @ 2019-07-07 11:41 Through_The_Night 阅读(281) 评论(0) 推荐(0)
2019年7月6日
[bzoj1767][Ceoi2009]harbingers (树上斜率优化）
摘要： 给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择： 1.继续走到下个城市 2.让这个城市的邮递员替他出发。 每个邮递员出发需要一个准备时间W[I]，他们的速度是V[I]，表示走一公里需要多少分钟。 现在要你求出每个城市的邮递 阅读全文
posted @ 2019-07-06 21:33 Through_The_Night 阅读(243) 评论(0) 推荐(0)
2019年7月4日
任务安排 HYSBZ - 2726 (斜率优化 + 二分）
摘要： 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需 阅读全文
posted @ 2019-07-04 20:02 Through_The_Night 阅读(141) 评论(0) 推荐(0)
2019年7月2日
【BZOJ 2618】 2618: [Cqoi2006]凸多边形 （半平面交）
摘要： 2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 阅读全文
posted @ 2019-07-02 21:16 Through_The_Night 阅读(141) 评论(0) 推荐(0)
2019年7月1日
P3292 [SCOI2016]幸运数字 （倍增线性基）
摘要： 题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游 阅读全文
posted @ 2019-07-01 10:39 Through_The_Night 阅读(208) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 23 下一页