digits parade 135d abc
abc252_d Distinct Trio 题解
这是数学题耶！ 题意 给定一个整数 $n$ 和一个长度为 $n$ 的整数序列 $a$，求满足以下要求的三元组个数： $1 \leqslant i < j < k \leqslant n$。 $a_i \ne a_j$，$a_j \ne a_k$，$a_k \ne a_i$。 思路 先想正着做，好，不 ......
ABC G Ex 简要题解
ABC212G Power Pair 推柿子题 $\sum\limits_{x}^{P-1}\sum\limits_{y}^{P-1} \exists n \in \mathbb{N}\ x^n \equiv y(\bmod P)$ $1+\sum\limits_{x=1}^{P-1}\sum\li ......
[ABC299F] Square Subsequence
Problem StatementYou are given a string $S$ consisting of lowercase English letters. Print the number of non-empty strings $T$ that satisfy the follow ......
[ABC143E] Travel by Car
2023-02-20 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4.5 题目来源 AtCoder 题目算法 最短路 解题思路 我们枚举每一对点 $(u_i,v_i)$ 间的距离小于等于 $t$，那么只要在 $u_i$ 加一次油就可以直接到 $v_i$ 了，距离设为 $1$；若大于 $t ......
[ABC142E] Get Everything
2023-02-18 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 状压dp 解题思路 我们令 $S$ 表示当前箱子状态，$P_i$ 表示第 $i$ 把钥匙能开的箱子。 设 $f_S$ 表示开启当前状态箱子的最小花费。 能得到转移方程: $f_{P_ ......
[ABC141E] Who Says a Pun?
2023-02-17 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 dp,字符串 解题思路 看到求两个完全相同的子串时，我们可以发现其与求最长公共子串相似，只不过是在同一个字符串中求。因此我们可以使用求最长公共子串类似的 dp 转移。设 $f_{i, ......
[ABC140F] Many Slimes
2023-02-13 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 贪心 解题思路 用了两个 multiset a 和一个 set s，一个 multiset 用来记录用来存还剩哪些数没生成，另一个用来存已经生成了哪些数，然后后面放数的时候就枚举第二 ......
[ABC140E] Second Sum
2023-02-13 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 双向链表 解题思路 $1.$ 当我们用从小到大的顺序来求解时，把原来求过的都直接跳过，不用再进行重新求解，以此来降低时间的复杂度。 $2.$ 在我们每次更新时，比当前小的数都已经被跳 ......
[ABC138F] Coincidence
2023-02-03 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 数位dp 解题思路 $1.$ 当 $2x\leq y$，有$y-x>y% x$； $2.$ 当 $2x>y$，有$y-x=y% x$。 $3.$ $y\oplus x\geq y-x ......
[ABC136E] Max GCD
2023-02-02 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 数学，贪心 解题思路 记这个数列的和为 $sum$。那么对于每一次操作，$sum$ 的值都不会改变。最后的答案，也一定是 $sum$ 的因数。 那么我们枚举一下 $sum$ 的因数，然后判断一下 ......
ABC238 Editorial
A - Exponential or Quadratic 题意 给定一个 $n$，问 $2^n>n^2$ 是否成立。 分析 手搓样例，发现只有 $2,3,4$ 不满足条件，输入输出题。 code #include <bits/stdc++.h> #pragma GCC target("sse,sse ......
医学数字成像和通信（DICOM，Digital Imaging and Communications in Medicine）简单介绍
医学数字成像和通信（DICOM，Digital Imaging and Communications in Medicine）是一种广泛应用于医学影像领域的国际标准。DICOM定义了一套用于存储、传输、共享和打印医学影像数据的规范和协议，使得不同厂商生产的医学设备和软件之间可以相互兼容和交流。 DI ......
[ABC131E] Friendships
2023-01-30 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 找规律，构造 解题思路 先构造一个菊花图为最大边的图，再依次连边减小k。 完成状态 已完成 ......
[ABC213E] Stronger Takahashi
2023-01-17 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 bfs 解题思路 首先，这道题的问题是从家到鱼市摧毁障碍物的最少次数。我们很容易想到用广搜的方法来做。因为 $2 \le H,W \le 500$，数据很小，理论上我们可以对于每个障碍物都进行一 ......
[ABC132D] Blue and Red Balls
2023-01-16 题目传送门 翻译 难度&重要性(1~10):3 题目来源 AtCoder 题目算法 dp 解题思路 因为蓝球的数量是固定的，题目让我们求，在取 $i$ 次的情况下，有几种方案，首先我们肯定要枚举 $i$，范围就是 $\sum_{i=1}^{k}$ 了，然后因为他每次只能取连续的 ......
[ABC129E] Sum Equals Xor
2023-01-15 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 dp/模拟 解题思路 我们都知道，异或是一种不进位的加法，而要想 $ a + b = a \oplus b $ 就不能进位，也就是说每一位不能是 $ ( 1,1 ) $ 就有 $ ( 0,1 ) ......
[ABC128F] Frog Jump
2023-01-14 题目传送门 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 数学，模拟 解题思路 把(A-B)看为一步。应为最后必须落在N-1，所以可以将其分为两个序列： $(A+B),2\times(A+B),3\times(A+B),\cdots N-1-2\tim ......
[ABC128E] Roadwork
2023-01-14 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 区间覆盖，线段树，双堆 解题思路 可以将问题转化为区间覆盖问题和单点查询问题。 一共会有 $3$ 种操作： $1.$ 插入一个区间。 $2.$ 删除一个区间。 $3.$ 查询一个区间。 想到这我是 ......
[ABC128D] equeue
2023-01-14 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 暴力，贪心 解题思路 由题意可以得出，数据只有 $n \leq 50,k \leq 100$。所以，可以使用暴力，枚举从左右两边取的个数（只能从两边取），用一个数组记录下负数，去玩两边之后，将负数 ......
opensslErrorStack: [ 'error:03000086:digital envelope routines::initialization error' ], library: 'digital envelope routines', reason: 'unsupported', code: 'ERR_OSSL_EVP_UNSUPPORTED'
原因：node版本与openssl 不兼容导致的初始化失败 解决： windows执行：set NODE_OPTIONS openssl-legacy-provider mac执行：export NODE_OPTIONS openssl-legacy-provider ......
ABC267G Increasing K Times 题解
做这道题，很有感悟，发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移，分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况，有三种可能： 第 $i$ 个数插入在了数列的最前端，有 $1$ ......
vue-element-admin报错Error: error:0308010C:digital envelope routines::unsupported的解决方案
安装vue-element-admin报错 node js Node.js v18.15.0 opensslErrorStack: [ 'error:03000086:digital envelope routines::initialization error' ], library: 'digi ......
[ABC284F] ABCBAC
2023-01-09 题目传送门 翻译 难度&重要性(1~10):2.5 题目来源 AtCoder 题目算法 Z函数,KMP,字符串Hash 解题思路 对于一个 $f_S$，我们可以将它化成三个部分。 也就是 $[0,i-1],[i,i+n-1],[i+n,2n]$。 我们可以不断枚举中断点 ii， ......
ABC295G
题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......
ABC295G
题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......
[ABC212E] Safety Journey
2023-01-08 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 dp 解题思路 首先就想到暴力 dp，用三个循环枚举：$1.$ 时间，$2.$ 目前在的城市，$3.$ 明天去的城市。 时间复杂度为 $O(n^2k)$，由于 $1 \le n,m,k \le ......
[ABC212D] Querying Multiset
2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 模拟，优先队列 解题思路 用优先队列存储下加入的元素编号，对操作 $2$ 把所有的 $k$ 存在一起。 完成状态 已完成 易错点 注意，操作 $2$ 只对已加入的编号 $+k$。所以在新加入编号 ......
AtCoder ABC 299 ABCDEFG
A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$，保证 $\texttt{|}$ 的个数为 $2$，$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......
【题解】[ABC299F] Square Subsequence（DP）
【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量，答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......
abc252_f Bread 题解
题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友，第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包，保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$，注意是小于等于，即 ......