at_abc 271 abc at
[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$ 的因数,然后判断一下 ......
解决 ERROR:Docker Got permission denied while trying to connect to the Docker daemon socket at unix
解决 ERROR:Docker Got permission denied while trying to connect to the Docker daemon socket at unix 在终端执行"docker version"命令,出现如下报错: ”Got permission deni ......
ABC238 Editorial
A - Exponential or Quadratic 题意 给定一个 $n$,问 $2^n>n^2$ 是否成立。 分析 手搓样例,发现只有 $2,3,4$ 不满足条件,输入输出题。 code #include <bits/stdc++.h> #pragma GCC target("sse,sse ......
[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$。所以,可以使用暴力,枚举从左右两边取的个数(只能从两边取),用一个数组记录下负数,去玩两边之后,将负数 ......
ABC267G Increasing K Times 题解
做这道题,很有感悟,发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移,分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况,有三种可能: 第 $i$ 个数插入在了数列的最前端,有 $1$ ......
java中使用RedisTemplate读取数据异常 Missing type id when trying to resolve subtype of [simple type, class java.lang.Object]: missing type id property '@class' at [Source: (byte[])"
解决方法: 直接储存对象,交给redisTemplate来序列化,或手动使用Jackson2JsonRedisSerializer序列化对象。 ......
[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$ 保证在连这条边 ......
AT1504
题意翻译: $N$ 个坐标,给定 $M$ 个区间覆盖,求最后有多少区间被覆盖的次数不是 $1$。 无脑选手选择先差分区间修改,再线段树维护区间是否存在 $1$。 代码以及一些注释: #include<bits/stdc++.h> #define F first #define S second us ......
AT316
~~见标题进系列~~ ~~翻译出来挨打~~ 考虑 $N=K$ 的情况,显然就是一个错排数问题:$N$ 个有编号的球和 $N$ 个有编号的盒子,每个盒子能且仅能放一个球,能令每个盒子中的球的编号和盒子的编号都不一样的方案数。这里简单推导一下: 令 $D_i$ 表示 $i$ 个请柬都没有放在应有位置上的 ......
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$。所以在新加入编号 ......
No qualifying bean of type 'org.apache.rocketmq.spring.core.RocketMQTemplate' available: expected at least 1 bean which qualifies as autowire candidate. Dependency annotations
2023-04-24 18:50:39.372 WARN 26732 [ main] ConfigServletWebServerApplicationContext : Exception encountered during context initialization - cancelling ......
Access denied; you need (at least one of) the SYSTEM_USER privilege(s) for this operation
原因是由于root用户没有SYSTEM_USER权限,把权限加入后即可解决: grant system_user on *.* to 'root'; ......
Method references are allowed only at source level 1.8 or above
1、遇到需要用JAVA 8 版本的时候。打包报这个错。 2、解决办法:在MANIFEST.MF 的 Bundle-RequiredExecutionEnvironment 从 JAVASE-1.7 改成 JAVASE-11 就好了 ......
AtCoder ABC 299 ABCDEFG
A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$,保证 $\texttt{|}$ 的个数为 $2$,$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......
[vite]: Rollup failed to resolve import "APlayer" from "./APlayer/index.vue".This is most likely unintended because it can break your application at runtime.
这个错误提示是在你使用 Vite 构建项目时遇到的。 错误信息提示 Rollup 在构建过程中无法解析 import "APlayer",而且这很可能会在运行时破坏你的应用程序。这个问题的原因是,APlayer 并不是一个模块,没有被正确地导出到你的项目中。 为了解决这个问题,你需要告诉 Rollu ......
【题解】[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$,注意是小于等于,即 ......
abc299-G
题目链接:https://atcoder.jp/contests/abc299/tasks/abc299_g 知识:单调栈(思想),贪心 思路:枚举每一个点,维护一个栈。当这个点$x$之前有比它大的$y$(不唯一)并且y在后面还会出现,就把$y$删除,否则直接break,最后将$x$加入即可。 代码 ......
abc253_e Distance Sequence 题解
题目传送门 简单的动态规划题。 绝对详细! 题意 给定三个整数 $n$、$m$ 和 $k$,求有多少个序列满足以下条件: 对于 $1 \leqslant i \leqslant n$,$1 \leqslant a_i \leqslant m$。 对于 $1 < i \leqslant n$,$\le ......