bok_choy_的博客

D-Genius’s Gambit题意： 两个二进制数 x,yx,yx,y ，都满足 aaa 个 000 和 bbb 个 111 。并且 x−yx-yx−y 中含有 kkk 个 111 。现在找出这样两个数 x,yx,yx,y （二进制表示）。思路：1  1∗∗⋯∗∗  0  ∗∗⋯∗∗1  0∗∗⋯∗∗  1  ∗∗⋯∗∗1 \ \ 1**\cdots**\ \ 0\ \ **\

CF-Edu101-D-Ceil Divisions（构造）题意： 给定 nnn 个数，从 111 到 nnn 。现在有一种操作，每一次可以选择两个数 x,y  (x≠y)x,y \ \ (x \neq y)x,y  (x​=y) ，然后 ax=axay(向上取整)a_x = \frac{a_x}{a_y}(\text{向上取整})ax​=ay​ax​​(向上取整)。现在要将这 nnn 个数变成 n−1n-1n−1 个 111 和 111 个 222。你最多有

CF-#698-D-Nezzar and Board（裴蜀定理）题意： 给你 nnn 个数，和一个数 kkk ，现在有一种操作，可以将任意两个数 x,yx,yx,y ，然后将 2x−y2x - y2x−y 加入（原来的 x,yx,yx,y 仍然存在）。思路： 2x−y2x-y2x−y 可以看做 x+(x−y)x + (x-y)x+(x−y) 即该数与两数之差的和。用几组样例模拟一下，可以发现，无论进行多少次操作，始终都是 ai+∑j,k(aj−ak)a_i + \sum_{j,k}(a_j - a_k)

CF-Edu-103-D Journey （DP+前后缀）题意： 现在有 n+1n + 1n+1 个城市，每相邻的两个城市之间有一条路，并且每一条路都给定一个方向：LLL 或者 RRR ，LLL 表示 只能从 i−1i - 1i−1 到 iii ，RRR 表示只能从 iii 到 i−1i - 1i−1 。并且每过一秒，所有路径的方向都会变为相反的方向。现在问从任意一个城市出发，最多能走到多少城市。思路： 乍一看，直接暴力，肯定 TLETLETLE ，想想能不能预处理，但是每次方向都会变，也不好预处理。然

文章目录CF#685--E1. Bitwise Queries (Easy Version)CF#685–E1. Bitwise Queries (Easy Version)交互题：printfprintfprintf 打印进行询问，每次打印完成之后要用 fflush(stdout);fflush(stdout);fflush(stdout); 或 cout.flush();cout.flush();cout.flush();来结束询问，然后用 scanfscanfscanf 读入结果就行了。把

文章目录D. Bandit in a CityD. Bandit in a Cityoutputstandard outputBandits appeared in the city! One of them is trying to catch as many citizens as he can.The city consists of nn squares connected by n−1n−1 roads in such a way that it is possible to reach

文章目录C. Link Cut CentroidsD. Three SequenceC. Link Cut Centroids**题意:**给定一棵树，若该树有两个重心，就删一条边，再连一条边，使得树的重心为一个。**思路：**先求出一个重心，再根据重心的性质：若有两个重心，两重心相邻，且所有节点到重心的距离之和最小，若第二个重心存在，就求出，再将其中一个重心的儿子练到另外一个重心上，就可以了。其实我也不知道为什么，大胆猜想！！！当时dfs里的continue写成了return，害得我wa了三发。。

文章目录B. Array CancellationC. Balanced BitstringD. Tree TagB. Array Cancellation题意：​ 给定n个数字的数组a ，并且 ∑i=1nai=0\sum_{i = 1}^na_i = 0∑i=1n​ai​=0​ 一次操作：选择两个索引 i,j且i≠ji, j \text{且} i \neq ji,j且i​=j 然后 ai−1,aj+1a_i - 1, a_j + 1ai​−1,aj​+1 ,若 i<ji < j

codeforces-Edu-94题解文章目录[RPG Protagonist](https://codeforces.ml/contest/1400/problem/B) （暴力枚举）[Binary String Reconstruction](https://codeforces.ml/contest/1400/problem/C)Zigzags （前后缀+枚举）RPG Protagonist （暴力枚举）题意：​ 两个容器 p ，f ，有单价为 s 的剑 cnts 把， 单价为 w 的斧头