atcoder equal 100d arc

先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......

AtCoder ABC239 E - Subtree K-th Max 题目描述 给定一棵 $n$ 个节点的树，$i$ 节点的权值为 $x_i$，根节点编号为 $1$。 现有 $Q$个询问，每个询问给定 $v,k$，求节点 $v$ 的子树第 $k$ 大的数。 输入输出样例 5 2 1 2 3 4 5 ......

AtCoder ABC286 C - Chinese Restaurant 题目描述 有 $N$ 个人从 $0$ 开始编号， 按逆时针顺序间隔均匀地坐在转盘周围。 在开始时， 第 $p_i$ 盘菜在第 $i$ 个人的前面。 现在， 你可以进行以下操作 $0$ 次或多次。 将转盘逆时针旋转 $\dfr ......

AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克，水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水，糖分别有 $C_i$ 克，水分别有 $D_i$ 克。 ......

AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......

[ARC125D] Unique Subsequence 可以用一个树状数组来维护当前有多少个合法子序列以 $i$ 结尾，记作 $f_i$ 。那么每次有 $f_i = \sum_{j=las_{i}}^i f_j$ . $las_i$ 表示 $a_i$ 上一次出现的位置 . 同时要把 $f_{las ......

AtCoder Beginner Contest 155 https://atcoder.jp/contests/abc155 D - Pairs 这个二分好难写，疯狂WA，QAQ #include <bits/stdc++.h> #define ll long long using namespa ......

AtCoder Beginner Contest 156 https://atcoder.jp/contests/abc156 D - Bouquet 组合数学。 二项式定理。 注意取模之前一定要保证他是正数（有时候只加一次mod可能不够） #include <bits/stdc++.h> #def ......

AtCoder Beginner Contest 226(E,F,G) E（并查集） E 这个题的大意是给我们一个无向图，我们可以把这些无向边变成有向边，让每一个点的入度都是$1$，问有多少种变化方式 要让有$x$个点的无向图，形成一棵树的边的数量是$x-1$，但是我们需要的是每一个点的入度为$1$ ......

ABC20D 题意： 给定 $n\le 10^9,k\le 100$ ，求 $\sum\limits_{i=1}^n \text{lcm}(i,k)$，对 $10^9+7$ 取模。 做法： $\sum\limits_{i=1}^n \text{lcm}(i,k)=\sum\limits_{i=1}^ ......

题目链接 原本看着式子直接晕了，觉得是高深的硬核数论，于是放弃（然后E也没想出来，sad） 关键的思路在于，考虑构造由**(a,b,c)->(ta,tb,tc)**这样的求解方式。 在看到这个做法后，会发现它很好地利用了题目齐次的性质；至于如何由齐次式想到这个做法，可能需要足够的天赋或者经验吧（悲） ......

热烈欢迎，请直接点击！！！ 进入博主App Store主页，下载使用各个作品！！！ 注：博主将坚持每月上线一个新app！！！ 在Podfile尾部添加或修改： post_install do |installer| installer.generated_projects.each do |proj ......

AtCoder Beginner Contest 294(E,F,G) E (思维，双指针) E 这个题的大意就是有一个$2$行$L$列的网格，每个格子里面都有不同的数字，但是它的输入方式不是一个一个输入的，而是从第一个开始，枚举每个数在这一段的数量，（比如$a_1=2,L_1=3$，那么此时就已经 ......

AtCoder Beginner Contest 154 https://atcoder.jp/contests/abc154 今天也比较简单。 E - Almost Everywhere Zero 贪心或者数位dp。 （其实我这个贪心应该就是在模拟数位dp） 贪心 #include <bits/s ......

{"error":{"root_cause":[{"type":"query_phase_execution_exception","reason":"Result window is too large, from + size must be less than or equal to: [10 ......

Tasks - AtCoder Regular Contest 158 实际上是114514年前做的来着，非常好的数学题集($A$~$D$) A - +3 +5 +7 (atcoder.jp) 因为我们并不在意$x_1$,$x_2$,$x_3$真正的数值，只在意它们的相对值，所以原本的操作实际上就是 ......

Tasks - AtCoder Regular Contest 149 又是114514年前做的题，现在来写 屯了好多，清一下库存 A - Repdigit Number (atcoder.jp) 直接暴力枚举所有每一位都为$x$的数，然后数位从$1$到$n$，若当前枚举到了$i$，设$i-1%M$ ......

AtCoder Beginner Contest 296 比赛连接 好久没写题解了~~ D - M<=ab 题意就是给定N,M, 求一个最小的数x同时满足x>=M且x=a*b(a<=N，b<=N); N,M<=1e12 开始脑瘫想了二分，仔细一想很明显x不满足单调性，想了下暴力的时间复杂度巨大... ......

一言以蔽之：重写 equals 方法是为了比较对象的内容是否相等，重写 hashCode 方法是为了保证对象在哈希表等数据结构中的正确性。 1、在 Java 中，如果一个类重写了 equals 方法，则必须同时重写 hashCode 方法。这是因为在 Java 中，对象的 hashCode 值用于在 ......

AtCoder Beginner Contest 144 https://atcoder.jp/contests/abc144 补一下3.23做的。 D - Water Bottle 分类讨论，三角函数。 #include <bits/stdc++.h> #define pi acos (-1) u ......

AtCoder Beginner Contest 296 A - Alternately 1 void solve(){ 2 int n=read(); 3 string s; 4 cin>>s; 5 int ans=1; 6 for(int i=0;i<s.size()-1;i++){ 7 if( ......

AtCoder Beginner Contest 296 赛时代码 A - Alternately // Problem: A - Alternately // Contest: AtCoder - AtCoder Beginner Contest 296 // URL: https://atcod ......

D - M<=ab 题意：求最小的正整数，不小于 $m$，且能被表示为两个不大于 $n$ 的正整数的数，不存在输出 -1。$n,m\le10^{12}$。 直接枚举 $a$，计算最小的满足 $ab\ge m$ 的 $b$，如果 $a>b$ 则后面的情况一定是重复的。时间复杂度 $\text{O}(\ ......

AtCoder Beginner Contest 153 https://atcoder.jp/contests/abc153 这套比较简单。 E - Crested Ibis vs Monster 完全背包 #include <bits/stdc++.h> #define ll long long ......

E Transition Game 拓扑跑环。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.ti ......

https://atcoder.jp/contests/abc296 ###A - Alternately #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; cons ......

295? 上周ECF玩去了，咕咕咕 A - Alternately (abc296 a) 题目大意 给定一个包含$MF$的字符串，问是否是 $M,F$交替出现的。 解题思路 判断相邻字母是否相等即可。 神奇的代码 ```cpp #include using namespace std; using ......

AtCoder Beginner Contest 152 https://atcoder.jp/contests/abc152 F我看了半天，编码方式那里还算是感觉比较玄乎，这题确实妙。 D - Handstand 2 只需记录两端数字即可，不要想太复杂。 #include <bits/stdc++ ......

/ 哪怕只是一瞥见谜底就坠落 还有无数个想探求的巧合 / / 哪怕只是领悟到答案的晦涩 也全力证明所经过都值得 / ......

题解报告 基本的一些理解和问题都在注释中 A：Probably English //水题 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include ......