atcoder digit 060d arc

题意 求 \(1 \to n\) 中有多少个数是 \(d\) 的倍数。 \(n \le 10 ^ {10000}\)。 Sol 数位 dp，设 \(f_{i, j, 1 / 0}\) 表示第 \(i\) 位，膜 \(d\) 等于 \(j\)，是否贴住上限。 转移是 \(trivial\) 的。 Co ......

考虑一次询问怎么做： 我们想求的答案就是 每次减时为 \(0\) 的位置个数之和（这些位置会与 \(0\) 取 \(\max\) 从而使答案变大） + \(\sum (m-2\times a_i)\)（所有操作的总和）。 考虑维护 \(y\) 的差分数组，分析一次操作 \([1,x]\) 减 \(1 ......

劳累一天不该写题，启发式合并都写错了 A - Spread (abc329 A) 题目大意 给定一个字符串，将每个字符输出出来，中间留个空格。 解题思路 遍历输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lo ......

B - 326-like Numbers 难度: ⭐ 题目大意 如果一个三位数的百位和十位的乘积等于个位, 那么这个数就是合法的; 问大于等于n的最小的合法的数是多少; 解题思路 因为数据范围很小, 所以可以直接暴力; 神秘代码 #include<bits/stdc++.h> #define int ......

传送门：https://atcoder.jp/contests/snuke21/tasks/snuke21_e?lang=en 题意： 求所有 $n$ $(n \leq 100000)$ 个点的竞赛图中强连通分量个数之和。 思路： 竞赛图的好性质：对竞赛图 $SCC$ 缩点之后，所有点有一个拓扑序， ......

C - Count xxx 题意是：给你一个字符串，求出字符串里面相同字母的子串数量 思路：用map映射即可，取每个字母的最大长度，然后加起来 using namespace std; int main(){ int n; string s; cin>>n>>s; map<char,int>mp; ......

Description 给定 \(n\) 个点，\(m\) 条边的有向图，图中的任意一条有向边满足 边起点的编号小于边终点的编号。每个点有点权，但其中有些点的点权未知。 你需要找到一种给未知点权值的方案，使得 所有 \(1\to n\) 的路径点权和的最大公因数最大，或者告知答案可以无限大。输出这个 ......

简要题意 给定一个长度为 $n$ 的序列 $a$，将 $a$ 划分为 $k$ 个连续段，最大化满足连续段中元素和 $\geq s$ 的连续段数。 题解 首先发现是恰好 $k$ 个连续段，这种类型的题套路地考虑 wqs 二分，然后你会惊喜的发现这玩意不是凸的，我的思考也就卡在这里了。 正确的做法是观察 ......

A. Spread 不说了，代码。 B. Next 不说了，代码。 C. Count xxx Description 给定一个长度为 \(N\) 的字符串 \(S\)，求 \(S\) 中非空连续，并且包含重复字符的连续子串长度。 例如 $S = $ aaabaa，则它满足上述条件子串为 a，aa，a ......

B - Next 难度: ⭐ 题目大意 给定n个数, 输出其去重后的次大值; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false), cin.tie( ......

B - Chessboard 难度: ⭐ 题目大意 给定一个8*8的字符矩阵, 其中只有一个' * ', 输出它的坐标; 其坐标的列用字母表示, 行用数字表示, 具体看样例解释; 解题思路 签到题不多嗦了; 神秘代码 #include<bits/stdc++.h> #define int long ......

B - 11/11 题意是：有n个月份，要你计算出月份上的每个数位与对应月份中的每个日期数位一致的日期和 直接模拟即可 using namespace std; int a[200]; int p; bool check(int x){ p=x%10; x/=10; while(x){ int q= ......

B - World Meeting 难度: ⭐ 题目大意 一家公司在全球多地都有分公司; 现在总公司想选择一个时间点让所有公司都来开会; 但是每个公司的上班时间是 9:00-18:00; 给定每个公司的人数和相对于总公司的时差, 会议持续一个小时, 请问总公司最多能让多少人参加会议 解题思路 因为数 ......

开坑，主推红题和铜牌题，来源乱七八糟，目前一部分来自学校给的。 一眼秒了标绿，想了很久或是接受了提示标蓝，看了题解或者认为题很难标红。意义重大标星。很主观（然后发现其实基本上大多数题都不会，狠狠地难过了）。 以后有时间可能会开始板刷 ARC，现在，还是，慢慢来吧。 upd-2023-10-30：和 ......

B - 3-smooth Numbers 难度: ⭐ 题目大意 给定一个数字n, 问是否可以找到两个数x和y, 使得 n = 2x3y; 解题思路 因为n的范围最大到1e18, 所以只需要暴力找x和y即可; 神秘代码 #include<bits/stdc++.h> #define int long ......

题意 给定 \(N\) 个带有若干洞的节点，其中第 \(i\) 个点上有 \(d_i\) 个洞。 先可以在两个不同的节点的洞之间连边，一个洞最多连一条边，求使得最终形成的图是一棵树的方案数，对 \(998244353\) 取模。 洞之间相互区分，两个方案不同当且仅当存在一条边在两个方案中的连的洞不同 ......

解决：若依vue启动报Error: error:0308010C:digital envelope routines::unsupported 1.描述： 问题产生原因是因为 node.js V17版本中最近发布的OpenSSL3.0, 而OpenSSL3.0对允许算法和密钥大小增加了严格的限制，可 ......

题目描述： 给出一个大小为 \(N\) 的可重集 \(A=\lbrace\ A_1,A_2,\dots,A_N\ \rbrace\)。 你可以执行若干次如下操作（也可以不执行）。 将两个 \(x\) 合并成一个 \(x+1\)。 输出最终可能的集合个数对 \(998244353\) 取模的结果。 数 ......

B - Round-Robin Tournament 难度: ⭐ 题目大意 给定n个字符串, 每个字符串的长度为n; 如果第i个字符串的第j个字符为'o', 说明i在比赛中赢了j, 如果是'x', 则是j赢了i; 最后按照赢比赛的数量从多到少进行排序; 解题思路 暴力即可; 神秘代码 #includ ......

AtCoder Beginner Contest 328 A - Not Too Hard (atcoder.jp) #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; usin ......

题目简述 输入两个字符串 \(S\) 和 \(T\)，将他们进行如下操作： 将 \(S\) 字符串的第一位删掉，放在任意一位。 问最少多少次以后可以让 \(S\) 和 \(T\) 相等。 思路简述 看到这个题目以后，第一个想到的就是搜索，暴力搜一遍。但是仔细想来倒也不用这么麻烦，只需要特判一下就可以 ......

题意 给定一个 \(N\) 个点，\(M\) 条边的简单无向图，每个节点有两个值 \(A_i\) 和 \(B_i\)。 现对于每个节点，均可以选择花费 \(A_i\) 的代价将其删去或保留节点。若一个节点被删除，那么所有与其向连的边也会被删除。 定义一个极大联通块的权值为联通块内所有节点的 \(B_ ......

内容来自 DOC https://q.houxu6.top/?s=在ARC（自动引用计数）下，IBOutlets 应该是强引用（strong）还是弱引用（weak）？ 我正在使用 ARC（自动引用计数）专门为 iOS 5 进行开发。在这种情况下，指向 UIView（及其子类）的 IBOutlet 应 ......

B - 11/11 难度: ⭐ 题目大意 在某个世界一年有n个月, 每个月有di天, 问有多少个日期, 该日期和月份组成的数字都是一样的; eg: 11月的1日, 22月的22日; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long lo ......

多测，求值 \[\sum_{i=1}^{n}\Big[a+\lfloor\frac{i}{b}\rfloor=c+\lfloor\frac{i}{d}\rfloor\Big] \]\(1\le T\le 2\times 10^5\)，\(1\le n\le 10^9\)，\(1\le a,b,c,d ......

A - Takahashi san #include <bits/stdc++.h> using namespace std; #define ll long long using vi = vector<int>; int main(){ ios::sync_with_stdio(false); ......

题目描述： 给定一张图。求将这张图分成两个完全子图后，最少会有多少条边的端点属于同一个完全子图。 数据范围： \(1\leq n\leq 700\) 思路； 发现这个 \(n\) 的范围非常小，所以他支持 \(n^2\) 的做法。 然后我们思考怎么转换一下这个问题。显然如果是完全子图的话，就不是很方 ......

A - Weak Beats #include <bits/stdc++.h> using namespace std; using pii = pair<int, int>; using vi = vector<int>; int main() { ios::sync_with_stdio(fal ......

题意 有一个商店和 \(N\) 名员工，其中第 \(i\) 名员工在第 \(1 \sim A_i\) 天工作，在第 \(A_i + 1 \sim 2 \times A_i\) 休息，接下来每 \(A_i\) 天改变一次状态。 每一天你都可以选择一名来上班的员工并为其颁一个奖，求使得每名员工都获得至少 ......

题意 给定一张有向图，询问将每条有向边反向过后整个图的强连通分量的个数是否发生改变。 数据范围：$n\le 1000,m\le 200000$。 思路 分类讨论，讨论强连通分量是增加了还是减少了，假设修改的边是 $u\to v$。 强连通分量减少 因为只修改了一条边，所以强连通分量减少的情况肯定是 ......