摘要: 洛谷 P4137 Rmq Problem / mex 洛谷 P4898 [IOI2018] seats 排座位 洛谷 P11071 「QMSOI R1」 Distorted Fate 洛谷 P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 洛谷 P10641 BZOJ3252 攻略 阅读全文
posted @ 2024-10-02 08:26 Orange_new 阅读(23) 评论(0) 推荐(0)
摘要: 0 + 100 + 0 = 100 / 300 阅读全文
posted @ 2024-09-30 20:00 Orange_new 阅读(24) 评论(0) 推荐(0)
摘要: T1 题目描述 \(Mr.Hu\) 开了个饭店,来了两位客人:\(Alice\) 和 \(Bob\),他们吃完饭要结账时,发现他们需要支付 \(c\) 元钱,但是 \(Alice\) 只有面值为 \(a\) 的钱,\(Bob\) 只有面值为 \(b\) 的钱(他们每个人的钱的和都大于 \(c\), 阅读全文
posted @ 2024-09-27 20:27 Orange_new 阅读(44) 评论(0) 推荐(2)
摘要: T1 题目描述 给你一个序列:\(a_1, a_2, a_3, \dots, a_n\),有 \(m\) 个操作,操作如下: modify l r x,将区间 \([l, r]\) 中的每个数修改为 \(x\)。 change l r x,将区间 \([l, r]\) 中的每个数加上 \(x\)。 阅读全文
posted @ 2024-09-25 17:33 Orange_new 阅读(45) 评论(0) 推荐(0)
摘要: T1 题目描述 如果你有一个长度为 n 的序列:\(a_1, a_2, a_3, \dots, a_n\),那么它的一个逆序对是一个二元组:\(< i, j >\) 满足 \(i < j\) 且 \(a_i > a_j\),其中 \(i, j \in [1, n]\)。 我们称一个序列所包含的逆序对 阅读全文
posted @ 2024-09-24 15:52 Orange_new 阅读(33) 评论(0) 推荐(0)
摘要: 博弈论学习笔记(一):博弈论基础知识、常见博弈类型 基本概念 博弈定义:在一定条件下,遵守一定的规则,一个或几个拥有绝对理性思维的人或团队,从各自允许选择的行为或策略进行选择并加以实施,并从中各自取得相应结果或收益的过程。 举几个例子来说说什么是博弈: 经济学:股市是按照这样的方式运行的:每个人可以持有股票,如果抛出过多股票则股价下跌,没有抛股票的人 阅读全文
posted @ 2024-09-20 19:08 Orange_new 阅读(283) 评论(0) 推荐(0)
摘要: T1 题目描述 有 \(n\) 个人站成一行,每个人有一个魅力值,相同魅力值的人会形成一个团伙,你出于对于社会和谐发展的考虑,定义一个团伙正常当且仅当团伙人数为 \(2\),现在你的任务就是回答 \(M\) 个询问,每次询问一个区间 \([L, R]\),你需要回答这个区间中所有人各自结成团伙后,处 阅读全文
posted @ 2024-09-20 17:17 Orange_new 阅读(21) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-09-20 17:17 Orange_new 阅读(1) 评论(0) 推荐(0)
摘要: T1 题目描述 Gnaw 刚刚学习在数字逻辑中学到了格雷码,它的定义是这样的,对于二进制数 \(A\),它对应的格雷码为 \(G = A \operatorname{xor} (A >> 1)\),格雷码有个很有趣的性质是相邻二进制数对应的格雷码只有一位不同。 现在以 \(01?\) 的方式给出一个 阅读全文
posted @ 2024-09-20 17:16 Orange_new 阅读(32) 评论(0) 推荐(0)
摘要: T1 题目描述 首先,让我们来一道萌萌哒的并查集吧。 你有 \(n\) 个萌萌哒元素。每个元素都单独在一个集合中。同时,我们有 \(n - 1\) 个操作,每次合并两个元素所在的集合,保证合并前两个元素位于不同的集合。 现在有 \(m\) 个询问 \((x, y)\),每次询问需要你输出元素 \(x 阅读全文
posted @ 2024-09-20 17:16 Orange_new 阅读(33) 评论(0) 推荐(0)