e2
E2. Game with Marbles (Hard Version)
E2. Game with Marbles (Hard Version) The easy and hard versions of this problem differ only in the constraints on the number of test cases and $n$. In ......
CodeForces 331E2 Deja Vu
洛谷传送门 CF 传送门 考虑一条好的路径 \(x \to y\) 中一定至少存在一条边 \((u, v)\)，满足这条边的序列 \(a\) 存在一个 \(j \in [1, |a| - 1]\)，满足 \(a_j = u, a_{j + 1} = v\)，就是说 \(a\) 包含一对相邻的 \(( ......
CF1746E2 Joking (Hard Version) 题解
非常厉害的一道交互题。 思路 由于交互库会说谎，我们考虑把两次询问划分成一组。 结论：假如一个集合在两次询问中都为不成立，那么这个集合也就一定不成立。 证明显然，因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个，\(S_{0,0},S_{0,1},S_{1 ......
E2. Game with Marbles (Hard Version)
原题链接 导论，有点博弈论的感觉？ 每个人轮流选一个大家都有的球，然后自己扣一个球，对方扣完。问女生剩下的球减去男生剩下的球，最大值是多少？ 一些条件 1.初始每个人每种球都有 2.女生想使这个值大一点，男生想使这个值小一点，换句话说，每个人都尽量多扣对面的球，多保留自己的球。 3.如果选择扣掉对面 ......
Codeforces Round 916 (Div. 3)(A~E2)
A 统计一下每个字母的出现次数然后输出即可 #include <bits/stdc++.h> #define rep(i,a,b) for(register int i = (a); i <= (b); ++i) #define fep(i,a,b) for(register int i = (a) ......
「杂题乱刷」CF1914E1 & CF1914E2
题目链接 CF1914E1 Game with Marbles (Easy Version) CF1914E2 Game with Marbles (Hard Version) 题意简述 小 \(A\) 和小 \(B\) 想要玩一个游戏，规则是这样的，每个人手里有 \(n\) 种类型的弹珠，每种类型 ......
Codeforces Round 916 (Div. 3) (A~E2)
A. Problemsolving Log 签到题,对于给出的字符串,用数组记录每个字母出现的次数,然后遍历一边记录数组,如果对应的字母出现次数大于它的位次,则说明该字母对应的题目被解出来了,最后输出解题数量即可 void solve() { int n; cin >> n; string s; c ......
CodeForces 1497E2 Square-free division (hard version)
洛谷传送门 CF 传送门 感觉和 CF1889C2 Doremy's Drying Plan (Hard Version) 有异曲同工之妙。 显然去除每个数的平方因子后，两个数相乘为完全平方数当且仅当它们相等。 考虑若确定了分段方案，那么修改次数就是，每一段重复出现的数的个数。 那么我们设 \(f_ ......
CF1846E2 Rudolf and Snowflakes (hard version) 题解
题意： \(T\) \((\)\(1\) \(\le\) \(T\) \(\le\) \(10^4\)\()\) 组询问：是否存在一个满 \(k\) (\(k\) \(\ge\) \(2\)\()\) 叉树节点数恰好为 \(n\) \((\)\(1\) \(\le\) \(n\) \(\le\) \ ......
什么是e2e测试 什么是单元测试，他们的区别
"E2E测试"中的"E2E"代表"端到端"（End-to-End）。在这里，“端”指的是软件应用或系统的整个流程的起点和终点。在端到端测试中，测试的重点是模拟用户的实际使用场景，从而确保整个应用程序或系统从开始到结束都能按预期工作。 具体来说，这些“端”可以是： 用户界面（UI）端：用户与系统交互的 ......
CF1632E2口胡
容易发现新加的边一定是 \(1\) 到某个深度大于 \(i\) 的节点。 考虑每次摧毁深度小于等于 \(i\) 的节点，如果有多个连通块，那么对于 \(b\) 不在的连通块答案是不会变的。 所以如果有两个及以上的连通块中最深的节点是原树上最深的节点，那么答案一定是这个深度。 考虑倒过来从深度大的开始 ......
CF1542E2 Abnormal Permutation Pairs (hard version) 题解
怎么会有这么离谱的题目啊。 【模板】前缀和优化 dp。 思路 考虑一个基本的东西。 由于要求字典序的限制。 我们可以枚举最长公共前缀计算。 考虑如何求长度为 \(i\) 的排列有 \(j\) 个逆序对的数量。 设 \(dp_{i,j}\)。 \[dp_{i,j}=\sum_{k=0}^{i-1}dp ......
【个人感想】关于E2E决策
这是horizon做的，nuplan第二 ，https://arxiv.org/pdf/2306.15700.pdf 感觉从UNIAD开始提端到端的都开始玩赖了，网络规划结果只作为优化初始解，然后接个利用感知结果做优化的planning 优化的planning是在线跑的时候才用，训的时候不用，也不能 ......
cf1856E2. PermuTree (hard version)（bitset+二进制优化背包+开不同大小bitset）
https://codeforces.com/contest/1856/problem/E2 结论是显然的，关键是有一些科技在里面 bitset+二进制优化 具体分析可以参考https://codeforces.com/blog/entry/98663 简而言之就是可以通过\(O(\frac{C\s ......
Codeforces Round 906 (Div. 2) Doremy's Drying Plan E1.&E2
传送门 先考虑\(E1\) 只需要删除两条线使得不被覆盖的点数最多。 观察到点数只有\(200000\) 那么我们完全可以先将被至少\(3\)条线覆盖的点删掉。 考虑枚举一条线，枚举这条线覆盖的点寻找另外一条线覆盖这些点中的最大值，然后再找没覆盖这些点之外的线的最大值即可。 复杂度容易证明是线性的。 ......
CF1542E2 Abnormal Permutation Pairs (hard version) 题解
Abnormal Permutation Pairs (hard version) 两个限制：字典序小、逆序对大，一个显然的想法就是确保一对关系，统计另一对关系。 确保哪一对呢？我们想了想，决定确保字典序小，因为字典序是可以贪心的。 具体而言，我们考虑两个排列自第 \(i\) 位开始出现了不同。这样 ......
【前缀和优化 dp】CF1542E2 Abnormal Permutation Pairs (hard version) 题解
CF1542E2 首先时间复杂度肯定是 \(\mathcal{O}(n^3)\) 的。 容易想到先枚举最长公共前缀，然后枚举 \(p_{len+1}\) 和 \(q_{len+1}\)，再枚举逆序对数进行统计。 令 \(f_{i,j}\) 表示有 \(j\) 个逆序对的 \(i\) 阶排列的个数。 ......
CF882E1+CF1882E2 Two Permutations 题解-构造题
CF882E1+CF1882E2 Two Permutations 题解-构造题 哇，人类智慧，太智慧了。。。 此题作为20231010联考的 T3。 感觉赛时根本没有去往这方面想。 CF1882E1 CF1882E2 E1 是简单版，就是没有要求操作数最小化。 E1-Easy Version 方法 ......
CodeForces 1882E2 Two Permutations (Hard Version)
洛谷传送门 CF 传送门 如何评价，模拟赛搬了一道，前一天晚上代码写了一半的题。 考虑如何让操作次数最小。发现直接做太困难了。根本原因是，一次操作对序列的影响太大了。考虑做一些转化，减少一次操作对序列的影响。 仍然先考虑一个排列怎么做。 不知道为什么可以想到在排列前面添加特殊字符 \(0\) 变成 ......
CF1808E2&3 Minibuses on Venus
原题medium 原题hard 翻译 如果你不会CF1808E1的\(O(nK^3)\)做法，请点击这里 本题涉及：数据诈骗，这道题可以做到\(O(\log{n} + \log{K})\)的复杂度 我们发现对于所有数位的和\(S\)，满足\(2x \equiv S (\mod K)\)的\(x\)的 ......
揭秘 ChunJun：如何实现 e2e&session 日志隔离
本文将从 e2e 的基本介绍，e2e 的使用与扩展，session 日志隔离三个维度为大家带来 ChunJun e2e & session 日志隔离的分享。 大量具体代码和演示请看视频教程⬇️ 视频课程： https://www.bilibili.com/video/BV1ru411P7oZ/?sp ......
CF1867E2 Salyg1n and Array (hard version)
其实如果你在做 E1 的时候想到正解了，这道题都甚至不需要改 E1 的代码，直接交就好，这大概也是 E2 的分还没 E1 的高的原因。 因为一摸一样的思路，所以这里就不作介绍了，可以看看我的题解。 在这里呢，主要是稍微证明一下询问次数不会超，如下： 可以发现，有余数的情况，只会增加两次询问，而后面的 ......
CF1374E2 Reading Books(hard version) 题解
# CF1374E2 Reading Books(hard version) 这道题是在 [CF1374E1 Reading Books(easy version)](https://www.luogu.com.cn/problem/CF1374E1) 的基础上出的，而且仅仅增加了一个 $m$ 的限 ......
具有200MHz入门级微控制器R7FA6E2BB2CBC、R7FA6E2BB3CNE、R7FA6E2B92CBB是高性能、小尺寸和低引脚应用的理想选择
一、简介 RA6E2组是RA6系列中最新的入门级微控制器，基于带有TrustZone的200MHz Arm® Cortex®-M33内核。 RA6E2 MCU作为入门级微控制器，在追求成本优化的同时提供了最佳的性能。与RA4E2组的引脚和外设兼容，使其成为要求更高性能、小尺寸和低引脚数的应用的理想选 ......
E2. Erase and Extend (Hard Version)
题意：给你一个字符串s，请你找到所有的特殊字符串，满足它既是s的前缀，又是s的后缀，并输出它在s中出现的次数。 做法：对于第一步，我们只需要先做出kmp，考虑kmp中ne数组的意义，不就是求border吗，那么我们一直去求最后一个字符串字母的border，然后就能把所有的既是前缀又是后缀的字符串求出 ......
Codeforces Round 893 Div.2 A~E2
# [Codeforces Round 893 Div.2 A~E2](https://codeforces.com/contest/1858) [CF1858A](https://www.luogu.com.cn/problem/CF1858A) > 有 $a+b+c$ 个球。 > 其中的 $a$ ......
CodeForces 1856E2 PermuTree (hard version)
[洛谷传送门](https://www.luogu.com.cn/problem/CF1856E2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1856/E2 "CF 传送门") 考虑局部贪心，假设我们现在在 $u$，我们希 ......
e2fsck
e2fsck 用于检查第二扩展文件系统的完整性 ## 补充说明 **e2fsck命令** 用于检查第二扩展文件系统的完整性，通过适当的选项可以尝试修复出现的错误。 e2fsck执行后的传回值及代表意义如下： * 0 没有任何错误发生。 * 1 文件系统发生错误，并且已经修正。 * 2 文件系统发生错 ......