摘要：
一句话题意： Link 给你 \(n\) 只怪物，打每个怪物需要扣除一定的血量，打完之后会回复一些血量。 你现在有初始血量 \(z\) 点，让你设计一种打怪方案是所有的怪的可以被打完。 solution： 一个很神奇的贪心。 首先我们把每个怪物分为两类，一类是回血怪，打完之后能回血的那种，另一类就是 阅读全文
摘要：
前置知识： 动态开点线段树 权值线段树 如果你上面那两个不会的话，出门右转模板区。 线段树合并是什么东东呢？ 他其实就是把好几个零散的线段树合并在一起。 就相当于重新开一颗权值线段树保存原来两棵线段树的信息。 他一般可以用来解决一些平衡树能做的题比如第$k$ 大，排名，找前驱后继。 大体的实现思路： 阅读全文
摘要：
一句话题意： Link 给你一个序列，求出对于每个长度为 \(x\) 的区间最小值 的最大值。 分析： 单调栈加线段树。 我们 可以考虑一个元素他做为区间最小值的最大区间长度为 \(len\) 那么他就可能会成为 $1-len$ 的答案。 因此我们只需要求出所有可以作为 \(len\) 答案的值，取 阅读全文
摘要：
Div1型选手。 Div1 得分：10+24+25+76 = 135 开题顺序 😒A-F-C-D-E$ 好像混进来个奇怪的东西。 T1：noi 秒了，直接把输入的那几个数加起来就可以，注意有笔试的初始分 $50$ 分。 Code #include<iostream> #include<cstdio 阅读全文
该文被密码保护。 阅读全文
摘要：
Link 题目描述 给定一个长度为 \(n\) 的数列 \({a_1,a_2,\cdots,a_n}\)，每次可以选择一个区间 \([l,r]\)，使这个区间内的数都加 $1$ 或者都减 $1$。 请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种 阅读全文
摘要：
Link 简化题意： 给你一张网格图，每个点有其对应的权值，让你找出来一条横纵坐标都单调不降的路径，并最大化经过点的权值。 分析： 这是经典的二维数点或者二维偏序问题。 如果两维一直在变的话，我们不是很好处理，所以我们考虑对这些点排一下序，（按横纵坐标都可以）。 我一般按照横坐标来排序的。然后就变成 阅读全文
摘要：
题目描述 相信大家都有玩过“红心大战”这款游戏。 现在有 $4$ 个玩家来进行操作，我们会介绍本题中的游戏规则和玩家的出牌策略，你的任务是根据初始局面来计算最后的得分情况。 游戏开始时, $4$ 名玩家平分一副扑克牌除去双王后的 $52$ 张牌，即每名玩家 $13$ 张牌。 点数从小到大为 $2,3 阅读全文