摘要:
vuepress文档 首先确定node 和 npm 版本是否正常 1,进入CMD管理员终端 自行选择盘符的方法: C:\Users\Niuzetong> E: E:\>dir #查询目录 E:\>cd vue #切换到vue文件夹 安装初始化 全局安装 $ npm install -g vuepre 阅读全文
摘要:
Tarjan(强连通分量 割点 缩点) Tarjan 算法 所需的变量 变量名 \(dfn[maxn]\) 当前节点是第几个被访问到的 \(low[maxn]\) 当前节点所能访问到的最小的dfn \(sta[maxn]\) 存储可能构成强连通分量的栈 \(col[maxn]\) 记录各个节点所属于 阅读全文
摘要:
2021 ICPC昆明 K. Parallel Sort 题意 给一个$1$ 到 \(n\) 的排列,每一回合可以选择若干对这一回合未使用过的数进行交换,最终将数列归位 输出最少回合次数,输出操作方案 sol 首先可以想到,,对于每个数和他该在的位置连边的话(\(a[i] \rightarrow a 阅读全文
摘要:
Codeforces Round #712 (Div. 2) A. Déjà Vu 题意 给一个字符串,可以在任意地方插入一个字符 a ,使其不是回文串 sol 显然当字符串全由a组成的话,不论怎么插,都是回文的, 否则只需判断如果插在第一位构成回文的话,就将其插在末尾,不构成的话直接输出 code 阅读全文
摘要:
二维偏序 二维偏序一般指这样一种问题: 比如: 有$n$ 个点(或别的),都有两个属性,${(a_1,b_1),(a_2,b_2)...}$并且对于其中两个点$i 和 j$ 满足 \[ \begin{cases} i \leq j \leq n \\ a_i \leq a_j \\ b_i \l 阅读全文
摘要:
Codeforces Round #711 (Div. 2) A A. GCD Sum 题意 给一个$n$ 求 最小的$x ( x \geq n)$ 使 \(gcd(x的各位和,x) > 1\) sol 暴力即可,显然不会T code int f(int x) { int sum = 0; whil 阅读全文
摘要:
D. Two chandeliers D. Two chandeliers 题意 给两个数组代表花的颜色,如果同一天花的颜色不同(数组下标循环),老板就会生气,求多少天后老板会生气$k$次 \(1 \leq k \leq 10^{12}\) sol 容易知道一个循环为 \(lcm(n,m)\),所以 阅读全文
摘要:
A.Alexey and Train A.Alexey and Train 题意: 英语杀我 给出 \(a,b,c\) 三个数组分别表示到第 \(i\) 个车站的预期时间,离开时间,以及从$i-1到 i$ 的额外时间; 从$i-1到i$所需的总时间为$a_i - b_ + c_i$ 火车从$i$站离 阅读全文
摘要:
CF1477A Nezzar and Board 题意: 黑板上有 \(x_1,x_2,x_3,x_n\) 个数,可以在黑板上选择两个数,并在黑板上写上 \(2x- y\) ,求是否能在黑板上写上要求的数$k$; 样例输入: 6 2 1 1 2 3 0 2 3 7 2 -1 31415926 271 阅读全文