あおいSakura - 博客园

2021年5月24日

【luogu P3369】普通平衡树（fhq Treap 做法）

摘要：平衡树模板题，要求维护一些操作。插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。阅读全文

posted @ 2021-05-24 20:45 あおいSakura 阅读(93) 评论(0) 推荐(0)

【ybt金牌导航4-4-2】【luogu P2042】维护数列（fhq Treap 做法）

摘要：给你一个序列，要你支持一些操作。往一个地方插入一段数，删去一段连续的数，将一段连续的数改成同一个值，将连续的一段数翻转，求出连续的一段数的和，求当前数列的最长子数列。阅读全文

posted @ 2021-05-24 16:24 あおいSakura 阅读(76) 评论(0) 推荐(0)

【luogu P3369】普通平衡树（Treap 做法）

摘要：平衡树模板题，要求维护一些操作。插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。阅读全文

posted @ 2021-05-24 10:27 あおいSakura 阅读(84) 评论(0) 推荐(0)

【ybt金牌导航4-3-5】【luogu P3369】普通平衡树（Splay 做法）

摘要：平衡树模板题，要求维护一些操作。插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。阅读全文

posted @ 2021-05-24 10:06 あおいSakura 阅读(65) 评论(0) 推荐(0)

2021年5月23日

【ybt金牌导航4-2-4】【luogu P4148】简单题

摘要：给你一个矩阵，要你支持两个操作：在一个地方加一个数，询问一个子矩阵中所有数的和。强制在线，矩阵大小最大 50000*50000。阅读全文

posted @ 2021-05-23 19:49 あおいSakura 阅读(37) 评论(0) 推荐(0)

【ybt金牌导航4-2-3】【luogu P4357】K远点对

摘要：一个平面上有一些点，你要找到第 K 远对点之间的距离。距离是用勾股的那个算。阅读全文

posted @ 2021-05-23 19:48 あおいSakura 阅读(37) 评论(0) 推荐(0)

【ybt金牌导航4-2-1】【luogu P4169】[Violet]天使玩偶 / SJY摆棋子（K-D tree 模板）

摘要：初始有一些点，分布在二维平面上。然后要你进行一些操作：再往上面放一个点，或者给你一个坐标，找到距离它最近的点到它的距离。（这里的距离是哈密顿距离，就 x,y 坐标差的和）阅读全文

posted @ 2021-05-23 19:47 あおいSakura 阅读(55) 评论(0) 推荐(0)

2021年5月21日

【ybt金牌导航4-1-4】【luogu P3261】城池攻占

摘要：给你一个有根树，然后点有权值，和改变系数。改变系数可能是乘是个正数，也可能是加一个数。然后又一些人，它们初始的属性值和位置已经确定，它们要往上跳，属性值如果小于当前点权就停下，否则就根据当前点改变系数改变，然后往上跳，直到停止或跳到根节点的上面。问你每个人能跳多少次，有多少个人会在这个点停下。阅读全文

posted @ 2021-05-21 17:07 あおいSakura 阅读(53) 评论(0) 推荐(0)

【ybt金牌导航3-6-5】【luogu P3209】平面图 / 平面图判定

摘要：给你一个图，保证图存在哈密顿路径（即图中存在一个包含所有顶点的环），且给出。问你它是否是一个平面图。如果能将一个无向图画在平面上使得每两个无重合顶点的边都不会相交，那这个图就是平面图。阅读全文

posted @ 2021-05-21 11:11 あおいSakura 阅读(60) 评论(0) 推荐(0)

2021年5月20日

【ybt金牌导航3-4-4】【luogu UVA1104】放置棋子 / 芯片难题 Chips Challenge

摘要：有一个 n*n 的矩阵，有一个些格子能放东西，有一些不能放，有些一定要放。要你往尽可能多的地方放上东西，使得满足以下条件：第 i 行和第 j 列上有东西的格子数相同。每一行每一列的东西不能超过全部东西的 a/b。（a,b 给出）输出你最多能再放多少东西（不算一定要放的），如果怎样都无法满足也要判断出来。阅读全文

posted @ 2021-05-20 15:14 あおいSakura 阅读(71) 评论(0) 推荐(0)