WDY_Hodur

摘要： Problem 题目描述 给定一个数组 \(a_1, a_2, \ldots, a_n\)，以及三个初始值为零的变量 \(P, Q, R\)。 你需要按从 \(1\) 到 \(n\) 的顺序依次处理所有数字 \(a_1, a_2, \ldots, a_n\)。当处理当前元素 \(a_i\) 时，你必 阅读全文

摘要： P2059 [JLOI2013] 卡牌游戏 题目描述 \(N\) 个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从 \(1\) 到 \(N\) 编号。首先第一回合是玩家 \(1\) 作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为 \(X\)，则庄家首先把 阅读全文

摘要： 释放囚犯 Description Caima 王国中有一个奇怪的监狱，这个监狱一共有 \(P\) 个牢房，这些牢房一字排开，第 \(i\) 个紧挨着第 \(i+1\) 个（最后一个除外）。现在正好牢房是满的。上级下发了一个释放名单，要求每天释放名单上的一个人。现在牢房中的 \(P\) 个人，可以相互 阅读全文

摘要： 生成树专题 阅读全文

摘要： A.[POI2004] SZP Description 给你一个有向有环图，每个节点只能也必须发出一条非自环的边，要求选择尽可能多的点，使得选中的每一个点都至少有一个指向它的节点没有被选中，求可以选择的最多的点数。 Solution 易得，在每一个联通块中，有且仅有一个环。考虑到每个节点只能发出一条 阅读全文

摘要： A.Sue 的小球 Description 在平面直角坐标系上给你 \(n\) 个下坠的小球的下坠速度和初始高度，你的初始位置在 \((x_0,0)\)，当你移动到某一个小球的正上或正下时可以瞬间将其收集，收集到的价值为当前小球纵坐标的千分之一，请求出在收集所有小球的情况下，收集到的价值最大值。 S 阅读全文

摘要： A.Round Dance Problem 一张图中有 \(n\) 个点，每个点都有两条边，现在给出每个点两条边中任意一条，请求出整张图中可能的环的最大数和最小数。 Solution 首先我们将点 \(i\) 和点 \(a_i\) 之间连一条双向边。 求环最大数量：要环数最大，就要环的长度最小。因为 阅读全文

摘要： T1：坦克 T2：火柴棍 T3：子集计数 T4：排列 阅读全文

摘要： 将两个线段树的信息合并在一个线段树上 阅读全文

摘要： 动态开点线段树 节省不必要空间 阅读全文