E1
CF958E1 题解
Meaning 在二维平面内，有位置不同且不存在三点共线的 \(R\) 个红点和 \(B\) 个黑点，判断是否能用一些互不相交的线段连接每一个点，使得每条线段的两端都分别是黑点和白点。 Solution 当 \(R\ne{B}\) 时，显然无法实现红点与黑点的两两组合，故题干所述的情况一定不存在。 ......
「杂题乱刷」CF1914E1 & CF1914E2
题目链接 CF1914E1 Game with Marbles (Easy Version) CF1914E2 Game with Marbles (Hard Version) 题意简述 小 \(A\) 和小 \(B\) 想要玩一个游戏，规则是这样的，每个人手里有 \(n\) 种类型的弹珠，每种类型 ......
[Codeforces] CF1744E1 Divisible Numbers (easy version)
CF1744E1 Divisible Numbers (easy version) 题意 给你四个数 \(a,b,c,d\)，你需要找出一组 \(x,y\) 使得 \(a<x\leq c,b<y\leq d\) 并且 \(x\cdot y\) 能被 \(a\cdot b\) 整除，如果没有输出 -1 ......
CF1251E1 题解
考虑使用贪心。 对每个人按 \(m\) 从大到小排序，这样可以使后面跟风的人跟多,需要花费金币越少。 维护一个小根堆，从后往前枚举，每次将人的贿赂值入小根堆。 如果当前人民的跟风值大于在小根堆里的人数，就将答案加上堆顶元素，并将堆顶元素出堆。 最后输出答案。 注意易错点，每次要将堆清空。不会只有我才 ......
CF1393E1/2
传送门 description 给定 \(n\) 个字符串 \(S_i\)，可以给每个串删除一个字符或者不动。求有多少种操作方案使得最后的 \(n\) 个字符串（可能有空的），字典序单调不降。 \(n\leq 10^5\) \(\sum|S_i|\leq 10^6\) solution 设 \(f_ ......
E1. Doremy's Drying Plan (Easy Version)
E1. Doremy's Drying Plan (Easy Version) The only differences between the two versions of this problem are the constraint on $k$, the time limit and th ......
Codeforces Round 906 (Div. 2) Doremy's Drying Plan E1.&E2
传送门 先考虑\(E1\) 只需要删除两条线使得不被覆盖的点数最多。 观察到点数只有\(200000\) 那么我们完全可以先将被至少\(3\)条线覆盖的点删掉。 考虑枚举一条线，枚举这条线覆盖的点寻找另外一条线覆盖这些点中的最大值，然后再找没覆盖这些点之外的线的最大值即可。 复杂度容易证明是线性的。 ......
【前缀和优化 dp】CF1542E1 Abnormal Permutation Pairs (easy version) 题解
CF1542E1 首先时间复杂度肯定是 \(\mathcal{O}(n^3)\) 的。 容易想到先枚举最长公共前缀，然后枚举 \(p_{len+1}\) 和 \(q_{len+1}\)，再枚举逆序对数进行统计。 令 \(f_{i,j}\) 表示有 \(j\) 个逆序对的 \(i\) 阶排列的个数。 ......
【树上背包】CF1856E1 PermuTree (easy version) 题解
CF1856E1 发现题目的要求只需要相对的大小关系，考虑一个子树时，不妨令子树内部编号连续。类似于一个 dp，这样也可以更好地将信息由儿子转移到父亲。 设 \(u\) 的孩子为 \(v_1,v_2,\dots,v_k\)。由于每棵子树内的编号是连续的，令以 \(v_i\) 为根的子树的编号为 \( ......
CF882E1+CF1882E2 Two Permutations 题解-构造题
CF882E1+CF1882E2 Two Permutations 题解-构造题 哇，人类智慧，太智慧了。。。 此题作为20231010联考的 T3。 感觉赛时根本没有去往这方面想。 CF1882E1 CF1882E2 E1 是简单版，就是没有要求操作数最小化。 E1-Easy Version 方法 ......
CodeForces 1882E1 Two Permutations (Easy Version)
洛谷传送门 CF 传送门 考虑若是对一个排列进行操作，怎么做。 我们维护一个排列上的值域连续段 \([l, r]\)，满足 \(a_{l + 1} = a_l + 1, a_{l + 2} = a_{l + 1} + 1\)，以此类推。初始 \(l = r = 1\)。 那么我们每次可以选择往外扩充 ......
P6346 [CCO2017] 专业网络 & CF1251E1 Voting(Easy Version)
analysis 这个题目我们可以考虑用贪心来做。 我们不难看出来，这个题目是要让我们推出这么个结论：花小钱，办大人。 整体贪心的思路就出来了，然后就是实现部分。 因为我们认识的人随便是谁都可以。所以我们如果要买肯定是买最便宜的。这个性质可以用小根堆来维护。同时我们还可以维护我们可能结交的人数 \( ......
CF1808E1 Minibuses on Venus (easy version)
原题 翻译 一道数位\(dp\)题 记\(S = \sum_{i=1}^{n}{a_i}\)，原题即要求是否存在\(i\)满足 \(S - a_i \equiv a_i (\mod K)\) 移项得\(S \equiv 2a_i (\mod K)\) 因此我们考虑枚举\(2a_i\)的值记作\(sm ......
CF1858E1 做题笔记
题目链接 赛时没做出来，晚上补了一下，发现是一种很好玩的 数据结构。 由于可以离线又要支持删除后 $k$ 个又要支持撤销操作，不会写主席树只能选择操作树。 对序列按照时间建成一颗操作树，处于某个点的回合时，这个序列的样子就是它以及它的祖先。 来依次考虑某个操作，设当前是序列的末尾是 $p$ 号元素。 ......
CF 1867 E1. Salyg1n and Array (simple version)
Link 简单版本的结论还是很容易猜到的。 首先很容易想到的第一步就是尽可能地不覆盖地取尽可能多地区间，最后剩下了一小块。 然后在接着原来的指针一个一个地往右问，直到不能问了为止。 为什么这样是正确的呢？首先，在这样一步一步地往右查询的过程中，我们会发现总是前$k-1个数加上后面的一个数。 然后题面 ......
CF1542E1 Abnormal Permutation Pairs (easy version) 题解
CF1542E1 Abnormal Permutation Pairs (easy version) 题解 不会 Hard version 对于第一个限制字典序，我们可以考虑枚举前 \(i\) 位相同，然后考虑后 \(n-i\) 位。我们只需要保证 \(p_{i+1} < q_{i+1}\) 即可。 ......
CF1867E1 Salyg1n and Array (simple version)
思路 首先考虑，\(n\) 是 \(k\) 的倍数的情况，直接枚举询问所有每一段就好，然后输出每一段的异或和的异或和。 如上图，每次询问都没有重叠部分，颠转互不干扰。 那么，\(n\) 不是 \(k\) 的倍数的情况呢？ 可以看到，与第一种情况的区别就是末尾多了一小截，那么我们需要考虑如何计算这一小 ......
【CF1374E1】Reading Books (easy version)（贪心）
**题目大意：** 给出$n(1\le n\le2\times 10^{5})$个三元组$(t,a,b)(0\le a,b\le 1)$，选出其中任意个，使得被选中的元素$a$、$b$的总和均为$k$，求$t$总和的最小值 *** 因为被选中的元素$a$、$b$的总和均为$k$，所以被选中的三元组中 ......
CF1335E1 Three Blocks Palindrome (easy version)
## 思路 发现一个进阶回文序列仅包含三个部分：$x$ 个连续的 $a$，$y$ 个连续的 $b$，$x$ 个连续的 $a$。 对于一个 $a$，我们一定会取最外面的两个 $a$，如果不取，则答案一定不小或不变，所以我们枚举到 $a$ 的时候，一定是确定了最外围的两个 $a$ 的位置。 接下来再枚举 ......
CF1335E1 Three Blocks Palindrome (easy version)
## 思路 发现一个进阶回文序列仅包含三个部分：$x$ 个连续的 $a$，$y$ 个连续的 $b$，$x$ 个连续的 $a$。 对于一个 $a$，我们一定会取最外面的两个 $a$，如果不取，则答案一定不小或不变，所以我们枚举到 $a$ 的时候，一定是确定了最外围的两个 $a$ 的位置。 接下来再枚举 ......
E1 PermuTree (easy version)
# Codeforces Round 890 (Div. 2) ## A Tales of a Sort > 阿尔芬有一个长度为 $n$的正整数数组 $a$。 > > 阿尔芬可以进行以下运算： > > - 对于从 $1$ 到 $n$ 的所 $i$，用 $\max(0, a_i - 1)$ 替换 $a ......
E1. PermuTree (easy version)
E1. PermuTree (easy version) This is the easy version of the problem. The differences between the two versions are the constraint on $n$ and the time ......
CodeForces 1856E1 PermuTree (easy version)
[洛谷传送门](https://www.luogu.com.cn/problem/CF1856E1 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1856/E1 "CF 传送门") 考虑局部贪心，假设我们现在在 $u$，我们希 ......
【题解】PermuTree (easy version) - Codeforces 1856E1
**链接：** https://codeforces.com/contest/1856/problem/E1 **题目大意：** 给定一棵以节点 $1$ 为根的树，树的大小不超过 $n(1\leq n\leq 5000)$ ，给树的节点赋各不相同的权值（可以简化为某个 $[1,n]$ 的排列），使得 ......
CF958E1 Guard Duty (easy) 题解
[题面传送门(luogu)](https://www.luogu.com.cn/problem/CF958E1) | [题面传送门(CF)](https://codeforces.com/problemset/problem/958/E1) 本题的翻译好像少了点东西（建议直接阅读英文题面，推荐一个[ ......
删除Docker镜像报错 image is being used by stopped container ae8f224fe0e1
该报错原因是因为镜像被其他容器引用 1.查询所有容器 包括未运行的 docker ps -a 2. 删除容器 docker rm 5573214dd069 3.删除镜像 docker rmi 9c7a54a9a43c ......
ASEMI代理ADUM131E1BRWZ-RL原装ADI车规级ADUM131E1BRWZ-RL
编辑：ll ASEMI代理ADUM131E1BRWZ-RL原装ADI车规级ADUM131E1BRWZ-RL 型号：ADUM131E1BRWZ-RL 品牌：ADI /亚德诺 封装：SOIC-16-300mil 批号：2023+ 安装类型：表面贴装型 引脚数量：16 工作温度:-40°C~125°C 类 ......
【题解】Codeforces Round 861（CF1808）A - E1
我忘记了今天有阳间 CF，所以就开打的很晚，所以只是说一下做法，代码实现....还是算了吧。 但是我也看了，我的思路其他的人都有写，所以这个做法正确性没问题。 A.Lucky Numbers 题目分析： 加不超过 $100$ 次，一定会有 $0,9$ 同时出现的情况，所以直接暴力做没问题。 C.Un ......