zhyyyyy115

摘要： 贡献度+二分 题目（蓝桥杯月赛27-拳头对决） 题目链接 首先注意，先输入的是蓝队 发现蓝队从小到大排序，依次PK是最优，因此对蓝队从小到大排序，这是一个单调序列 然后，用蓝队挨个对前\(i\)个值PK，时间复杂度是\(O(n^2)\) 其实，我们可以算红队每个值的贡献度，红队\(i\)的贡献度=\ 阅读全文

摘要： 景区导游 题目 link 思路 这一题有\(n\)个点，还有\(n-1\)条无向边，每条边有一个权值，这个信息告诉我们，这其实就是树结构 并且给了\(K\)个点，让我们按照顺序带游客游览 但是现在让我们选择\(K-1\)个点，并且顺序游览 现在要求对\(K\)个点跳过任意一个，计算跳过这个点，游览完 阅读全文

摘要： 双向链表 + 优先队列 整数删除 给定一个长度为\(N\)的整数序列\(:A_1,A_2,...,A_n\)。你要重复以下操作\(K\)次: 每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。 并把与它相邻的整数加上被删除的数值。 输出 \(K\)次操作后的序列 输入格式 第一 阅读全文

摘要： 树上贪心+二分 题目描述 牛客周赛 Round 85 小紫的树上染色 ​ 小红拿到了一棵由 \(n\)个节点组成的树，她已经把所有节点都染成了红色。这时，小紫准备将 k 个节点染成紫色，使得最大红色连通块的大小尽可能小。你能帮帮她吗？ $ \hspace{15pt}$对于树上的两个点，如果它们均为红 阅读全文

摘要： 树上前缀和 题目链接 多次询问树上的一些路径的权值和 点前缀和 \(s[i]\)代表从根节点到节点\(i\)的点权和 先自顶向下计算出前缀和\(s[i]\)，然后利用前缀和拼凑\((x, y)\)的路径和 \(s[x] + s[y] - s[lca] - s[fa[lca]]\) 边前缀和 \(s[ 阅读全文

摘要： 三国游戏 题目 小蓝正在玩一款游戏。 游戏中魏蜀吴三个国家各自拥有一定数量的士兵 X, Y, Z（一开始可以认为都为 0）。 游戏有 n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i 个事件发生时会分别让 X, Y, Z增加 \(A_i, B_i, Ci\) 。 当游戏结束时 阅读全文

摘要： 区间合并 区间合并（模板） 题目 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并 阅读全文

摘要： 题目描述 有一个长度为 N的字符串 S，其中的每个字符要么是 B，要么是 E。 我们规定 S的价值等于其中包含的子串 BB 以及子串 EE 的数量之和。 例如，BBBEEE 中包含 2个 BB 以及 2个 EE，所以 BBBEEE 的价值等于 4。 我们想要计算 S的价值，不幸的是，在我们得到 S之 阅读全文

摘要： 等比数列求和-分治法 题目 \((1 + p + p^2 + ...+ p^c) mod B\) 因为等比数列直接用求和公式会出现分数形式，不能对分子和分母进行mod运算，再做除法 mod只对加、减、乘具有分配律 若 c为奇数 \[1 + p + p^2 + ...+ p^c \]\[=（1 + p 阅读全文

摘要： [NOI2014] 起床困难综合症 题目描述 \(21\) 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨 阅读全文