counting another path abc
[ABC142D] Disjoint Set of Common Divisors
首先我们知道，若一个数是另外两个数的公共因数，那么它肯定能整除另外两个数的最大公约数。 所以我们可以**枚举最大公约数的质因数**，再把这个质因数在最大公约数中除完，并且答案加一。 注意，要用 `long long` 不然 `int` 溢出之后还在循环，就会导致超时。 ```cpp #include ......
CF559E Gerald and Path 思考--zhengjun
做了半天，然后打开题解发现里面全是 $O(n^3)/O(n^2)$ 的。 然后我的原来 $O(n^5)$ 的前缀 $\max$ 优化成 $O(n^4)$ 的就非常🤡。 为了区分 $[l,r]$ 中的 $l$ 和第 $i$ 个线段的长度 $l_i$，令 $b_i$ 表示第 $i$ 个线段的长度。 # ......
取数游戏 Atcoder-abc128_d
枚举两端取了几个数，将手中的负数从小到大放回序列即可 ``` #include using namespace std; int n, m, a[55], c[55], ans = -0x7fffffff; int main() { scanf("%d%d", &n, &m); for (int i ......
记录解决Cannot load keys from store: class path resource [xxx.xxx]
报了这个错,我还去检查jar包里有没有这个文件了,答案是有. 但是就是启不起来. 最后怎么解决的?我使用了apache-maven-3.6.x,在此之前我使用apache-maven-3.8.8进行了所有构建工作. 怀疑是spring相关版本的构建字节码版本与apache-maven的构建字节码版本 ......
Atcoder ABC313_C-Approximate Equalization 2
# [AT_ABC313_C-Approximate Equalization 2](https://atcoder.jp/contests/abc313/tasks/abc313_c "ABC313_C") ## Description: - 给定一个整数序列 $A=(A_1,A_2,···,A_ ......
mysql sum()按条件求和、count()按条件计数
建议看：https://www.cnblogs.com/Marydon20170307/p/15913081.html 相关题目：[各个视频的平均完播率\_牛客题霸\_牛客网](https://www.nowcoder.com/practice/96263162f69a48df9d84a93c710 ......
[ABC313] C~E 题解
# [ABC313] C~E 题解 ## **C - Approximate Equalization 2** 让所有的数字都尽量接近平均数，先算出平均数，然后把所有数字分成两份，一份要加，一份要减，因为平均数有余数，余数肯定给最大的几个，所以这样计算总共需要加减多少个，然后在加减里面取 $\max ......
[AT_abc313_d] Odd or Even
简单题，但是为什么赛场上 WA 了呢？ 弱化题目，设 $n = k + 1$，发现只需要每一个数不取询问 $k$ 次，通过前缀和得出。 再设 $k + 1 \ | \ n$，发现只需要类似分块即可解决。 回到原题，最后的一部分如何计算？我们可以对 $[n - k, n]$ 这个区间做询问，但是对于已 ......
FileNotFoundError: Could not find module 'xxx.dll'. Try using the full path with constructor syntax. 调用ctypes库中dll报错问题解决、以及winerr 126找不到指定模块
首先看看报错信息 我的python版本是3.8版本，试了网上加各种办法后 发现不行。 然后怀疑是系统本身的问题，就下载了visual studio ，用其中的dumpbin 一查，发现果然少了一个dll文件。 详细步骤： 1.下载并安装visual studio 2.找到开发者命令工具，并打开 3. ......
[ABC313F] Flip Machines
一种很新的折半/根号分治。 ~~手玩一下~~可以证明一个机器集合 $S$ 的期望，先把 $S$ 中 $x=y$ 的机器对应的卡片翻好面，对于剩下的机器，如果一张卡片被至少一个机器覆盖过（即 $x=i$ 或 $y=i$），那么它的期望是 $\dfrac{a+b}{2}$，否则就是 $a$。 首先把 $ ......
[ABC141E] Who Says a Pun?
[Who Says a Pun の 传送门](https://www.luogu.com.cn/problem/AT_abc141_e) 看到两个**完全相同的子串**，考虑 dp。 设 $f_{i,j}$ 为从第 $i$ 项和第 $j$ 项开始的最长相同子串，则有 $s_i=s_j$ 时，$f_{ ......
CF1556G Gates to Another World
***3300** 这种 $2 ^ n$ 和区间，看着就很想套上线段树，事实上是对的。 **引理 1 ：** > 在线段数内同一颗子树内的点可以互相到达。 这个是非常容易验证的，把边画出来就是在一条链上挂若干条横着的链。 然后我们考虑把区间挂上去，然后用**时光倒流**转化为加边。我们发现，我们可以 ......
[ABC310] D~F 题解
# [ABC310] D~F 题解 ## **D - Peaceful Teams** 暴力搜索，搜索每个人在的队伍，为了去重，在一个人第一次加入新的队伍之后跳出。 ```cpp bitset st; void dfs(int u) { for(int i = 1; i n) return (voi ......
ABC313
## [D - Odd or Even](https://atcoder.jp/contests/abc313/tasks/abc313_d) ## 假设 $A_1$ 到 $A_{k-1}$ 的和是偶数。那么通过 $n$ 次询问可以得到所有数是 $0$ 还是 $1$。如果将 $A_1$ 到 $A_{ ......
AtCoder Beginner Contest (ABC) 313 D-E
Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D，但还没做出来，其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数，最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数 ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix 统计有序矩阵中的负数
Given a `m x n` matrix `grid` which is sorted in non-increasing order both row-wise and column-wise, return *the number of **negative** numbers in* `g ......
ABC313
## T1：[To Be Saikyo](https://atcoder.jp/contests/abc313/tasks/abc313_a "To Be Saikyo") $x \geqslant \max({p_i}), i > 1$ 代码实现 ``` n = int(input()) a = ......
ABC313C 解题报告
~~赛前看到这场 C 的分值直接飙上 $400$ 就知道不是个善茬。~~ 这道题给了个启发，算是积累个 trick 吧。 [题目传送门](https://atcoder.jp/contests/abc313/tasks/abc313_c "题目传送门") 简要题意：给定长为 $n$ 的序列，进行若干 ......
abc313D 题解
[[abc313D Odd or Even]](https://atcoder.jp/contests/abc313/tasks/abc313_d)。 好有趣捏。 我们考虑 $N=K+1$。 设 $s_i$ 为 $\displaystyle\sum_{j\neq i}a_j\bmod 2$。 因为 ......
centos7 Cannot retrieve metalink for repository: epel/x86_64. Please verify its path and try again
备份原始的 EPEL 存储库配置文件（可选）：在更改前，建议您先备份原始的 EPEL 存储库配置文件，以便在需要时恢复到默认设置。在终端中执行以下命令备份： sudo cp /etc/yum.repos.d/epel.repo /etc/yum.repos.d/epel.repo.backup 编辑 ......
[LeetCode] 980. Unique Paths III
You are given an m x n integer array grid where grid[i][j] could be: 1 representing the starting square. There is exactly one starting square. 2 repre ......
WPF svg转path（快速生成Path代码的方法）
在使用WPF的Path作图时，我们可能会拿到美工出的一些比较复杂的图，今天查阅网上发现svg是可以自动转path的，特作记录。 github:https://github.com/BerndK/SvgToXaml 设置途中项目为启动项目，然后点击svg图片 你是不是以为复制上面的M0，0一直到Z就O ......
abc板刷记录
AtCoder Beginner Contest 212 D - Querying Multiset 暴力multiset维护肯定 TLE 考虑差分维护，维护一个now记录下目前操作二的累加值，那么操作一就应该insert的是 x - now 来保持相对大小（前面都加上了now），操作三输出 min ......
nfls15095 Atcoder-abc123_d 蛋糕
Atcoder-abc123_d AT 小卖部从下学期开始售卖带有数字形状的蛋糕，$X$，$Y$ 和 $Z$ 种蛋糕分别带有 $1$ 形，$2$ 形和 $3$ 形蜡烛，而且每个蛋糕都有美味值，如下所示： - 带有 $1$ 形蜡烛的美味值有： $A_1,A_2,\cdots,A_X$ - 带有 $2$ ......
java报错：unable to find valid certification path to requested target
## 问题发现 unable to find valid certification path to requested target 当我使用java代码访问某个URL的时候，报了这个错误，经过查询发现需要安装证书到java环境，所以记录一下。 ## 下载证书 我使用的是chrome浏览器，点击地 ......
fs 、 path 模块
## fs 读取文件模块 ```js let oldtext = '' // 读取 fs.readFile(__dirname + '/input.txt', 'utf-8', (err, text) => { if(err) { return console.log(err) } oldtext ......
Uncaught TypeError: count(): Argument #1 ($value) must be of type Countable|array
今天在安装attachments插件时后台提示Uncaught TypeError: count(): Argument #1 ($value) must be of type Countable|array in 64，这个是用php8开发经常会碰到的一个错误，如何解决呢？随ytkah一起来看看 ......
ABC311E 题解
看到官方题解是 $O(n^2)$ 的 dp。 提供一个 $O(n^2 \log_2 n)$ 的做法，考场思路，大概比较简单。 ## Description 给一个 $H$ 行 $W$ 列的网格，其中一些点被涂成黑色，求整个正方形内都未被涂黑的正方形的个数。 ## Solution 考场上首先想到的简 ......
3-3 编写函数 expand(s1, s2)，将字符串 s1 中类似于 a-z 一类的速记符号 在字符串 s2 中扩展为等价的完整列表 abc…xyz。该函数可以处理大小写字母和数字，并可 以处理 a-b-c、a-z0-9 与-a-z 等类似的情况
# Archlinux GCC 13.1.1 20230429 2023-08-01 17:03:12 星期二 点击查看代码 ``` #include void expand( const char *s1, char *s2 ) { int i, j, k; i = j = k = 0; whil ......
关于安装python包执行setup.py文件报错类似提示line 155 warnings.warn(f'Cannot copy file {src_path}.') SyntaxError: invalid
首先可以确定世python语法问题，一般来说python3.6以后字符串使用f是没有问题的，后来发现问题所在，原来我安装好python以后，没有将python命令软连接到python3，导致python命令其实一直是使用的python2，所以才会有这样的问题。所以，当python3安装好以后，一定要 ......