collecting beginner atcoder contest

B - Christmas Trees 难度: ⭐⭐ 题目大意 小莫从坐标轴的某个位置n种了一棵树, 并且每隔m米就再种一棵树, 注意是双向的, 两边都种; 给定一个区间, 问这个区间中有多少棵树; 解题思路 我们可以让区间的边界都减去n, 这样区间中的树都位于坐标km上; 然后我们把边界都平移到正 ......

Collections 为 List、Set、Map 等集合类定义了相应的空集合常量 // 空 List Collections.emptyList(); // 空 Set Collections.emptySet(); // 空 Map Collections.emptyMap(); 一个元素的集 ......

首先和 \(\text{Fast as Ryser}\) 一样，当 \(n\) 为奇数时加一个点，将 \(n\) 任意划分成 \(\frac{n}{2}\) 个匹配，则求的匹配和原来的匹配构成了若干个环和若干条链，那么有匹配大小 \(=\) \(\frac{n}{2}-\) 链的个数。令链的集合幂级 ......

洛谷传送门 AtCoder 传送门 貌似是第三道问号题？感觉前面这个转化不是人能想到的。。。 考虑维护 \(y\) 的差分序列。更进一步地，我们类比 slope trick，维护一个可重集，里面有 \(y_{i + 1} - y_i\) 个 \(i\)（为了方便我们让每次操作时 \(y_{m + 1 ......

DP ABC275E ABC274D ABC274E ABC271E ABC270D ABC266D 状态机模型 ABC265E map存状态+步骤型遍历（注意DP顺序）+复杂度证明 ABC262D 关于数字的DP，将一类数字分成一个状态加粗样式 ABC261D 没啥好说的 看题目写DP ABC25 ......

DP ABC275E ABC274D ABC274E ABC271E ABC270D ABC266D 状态机模型 ABC265E map存状态+步骤型遍历（注意DP顺序）+复杂度证明 ABC262D 关于数字的DP，将一类数字分成一个状态加粗样式 ABC261D 没啥好说的 看题目写DP ABC25 ......

AtCoder_abc334 A - Christmas Present 题目描述 输入两个数 \(B,G(B \neq G)\) ，若 \(B\) 大，输出 Bat ，否则输出 Glove 。 解题思路 无 Code // Problem: A - Christmas Present // Con ......

UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) A - Christmas Present 代码: #include <bits/stdc++.h> using namespace std ......

......

洛谷传送门 AtCoder 传送门 尝试二分答案，问题变为要求恰好选 \(x\) 段 \(\ge s\)，最大化选的段数。 发现我们不是很会算段数的 \(\max\)，因为要求段不重不漏地覆盖 \([1, n]\)。考虑给每个 \(\ge s\) 段 \([l, r]\) 一个 \(r - l\) ......

题目大意（采用0#语言）：有n个人，每个人每次要么被“炸掉”，要么就被移到最后面去，概率都是1/2，求最后只剩下初始时排名为第i的人的概率。 这道题跟人数有关，而且跟位置有关。 我们定义dp[i]表示一共有i个人，第i个为最后一位留下来时的概率。 （不想写公式） 定义j从0到i - 1，表示从前面i ......

[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909) $$ \color{purple}\large\textbf{世界上只有一种真正的英雄主义，} $$ $$ \color{red}... ......

⭐Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） 前言: 好的,比赛的时候给比赛忘了，少跑二十多分钟，好在这次题目都比较简单，也算是迅速赶上了 顺带一提，为了赶时间貌似没有一题是用C++写的…… 模拟只会猜题意，贪心只能 ......

⭐AtCoder Beginner Contest 334 前言: 比赛题目链接 --按照惯例只写了主要部分的代码-- 特别说明：Rust有一个竞赛用的输入库，并且写ABC是可以用的，但是平时写洛谷是用不了的，所以我自己写了一个cin(),凑活能用，代码见下： 读输入函数 fn cin() -> S ......

洛谷传送门 AtCoder 传送门 考虑相当于把每个标记点的边全部断掉，然后求连通块个数。 考虑一条边 \((u, v)\)（设 \(u < v\)）的出现时间，不难发现是 \([1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]\)。于是考虑直接套线段树分治 ......

Atcoder UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) https://www.cnblogs.com/ComistryMo/articles/17923904.html ......

