奇偶性
小菜鸡加油
菜鸡
什么都能折磨
展开
-
E 1-Trees and Queries(思维+LCA+奇偶性)
题意翻译 Description 给定一个n个点的树,相邻点的距离为1。 q个询问,每个询问包含无个整数:x,y,a,b,kx,y,a,b,k。 含义是:在原树上新连上一条边(x,y)(x,y),要求判断一下从aa点是否有距离为kk的到bb的路径。 注意: 每个询问是独立的,即上次询问加上的边,不能为这一次的询问所用。 这一条路径也许会重复经过某一条边或某一点。 Input 第11行:nn; 第2 \cdots n2⋯n行: 每行2...原创 2020-09-17 23:13:38 · 207 阅读 · 0 评论 -
B. Petr and Permutations(思维+逆序对+奇偶性)
https://codeforces.com/problemset/problem/986/B 题目描述 Petr likes to come up with problems about randomly generated data. This time problem is about random permutation. He decided to generate a random permutation this way: he takes identity permutation of原创 2020-09-10 21:31:45 · 387 阅读 · 0 评论 -
B. Ugly Pairs
https://codeforces.com/problemset/problem/1156/B 题目描述 You are given a string, consisting of lowercase Latin letters. A pair of neighbouring letters in a string is considered ugly if these letters are also neighbouring in a alphabet. For example, string原创 2020-09-02 20:34:11 · 234 阅读 · 0 评论 -
C. Vus the Cossack and Strings
https://codeforces.com/problemset/problem/1186/C 题目描述 Vus the Cossack has two binary strings, that is, strings that consist only of "0" and "1". We call these stringsaaandbb. It is known that|b| \leq |a|∣b∣≤∣a∣, that is, the length ofbbis at most...原创 2020-09-01 17:16:44 · 199 阅读 · 0 评论 -
B. Edge Weight Assignment
https://codeforces.com/problemset/problem/1338/B You have unweighted tree ofnnvertices. You have to assign apositiveweight to each edge so that the following condition would hold: For every two different leavesv1v1andv2v2of this tree,bitwise XOR...原创 2020-08-20 16:02:14 · 393 阅读 · 0 评论 -
B. Simple Game
One day Misha and Andrew were playing a very simple game. First, each player chooses an integer in the range from1ton. Let’s assume that Misha chose numberm, and Andrew chose numbera. Then, by using a random generator they choose a random integerci...原创 2020-08-06 22:33:39 · 129 阅读 · 0 评论 -
C. Ramesses and Corner Inversion
Ramesses came to university to algorithms practice, and his professor, who is a fairly known programmer, gave him the following task. You are given two matricesAAandBBof sizen×mn×m, each of which consists of00and11only. You can apply the followin...原创 2020-07-31 16:28:25 · 183 阅读 · 0 评论 -
A. Magical Sticks
http://www.yyycode.cn/index.php/2020/07/02/a-magical-sticks/ A penguin Rocher hasnnsticks. He has exactly one stick with lengthiifor all1≤i≤n1≤i≤n. He can connect some sticks. If he connects two sticks that have lengthsaaandbb, he gets one stick ...原创 2020-07-02 10:01:52 · 443 阅读 · 0 评论