-
补题 | CF2242F
题目 While reading the statement of this problem, we recommend forgetting that summer consists of 92 days and that a day consists of 1440 minutes. This
22 views -
补题 | CF2241G
题目 Note that the answer for this problem might not fit in int64 or long long. It is recommended to use int128. For any array b of length m, define f(b
47 views -
补题 10.2模拟 T2 序列交换
B. 序列交换 给定一个长度为 n 的序列 a，你最少需要多少次“交换相邻两项”的操作，才能满足这个序列先（非严格）增后（非严格）减。 形式化地说，即存在一个 k\in \{1,2,\dots,n\}，使得 a_1 \le a_2 \le \cdots \le a_k \ge a_{k+1} \ge
39 views -
补题 10.2模拟 T1 图的建立
A. 图的建立 给定一个包含 n 个点、m 条边的简单无向图， 现在需要把这张图补充为一张完全图，但有一个特殊要求： 先选定一个参数 K； 随后反复进行连边操作：仅当顶点 u,v 间当前没有边，且它们的度数之和 至少为 K 时，才允许连边 (u,v)。 若存在一种连边顺序，使得在该参数
26 views -
算法查漏补缺 #1 分块
什么是分块 用于实现区间更新与区间查询的数据结构， 可用于骗分 。 相较于BIT、线段树等数据结构虽速度较慢，但更加灵活，多种问题均可转化为分块 分块的具体实现（单点修改） 使用查询区间最大值的实现来举例： 定义数组 a_i 为原始输入，b_i 代表 i 号元素对应的块编号，bm_k 代表 k 号块
53 views
Back