counting another path abc
ABC240Ex
给定长为 $n$ 的 01 字符串 $s$, 求一个最大的 $k$, 使得能选出 $k$ 个形如 $[l_i,r_i]$ 的区间, 满足: $\forall i\in [2,k], l_i\gt r_{i-1}$. $\forall i\in [2,k]$, $s_{l_i\sim r_i}$ 的字 ......
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 ......
linux下sh脚本可以执行，但是放到crontab中执行无信息（crontab PATH信息与当前用户信息不一致）
创建Mysql备份脚本后，将sh文件加入crontab，命令未执行，日志信息未读取到Mysql库信息 #!/bin/bash DATE=$(date +%F_%H) HOST=127.0.0.1 USER=root PASS=123123 BACKUP_DIR=/root/tmp/ DB_LIST= ......
[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$。所以，可以使用暴力，枚举从左右两边取的个数（只能从两边取），用一个数组记录下负数，去玩两边之后，将负数 ......
对count distinct的用法
平均活跃天数和月活人数_牛客题霸_牛客网 (nowcoder.com) 在牛客做这道题时看到了这样的写法。 count(distinct uid,date_format(submit_time,"%Y%m%d") 不禁疑惑count里面可以跟两个参数吗。 其实不是的，还是只有一个参数。 这里面的di ......
ABC267G Increasing K Times 题解
做这道题，很有感悟，发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移，分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况，有三种可能： 第 $i$ 个数插入在了数列的最前端，有 $1$ ......
Java报错：Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exception is org.springframework.http.converter.
报错内容 Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exception is org.spr ......
[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$。所以在新加入编号 ......
Exception in thread "main" java.lang.UnsatisfiedLinkError: no opencv_java320 in java.library.path
找到opencv的安装目录 然后将这个 opencv_java320.dll文件复制到java安装目录的bin目录下就可以了 D:\opencv3.20\opencv\build\java\x64 ......