e-bus stops abc 319

ABC209E Shiritori 题解 原题：洛谷AT_abc209_e 分析 博弈，可重复选，一眼图论，将每个单词的前三个字符向后三个字符连边，并用后三个字符代表这个单词。 看一下样例。 5 eaaaabaa 1 2 eaaaacaa 1 3 daaaaaaa 4 5 eaaaadaa 1 4 ......

多次询问 给出x,给出任意点y满足 dis(x,y)==m 以直径端点为根，dfs 可以发现 至少有一个y 在这个路径上 https://www.luogu.com.cn/record/130467795 ......

B - Default Price 题目大意 小莫买了n个寿司, 现在给出m个寿司的名称和m+1个价格, 如果小莫买的其中一个寿司不在这m个寿司之中就用价格m0; 请问小莫买的寿司花了多少钱 解题思路 数据不大, 暴力哈希即可; 神秘代码 #include<bits/stdc++.h> #defin ......

[ABC207F] Tree Patrolling 弱智 DP 题，设 \(f(i,j,0/1/2)\) 表示在点 \(i\)，子树中有 \(j\) 个点被覆盖，且 \(i\) 点自身状态是未被覆盖/被自身覆盖/被某个儿子覆盖，然后树上背包更新就行了。 代码： #include<bits/stdc+ ......

[root@7 ~]# systemctl stop auditd.service Failed to stop auditd.service: Operation refused, unit auditd.service may be requested by dependency only (i ......

