programming collegiate jiangsu contest
The 16th Harbin Engineering University Collegiate Programming Contest
The 16th Harbin Engineering University Collegiate Programming Contest A. stral Reflection 用右界覆盖左界为下标的数组 构成一个以i为左界,a[i]为右界的数组 以此表示区间 对于每一个陨石都尽可能找左界<=自己 ......
AtCoder Regular Contest 135 E Sequence of Multiples
洛谷传送门 AtCoder 传送门 技巧性比较强的题(? 设 $a$ 为最优解的 $A$,则 $a$ 可以贪心构造,就是每一位都取到下界。 考虑设 $b_i = \frac{a_i}{i}$,因为 $i \times b_i < (i + 1) \times b_{i+1}$,则 $b_{i+1} ......
Atcoder Grand Contest 046 D - Secret Passage
思路挺自然的一道 agc。 首先发现删除完字符后的状态可以用一个三元组 $(i,j,k)$ 表示,其中 $i$ 表示删除完之后只剩 $[i+1,n]$ 的后缀,$j$ 表示可以在后面插入 $j$ 个 $0$,$k$ 表示可以在后面插入 $k$ 个 $1$,显然不同的三元组能够得到的串是不同的,而一组 ......
AtCoder Beginner Contest 152
Flatten 给定$n$个正整数$a_i$,,现在让你求出$n$个整数$b_i$,使得任取$1\le i < j \le n$,$a_ib_i=a_jb_j$始终成立,请你求出$\sum b_i$的最小值,答案对$1e9+7$取模 $1\le n \le 10^4$ $1 \le a_i \le ......
2023ccpc湖北省赛/2023 Hubei Provincial Collegiate Programming Contest个人题解
2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......
Monoxer Programming Contest 2022(AtCoder Beginner Contest 238)(E,F)
Monoxer Programming Contest 2022(AtCoder Beginner Contest 238)(E,F) E(图) E 这个题大意就是给你一段区间和,问你可以根据这个区间和得到从$1$到$n$的和 这个题都说是一个很明显的图论题,但是我一开始真的没看出来,看来是练习不够 ......
AtCoder Regular Contest 159简要题解
AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 $$ \left( \begin{matrix} A & A & \cdots & A \ A & A & \cdots & A \ \cdots & \cdots & ......
1 - Hand on system programming with Linux - 虚拟内存
虚拟内存 我的博客 虚拟内存 现代操作系统基于称作虚拟内存的内存模型。这些操作系统包括 Linux、UNIX、MS Windows 以及 macOS。要想真正理解现代操作系统,必须深入理解虚拟内存以及内存管理。 没有虚拟内存会有什么问题 现在,让我们考虑一个只具有 64 MB RAM 物理内存的情况 ......
AtCoder Regular Contest 134 E Modulo Nim
洛谷传送门 AtCoder 传送门 It's all MAGIC 这种题目一般先考虑局面要满足什么条件能必胜,然后根据这个性质来计数。 如果把黑板上的数写成一个集合 $S$,那么: $\varnothing$ 为必胜态,${1}, {2}$ 显然为必败态,打表发现其他单元素集合都为必胜态; 如果 $ ......
AtCoder Beginner Contest 242
A - T-shirt #include <bits/stdc++.h> using namespace std; int32_t main(){ double a , b , c , x; cin >> a >> b >> c >> x; if( x <= a ) cout << "1.00000 ......
AtCoder Beginner Contest 285(B,D,E,F)
AtCoder Beginner Contest 285(B,D,E,F) B (暴力,非二分) B 这道题其实很简单,但是我在$vp$的过程,有了一个错误的认识,纠正一下 那就是,我把这个当成了一个二分题,并且还有点坚定不移,后来细想,发现不对 二分,适用于那种边界分明的那种题(左边一定是符合条件 ......
AtCoder Regular Contest 131 E Christmas Wreath
洛谷传送门 AtCoder 传送门 不难猜想有解充要条件为 $n \ge 5$ 且 $\frac{n(n-1)}{2} \bmod 3 = 0$。 发现如果钦定一个点的出边都为同一种颜色,那么条件 $2$ 一定满足。 那么题目等价于把 ${0,1,...,n-1}$ 分成 $3$ 组使得每组的和相等 ......
AtCoder Regular Contest 131 D AtArcher
洛谷传送门 AtCoder 传送门 观察可以发现: 使每支箭的距离都为 $D$ 一定不劣; 每支箭坐标一定为整数; 设最左边的箭坐标为 $x$,那么 $x$ 太小时可以把最左边的箭移到最右边,$x$ 太大时可以把最右边的箭移到最左边。计算可得 $x$ 的最优取值范围为 $x \in [-\left\ ......
npm ERR! code EPERM npm ERR! syscall mkdir npm ERR! path C:\Program Files\nodejs\node_ca...
npm项目初始化代码 npm init --yes idea代码安装npm npm i experss 我输入的时候报错了,如下图所示 没关系,只需要手动打开C盘的路径文件 找到这个文件,并且把他Ctrl+D删除掉即可 之后在运行这串代码就可以啦 ##明显成功了 ......
Asia Dhaka Regional Contest C (阶乘分解)
###原题点这 ###前置知识点: 阶乘分解 可看这篇博客 ###题意: 给出 $n$,问 $n!$ 的因子的因子的个数和。 ###思路: 学会上面的阶乘分解之后,我们能一眼看出来这道题也一定跟它有关系,所以我们按照惯例先对$n!$ 进行质因数分解。 n! = ${p_1}^{a_1}\times$ ......
SMU Spring 2023 Trial Contest Round 10
A. Remove Duplicates #include <bits/stdc++.h> //#define inf 0x3f3f3f3f #define endl '\n' #define int long long using namespace std; const int N = 2e3 ......
The 2022 ICPC Asia Hangzhou Regional Programming Contest--M题 (字典树)
###https://codeforces.com/gym/104090/problem/K 题意:给你n个字符串,在给你m个字符大小顺序规则。求逆序对数量。 ###1. 常规求这n个字符串的逆序对数量O(n^2)的时间复杂度,必爆,肯定要想办法优化,就往预处理上想。 ###2. 在不同规则下,比较 ......
AtCoder Regular Contest 128 E K Different Values
洛谷传送门 AtCoder 传送门 考虑判断有无解。把序列分成 $c = \left\lceil\frac{len}{k}\right\rceil$ 段,则 $\forall a_i \le c$ 且 $\sum\limits_{i=1}^n [a_i = c] \le ((len - 1) \bm ......
AtCoder Regular Contest 134 D Concatenate Subsequences
洛谷传送门 AtCoder 传送门 我一年前甚至不会做/qd 发现 $a_{x_1}$ 为 $k = \min\limits_{i=1}^n a_i$ 时最优。然后开始分类讨论: 如果 $\min\limits_{a_i = k} a_{i+n} \le k$,答案为 $(k, \min\limit ......
AtCoder Regular Contest 133 D Range XOR
洛谷传送门 AtCoder 传送门 很典但是并不会做…… 设 $s_i = \oplus_{i=0}^n i$,所求即为: $$\sum\limits_{l=L-1}^R \sum\limits_{r=l+1}^R [s_l \oplus s_r = V]$$ 考虑把它化成下界相同的形式,即求: $ ......
SMU Spring 2023 Contest Round 1
SMU Spring 2023 Contest Round 1 B - Contest Preparation 思路:特判下m大于n的情况,只有make后才能validate #include<bits/stdc++.h> using namespace std; typedef pair<int, ......
AtCoder Beginner Contest 300
A - N-choice question #include<bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && ch ......
AtCoder Regular Contest 128 D Neq Neq
洛谷传送门 AtCoder 传送门 考虑把所有 $a_i = a_{i+1}$ 的位置断开,分别计算然后把方案数乘起来。接下来的讨论假设 $a_i \ne a_{i+1}$。 考虑一个 dp,设 $f_i$ 为 $[1,i]$ 最后剩下的集合的方案数。转移需要从之前所有可以被删的区间转移过来。 现在 ......
AtCoder Beginner Contest 242(D,E)
AtCoder Beginner Contest 242(D,E) D(二叉树搜索) D 题目大意就是首先给你一个字符串,代表$S^0$,然后我们可以操作得到$S^1,S^2$等等 我们可以知道$S^i$是拿$S^(i-1)$经过一系列替换而来的,因为这个字符串只有三种字符串,$A,B,C$,这个替 ......
AtCoder Regular Contest 125 F Tree Degree Subset Sum
洛谷传送门 AtCoder 传送门 首先将度数 $-1$。 设 $f_i$ 为体积为 $i$ 至多能用几个物品凑出来,$g_i$ 为至少。 我们现在要证明一个东西:$x \in [g_i, f_i]$,$(i, x)$ 合法。 首先若 $(s, x)$ 合法,那么必须满足 $s - x \in [- ......
cublas runtime error : the GPU program failed to execute 报错
情景 在使用 pytorch 1.0 和 RTX 3060 Laptop 训练 GIN 的时候出现了这个错误 原因 pytorch 1.0 对应的 cuda 10.0 版本太低了,不支持新的 GPU 架构 解决 最终使用了更新版本的 pytorch ......
The 2022 ICPC Asia Nanjing Regional Contest
写了题解没写代码的:BDGHK A 题解 先求出没有洞的话,最终留下来的袋鼠是哪个矩形。再看洞相对袋鼠是怎么移动的,这个洞会留下来一个移动轨迹。check 一个点是不是答案,就是看这个移动轨迹和袋鼠矩形的交的大小。那么每次是对移动轨迹进行一个二维数点。移动轨迹坐标必须在 $[-n,n]$ 和 $[- ......
AtCoder Regular Contest 119 F AtCoder Express 3
洛谷传送门 AtCoder 传送门 很厉害的题! 考虑所有车站已确定,如何求 $0$ 到 $n+1$ 的最短路。设 $g_{i,0}$ 为只考虑 $0 \sim i$ 的点,到 $i$ 和它左边第一个 $\text{A}$ 的最短路,$g_{i,1}$ 同理。有转移: 若 $s_{i-1} = \t ......
AtCoder Regular Contest 119 D Grid Repainting 3
洛谷传送门 AtCoder 传送门 对每个红格的行和列连边,建出二分图。对于二分图中的每个连通块分别考虑。 大胆猜测对于每个连通块,我们都能够进行适当的操作,使得只有一行/一列没被操作(显然不能使所有行和列都被操作)。对应的方案就是随便取一棵生成树,把不被染白的那一行/列拎出来当根,然后自底向上,每 ......