题目链接 点我呀 翻译 你是小 \(A\) 的管家，小 \(A\) 要从点 $1$ 到点 \(n\)，点与点之间的边(有向边)有黑色(0)和白色(1)两种, 你可以给每个点涂色 (黑色/白色)。 黑色的点，只能沿着黑色的边接着走，白色的点同理，即如果 \(x\) 是黑色的，那么你接下来只能沿着边 \ ...
分类：
其他好文 时间：
2020-09-17 21:24:22
阅读次数：
28
题意 给出一个 \(n\) 个点的无向完全图，每个点的点权为：\(a_i\)，每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接：https://codeforces.com/proble ...
分类：
其他好文 时间：
2020-09-17 20:29:54
阅读次数：
30
题：https://codeforces.com/contest/1404/problem/E 题意：给定n*m矩阵‘#’表示要用砖头覆盖，‘.’表示不能被覆盖，只有1*x的砖头（x可任意），问在砖头不相互覆盖的前提下，最少用几块砖头能按规定把矩阵覆盖 分析： 假设一开始全部都是1*1的砖头去覆盖， ...
分类：
其他好文 时间：
2020-09-17 20:08:46
阅读次数：
22
题目链接 点我呀 翻译 你在位置 $1$，然后想要到位置 \(n\)，每个位置都有一个高度 \(h[i]\), 你可以从位置 \(i\) 跳到位置 \(j\), 当且仅当以下情况之一满足: \(i + 1 = j\) \(min(h[i],h[j]) > max(h[i+1..j-1])\) 即 \ ...
分类：
其他好文 时间：
2020-09-17 20:00:29
阅读次数：
22
题解 Codeforces Round #668 (Div. 1) (CF1404) ...
分类：
其他好文 时间：
2020-09-17 17:50:42
阅读次数：
37
A - Permutation Forgery 倒序输出即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include< ...
分类：
其他好文 时间：
2020-09-17 17:08:44
阅读次数：
31
Div3，享受俯冲的快感 A: 给两个整数$a$和$b$，你可以让$a \pm k (k \in [1, 10]) $，求最少操作次数。 签到题，直接给Code吧： /* ID: Loxilante Time: 2020/09/04 Prog: CF1409A Lang: cpp */ #ifdef ...
分类：
其他好文 时间：
2020-09-17 16:39:43
阅读次数：
24
题意:给你一个字符串$s$,原字符串为$w$,如果$i>x$且$w_=1$,那么$s_=1$,如果$i+x\le n$且$w_{i+x}=1$,那么$s_=1$,否则$s_=0$.求$w$的一种可能的情况. 题解:对于$s$中的$0$,我们知道,它左右两边距离$x$的地方一定都是$0$,所以我们先假 ...
分类：
其他好文 时间：
2020-09-17 15:39:22
阅读次数：
23
比赛链接：https://codeforces.com/contest/1400 A. String Similarity 题意 给出一个长 $2n-1$ 的二进制串 $s$，构造一个长 $n$ 的字符串，使其与 $s$ 的每个长 $n$ 的子串至少有一处字母相等。 题解 长 $n$ 的子串恰有 $ ...
分类：
其他好文 时间：
2020-09-16 12:34:16
阅读次数：
64
链接：Codeforces Round #636 (Div. 3) A - Candies 题意：求出一个x满足$x + 2*x + 4*x + \dots + 2^{k-1}*x = n$且$k>1$ 思路：提出x得$x*(1+2+4+\dots + 2^{k-1})=n$，从小到大枚举k，直到满 ...
分类：
其他好文 时间：
2020-09-15 21:27:28
阅读次数：
52