C. Socks 2 若 \(2\times n-k\) 为偶数，那么直接从小到大一对一对选即可。 若 \(2\times n-k\) 为奇数，则必定剩下一只。考虑不好知道到底剩下哪一只，那么直接暴力枚举剩第 \(i\) 只，则 \(1\sim i-1\) 和 \(i+1\sim n\) 的袜子搭配 ......

A - Christmas Present (abc334 A) 题目大意 给定两个数\(b,g(b \neq g)\)，如果 \(b\)大则输出 Bat，否则输出Glove。 解题思路 比较大小输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace ......

原题链接 简单概括 把每个i看成一只怪兽，每只怪兽的初始能量值是\(a[i]\),怪兽可以吃掉其他比自己能量值小的怪兽，并得到进化，能量值增加，增加的大小等于被吃的怪兽的能量值。 问每只怪兽最多能吃几只怪兽？ 事实 1.无论如何，一只怪兽一定能吃掉所有初始值比他小的怪兽。 2.在吃完所有初始值比他小 ......

[ABC324G] Generate Arrays 第一次知道 AtCoder 还有这种数据结构题。 首先，所谓的“切分序列”是假，实际上只需要记录每个操作后，具体取到的原始数组的值域、下标域是什么。对于给定的下标域，求值域内数的个数，可以使用可持久化线段树，很类似区间第 \(k\) 大数的思路。 ......

比赛链接 没做完。 A. Coloring 有 \(n\) 个元素，第 \(i\) 个元素有价值 \(w_i\)，颜色 \(c_i\)。给定 \(s\)，初始时只有 \(c_s=1\)，其余 \(c_i\) 均为 \(0\)。 可以进行任意操作：选择一个 \(1 \le i \le n\)，花费 \ ......

更好的阅读体验 P9361 [ICPC2022 Xi'an R] Contests 首先观察一下性质，每个 \(l\) 在每场比赛里一定是对应着某个前缀。 发现题目要求的是最小的满足要求的 \(l\)，最暴力的大概是维护五个指针，每次答案 \(+1\)，然后尝试跳一步，什么时候某个前缀包含了 \(x ......

比赛链接 题面懒得写了。 A. Stop, Yesterday Please No More 袋鼠移动相当于边界和洞移动。通过模拟可以得出：不考虑洞，移动后剩余袋鼠的矩形。以及假设洞在原点，移动后形成的轨迹形状。 枚举洞在哪个位置，多干掉的袋鼠就是两个几何图形的交。由于洞的移动轨迹较复杂，我们考虑让 ......

Deserialize a Collection from BSON (newtonsoft.com) This sample sets ReadRootValueAsArray to true so the root BSON value is correctly read as an array ......

title: categories: 算法题解 description: tags: - atcoder - DFS - 思维 - 贪心 - 差分 - 概率DP - 连分数 cover: /img/chino/vec/chino56.jpg katex: true date: 2023-12-21 ......

每次在数组中找大于 \(s\) 的数太麻烦了，将数组排序后，每次能删去的数一定是一个前缀，就只需要对于每个 \(i\)，考虑它能删去的数的右端点在哪。设 \(r_i\) 为初始删除 \(i\) 能删到的数的右端点的编号，那么有： \[r_i= \begin{cases} n & \text{ if ......

Consumer : 消费型接口 : 有来无回 void accept(T t); Supplier : 供给型接口 : T get(); Function : 函数型接口 : 有来有往 R apply(T t); Predicate : 断言型接口 : 条件 boolean test(T t); ......

这道题没给附件，直接连上看看 这里一开始用().__class__.__base__.__subclasses__()[-4].__init__.__globals__[bytes([115,121,115,116,101,109]).decode()](bytes([115,104]).decod ......

JDK8.0对集合进行有优化 Collection 表示一组对象，这些对象也称为 collection 的元素。 | List : 元素可以重复 ; 保证插入顺序和取出顺序一致 | ArrayList : 数组结构 查询快,增删效率略低 线程不安全的 容量不够时,按自身的50%进行扩容 10 > 1 ......

AtCoder_abc333 比赛链接 A - Three Threes 题目描述 输入一个 \(N\) 输出 \(N\) 个 \(N\) 。 解题思路 （这个题但凡学过都能写出来吧） Code // Problem: A - Three Threes // Contest: AtCoder - T ......