e-bus stops abc 319

先写一发LCA #include<bits/stdc++.h> using namespace std; int n,q,x,y,dep[500005],jump[500005][22]; vector<int>d[500005]; void findep(int p,int f,int dp) { ......

给一个长为 \(n\) 的字符串 \(a\) ，\(n\) 是偶数，字符串中只包含三种字符 \(A, B, C\) 。规定一个合法的字符串为一个符合入栈规则的字符串。 需要构造一个长为 \(n\) 的括号字符串 \(b\) 。 \(b\) 是一个合法的括号序列 \(\forall 1 \leq i ......

ABC三类地址、子网掩码及子网划分 https://blog.csdn.net/weixin_43603028/article/details/103563822 A类适用的类型为大型网络，A类网络地址数量较少，有126个网络，每个网络支持的最大主机数为256的3次方-2=16777214台； B类 ......

A - Repression 6 B - Hydrate 98 初始有a个蓝球，每次增加b个蓝球和c个红球，问至少几次后蓝球与红球的数量比不超过d 化一下式子，\((a+bk)/(ck)\le d\iff k\ge a/(dc-b)\)。那么分母小于等于0时无解，否则上取整 C - Many Seg ......

Ex - Balance Scale 考虑只有>和<的情况，相当于给每条边定向，当且仅当成环时不合法，那么方案数就是\(DAG\)的方案数 对于=，就是将两个点合并 然后对于一般的求\(n\)个点的\(DAG\)的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time ......

F - Merge Set 显然要建图 首先，我们有一个粗略的想法，对于同一集合\(S_i\)内的元素，\(S_{i,j}\)与\(S_{i,j+1}\)间连一条无向的标号为\(i\)的边 那么题目显然是要我们跑最短路，若到达\(x\)的边为\(i\)，然后从\(x\)向外走到点\(y\)，走的边若 ......

Ex - Group Photo 很牛的题 设\(A_0=A_{n+1}=INF\)，那么对于每个\(B_i\)有\(B_i>\min(A_{i-1},A_i)\)，所以考虑设\(C_i\)表示\(min(A_{i-1},A_i)\)，那么有\(B_i>C_i\)，显然，若我们将\(C\)从小到大排 ......

一．采集需求： 1、35KV母线（ABC三相），电流、电压、温度；环境温湿度、振动等数据采集 2、采集频率：分钟级别（1分钟），可以的情况下，尝试秒级采集 3、传感器供电：外供电和电池供电可选（电池供电首选） 4、内网网线形式对接自己平台 5、所有传感器采集的数据统一集中到一个主机后（多种传感器对接 ......

AtCoder Beginner Contest 320 Problem C - Slot Strategy 2 (Easy) 题解 题目简述 给定 \(3\) 个长度为 \(m\) 的转盘，转动过后三个转盘分别可以在不同的时间停下，求停下时所有转盘都显示相同数字的最小时间。 思路 由于这题 \(m ......

AtCoder Beginner Contest 320 Problem D - Relative Position 题解 题目保证不矛盾，就可以直接 vector 建图，然后 dfs 一遍，边权为 \((w_x,w_y)\) 表示坐标的差，从 \(u=1\) 开始搜索，设点 \(u,v\) 有一条 ......

AtCoder Beginner Contest 322 Problem C - Festival 题解 Meaning - 题意简述 给定 \(N\) 和 \(M\)，还有 \(M\) 个正整数 \(a_1 \sim a_n\)，对于每个 \(i \le n\)，求出 \(a\) 中第一个大于等于 ......

AtCoder Beginner Contest 322 Problem D - Polyomino 题解 Meaning - 题意简述 给定三个字符矩阵，求它们能不能拼在一起变成一个 \(4 \times 4\) 的全部是 # 的矩阵。 Solution - 题解思路 大模拟。说简单也不简单，很复 ......

AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解 D 题目大意 给 \(n\) 种数 \(s_i\) ，每一种数有 \(c_i\) 个，每次可以把两个相同的数合并为一个数，问最后会剩下多少数？ 分析 对于每一个数 \(s_i\) ，它最多被分解 \(lo ......

Description 给定一个整数 \(K\) 。求一个 \(K\) 的正整数倍 \(S\)，使得 \(S\) 的数位累加和最小。 \(2\le K\le 10^5\)。 Solution 先不去考虑 \(K\) 的倍数这件事。思考如何快速得到一些数的数位累加和。 一个数的数位和，可以看成这个数在 ......

Link A 很简单 B sort+struct+cmp函数 C 排个序举行 D 显然的，我们可以从最小的开始进行合并，合并的越多越好。但是可以注意到\(S_i\)的跨度相当的大，这怎么办呢？ 我们可以使用STl中的map来解决，每一次取出map.begin（）出来并且将其删除来解决。 E 一个很简 ......

AtCoder-ABC323A Weak Beats 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC323B Round-Robin Tournament 依题意排序。 提交记录：Submission - AtCoder AtCoder-ABC323C Wo ......

T1：Weak Beats 模拟 代码实现 s = input() for i in range(1, len(s), 2): if s[i] == '1': exit(print('No')) print('Yes') T2：Round-Robin Tournament 模拟 代码实现 #incl ......

ABC212F 暴力就是直接跳，显然不可过。 考虑对暴力进行优化，发现整个图是不会改变的，容易想到使用倍增。 显然是对边进行倍增的，令 \(f_{i, j}\) 表示从第 \(i\) 条边开始，跳了 \(2^j\) 条边后，到的是哪一条边，如果不存在，则设为 \(-1\)。 然后就是很显然的倍增了， ......

ABC281F 先将每一个 \(a_i\) 二进制拆分。 因为每一位的 \(\text{xor}\) 运算是互不影响的，于是可以考虑每一位。 从高位到低位考虑，因为 \(a_i < 2^{30}\)，所以二进制状态下的 \(a_i\) 的长度是 \(\le 29\) 的。 假设在考虑 \(bit\) ......

第一次赛后马上AK ABC，好激动，感觉是这场太水了，一看评分，G有2800？！ 感觉这个 Trick 挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\ ......

1.题目 洛谷传送门 2.思路 我们可以把不确定的点当成真实存在的 \(0\) 号点，建边的时候就正常连即可。 然后我们来看一个样例： 1 - 2 - 0 3 - 4 - 5 当我们把 \(0\) 号点看成 \(3\) 号点时，答案就是 \(1\) 号点到 \(0\) 号点的距离加上 \(3\) 号 ......

ABC298Ex 简单题。 因为有 \(\min\) 不好做，容易想到讨论 \(d(i, L)\) 和 \(d(i, R)\) 的大小。 令 \(p = \text{LCA}(L, R)\)，\(dep_L > dep_R, dist = dep_L + dep_R - 2\times dep_p\ ......

ABC273F 一道比较板的区间 \(\text{dp}\)。 先对坐标离散化，令离散化数组为 \(v\)。 令 \(f_{i,j}\) 表示能走到区间 \([v_i,v_j]\) 的最短路程，显然 \(f\) 数组初始为 \(inf\)。 但发现这样无法转移，可以再增加一维 \(k \in \{0 ......

[ABC322G] Two Kinds of Base 感觉很难入手的样子。凭借感觉认为合法的 \((a, b)\) 很少，先把 \(k = 2\) 另外算，然后注意到 \(S_1 > 0\)，则 \(f(S, a) - f(S, b) \ge a^2 - b^2 = 2(a-b)b + (a-b) ......

ABC284F 这题的正解是 \(Z\) 函数。 如果 \(str = T + T\) 的话，若可以找到连续的分别长为 \(n\) 的两段，且这两段可通过 \(1\) 次翻转变为相同的字符串，那么便一定有解，否则无解。 暴力判断是 \(\mathcal{O}(n)\) 的，时间复杂度直接上天。 可以 ......

ABC239H 简单题。 令 \(f_i\) 表示乘到 \(\ge i\) 的期望。 容易得到 \(f_i=\dfrac{\sum\limits_{j=1}^{n}f_{\lceil\frac{i}{j}\rceil}}{n}\)。 将 \(f_i\) 移到同一边，去掉系数，有 \(f_i=\dfr ......

01bfs 跑完d1 ,d2 ( 单源最短路 枚举 中间点（去掉的点 #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <map> using namespace std; con ......

思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......

思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......

T1：First ABC 2 模拟 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int n; string s; cin >> n >> s; auto i = s.find("ABC"); if (i == str ......