简述题意 这什么破翻译，看了 AtCoder 的英文才看懂。 给定一个长度为 \(n\) 序列 \(a\)，要求构造一个数列 \(b\)，使得对于任意 \(i\)，满足： \(1 \le i \le n\) 将 \(b\) 序列下标为 \(i\) 的倍数的值相加使得这个总和模 2 等于 \(a_i\ ......

但存在一个问题，当第二次输入log的时候，会出现两个log选项。前面有abc标识的是因为你输了log这个单词，他自动帮你记录并且提示了。默认情况下。有abc标识的是排在前面的，这不是我们想要的，我们需要是下图这个顺序。 到设置里面搜索Snippet Suggestions，把下面的选项改为top就可 ......

一个Oracle 19c实例的告警日志出现告警， 具体的告警信息，如下所示： xxxxx(3):Closing scheduler windowxxxxx(3):Closing Resource Manager plan via scheduler windowxxxxx(3):Clearing R ......

两个方法：把构建方式改为Release； 或者在CMakeList.txt中把一下行给注释了。 解释一下： 这段代码的意思是：如果是MSVC工具链，且处在Debug模式下，把需要的库名加个后缀“d”。 ......

Robin 有一棵树，他有 $m$ 次询问，每次询问他给你 $u,k$，你需要输出树上的一个节点 $v$ 满足 $dist(u,v)=k$，或者报告无解。 $dist(u,v)$ 表示树上 $u$ 到 $v$ 的最短路径的边数。$n\leq 10^5$ ......

来自wxy大佬的一道题 已知 \(|a|,|b|,|c|<1\)，求证： \(abc + 2 > a + b + c\)。 这里给出几何方法： 设 \(a,b,c\) 的绝对值分别为 \(x, y, z\) 考虑构造如下图形： \(x,y,z\) 为图中标示的对应边，而外面的立方体棱长为 1 。 显 ......

[ABC235G] Gardens 题目描述： 有三种不同颜色的球，分别有 \(A,B,C\) 个。（相同颜色的球之间不区分） 将球放入 \(N\) 个不同的盒子中，要求： 每个盒子至少放了一个球 每个盒子不能存在两个相同颜色的球 可以不放完所有的球 求放置方案数对 \(998244353\) 取模 ......

「解题报告」[ABC267F] Exactly K Steps 大家好，我是个毒瘤，我非常喜欢没脑子做法，于是我就用点分治过了这个题 . 离线在每个点存下与其相关的询问 . 考虑如何计算跨重心的答案 . 记录下每个点在当前重心下的深度，同时开一个桶 \(t_{k, 0/1}\) 存下当前深度为 \( ......

AT_abc301_h [ABC301Ex] Difference of Distance 更好的阅读体验 一道基础图论，很好口胡，但是实现不太简单。 考虑离线，把询问挂在边上，按边权从小到大处理。 处理到一个边权时，把边权小于它的边的两端用并查集合并，对于等于这个边权的边在并查集上建图，跑一边 t ......

1.@click.native 父组件要引用子组件中的点击事件，可以通过@click.native来直接访问子组件中的方法，如果不使用@click.native可在子组件中使用this.$emit('click')来传递事件 // 父组件 <template> <div> <span>父组件页面</ ......

原题 翻译 诈骗诈骗诈骗诈骗诈骗诈骗诈骗诈骗！！！ 第一眼看上去很像一个 NP-Hard 问题，完全没有思路 然后以为 dp ，然后看数据范围一眼寄 首先遇到 01 染色问题，而且一边连接的两点颜色相同/不同(其实主要是不同)会产生贡献的问题，要考虑一下能不能先统一染成一个颜色，然后看改变颜色后会产 ......

原题 翻译 \(O(n^3)\) 的朴素 \(dp\) 是 simple 的 考虑定义一个子序列是”好的子序列”当且仅当 \(a_l\) 和 \(a_r\) 都在子序列中，容易发现他对答案的贡献是包含他的区间，即 \(l \times (n - r + 1)\) 先说我自己的做法：设 \(dp_{i ......

T1：Same set 代码实现 n = int(input()) a = list(map(int, input().split())) if len(set(a)) == 1: print('Yes') else: print('No') T2：3-smooth Numbers 把 \(N\) ......

ABC318E Sandwiches 第一次场切 E 题，感动。虽然比较水 注意到 \(\{a_n\}\) 的值域上限为 \(n\)，考虑值域相关算法，对每一个 \(a_i\) 开一个 std::vector ，记作 \(pos_{a_i}\)，存储 \(a_i\) 所有的出现位置。 枚举 \(x ......

ABC202E Count Descendants 线段树合并模板题。 每次询问就是给定有序数对 \((u,d)\)，求有根树 \(T\) 上，点 \(u\) 的子树内有多少点 \(v\)，使得 \(v\) 的深度恰好等于 \(d+1\)。定义根节点深度为 \(1\)。 考虑对每一个点开一个长度为 ......

A/B 赛时没打。 C 暴力判断是相等 s[i] == t 还是替换了一个字符，或者是添加/删除了一个字符。 最后两个判断只需要交换一下 \(s\) 和 \(t\) 的顺序就可以共用一个函数了。 D 注意到 \(N\le 13\)，所以平方数不会超过 \(v=10^{13}\)，很容易想到暴力枚举 ......

ABC324 solved:CDE rating:Unrated C: 7min(+1) D: 7min E: 9min C const int N = 2e5 + 5; \(\rightarrow\) const int N = 5e5 + 5; 。。。 F 01分数规划，没学过。 后：就是二分答 ......

给出一张 DAG，每条边有两种边权 \(b\) 与 \(c\)，求一条从 \(1\) 到 \(n\) 的路径，问路径经过的边的 \(\dfrac{\sum b}{\sum c}\) 的最大值是多少。 \(n, m \le 2 \times 10^5\)。 这不是经典 01 分数规划吗？将题目中的要求 ......

F - Transportation 一天遇到两道生成树的题目，还都不会做，菜哭的一天。 这题的做法是另外建两个点n+1，n+2，然后做生成树，因为我们只要前n个点联通就行，后面两个点不一定，那么枚举一下就行。 #include<cstdio> #include<algorithm> #includ ......

题目链接 \(\rm O(n^3)\) 枚举 \(i,j,k\) 的算法是显然的。 考虑优化掉一个 \(n\)，如果枚举 \(i,j\)，那么显然需要找出有多少个 \(k\) 同时满足 \(a_{i,k}=a_{j,k}=1\)，我们可以将 \(a_i\) 和 \(a_j\) 看作两个二进制数，那么 ......

E - Choose Two and Eat One 非常巧妙的一集 可以将整个局面看作一张图，选两个数获得的score就是它们的边权，然后做最大生成树，不难发现操作和建树之间是一一对应的。 #include<cstdio> #include<algorithm> #include<cstring> ......

因为要求窗口的最小宽度，当宽度为w时满足条件，那么宽度为w+1时也满足条件，有此可见是有单调性的，那么可以用二分搜的方法，且此题目一定有解。因为M最大为2乘以10的5次方，Li最大为10的9次方，所以宽度最大为2乘以10的14次方，单词每次间隔1，所以这里设成10的17次方。之后就是套二分模板解暴力 ......

前言 这是一道比较神仙的题目，其后半部分的建图是比较困难想到的，前半部分还是较为容易的。 题意 现在有一张\(N\)个点\(M\)条边的有向图，每个点有一个点权\(a_i\),现在要找出\(K\)条路径，使得这些路径的并集的点权和尽量大。现在求出点权和。 \(N, M \le 2\times 10^ ......

[ABC245G] Foreign Friends 题解 想法 考虑所有颜色相同的弱化版。 这种情况下，只需要把所有特殊点都推入队列之后跑多源 Dijkstra 即可。 思路 正解与上述做法大致相同。 如果有颜色限制，那么可以考虑这个神仙思路： 把所有特殊点的颜色用二进制表示，对于每一位，这一位是 ......

Problem 题目简述 给你一个 \(K\)，求出 \([1 \sim K]\) 区间内有多少个 321-like Number。 321-like Number 的定义： 每一位上的数字从左到右严格单调递减。 或者说，若它有 \(d\) 位，对于 \(\forall i\in[1,d-1]\)， ......