补上一发被吞了的博客 ˋ(′～‘)ˊ 题目链接 https://codeforces.com/contest/1363/problem/E 题目大意 给你一颗包含 N 个节点以节点 1 为根的树 , 每个节点有它的成本 a , 初始状态 b 和最终状态 c (只有0、1两种状态) 现在你可以从任意节 ...
分类：
其他好文 时间：
2020-06-02 19:03:28
阅读次数：
72
Ashish has a tree consisting of nn nodes numbered 11 to nn rooted at node 11 . The ii -th node in the tree has a cost aiai , and binary digit bibi is ...
分类：
其他好文 时间：
2020-06-01 23:55:59
阅读次数：
100
A. Odd Selection 题目链接：https://codeforces.ml/contest/1363/problem/A 题目意思大概就是输入一个长度为n的数组，然后问能不能在这个数组中选择x个数，使其相加的和为奇数。 思考： 我们都知道，奇数+奇数=偶数 偶数+偶数=偶数 偶数+奇数= ...
分类：
其他好文 时间：
2020-06-01 23:47:18
阅读次数：
77
题目链接 https://codeforces.com/contest/817/problem/D 题目大意 给你一个序列，让你求出这个序列的每个区间最大值的和 - 最小值的和 解题思路 单调栈 单调栈经典问题。 我们先求出以 a[ i ] 为最小值的左右最长拓展 L1[i] , R1[i] 那么以 ...
分类：
其他好文 时间：
2020-06-01 18:06:31
阅读次数：
63
题意分析 关于这道题，意思就是两个人摘叶子，谁最后摘到编号为x的谁就赢了。既然是叶子，说明其最多只有一个分支，由于题目上说了是无向图，那就是度数小于等于1的节点。也就是一步步移除度数小于等于1的节点，直到将编号为x的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点，初始时这棵树的样子如下: ...
分类：
其他好文 时间：
2020-06-01 13:34:27
阅读次数：
56
题目链接：https://codeforces.com/contest/1363/problem/E 题意 有一棵 $n$ 个结点，根为结点 $1$ 的树，每个结点有一个选取代价 $a_i$，当前数字 $b_i$，目标数字 $c_i$（$1≤a_i≤10^9,0 ≤ b_i, c_i ≤ 1$），每 ...
分类：
其他好文 时间：
2020-06-01 11:58:59
阅读次数：
149
题目链接：https://codeforces.com/contest/1363/problem/A 题意 判断是否能从 $n$ 个数中选 $k$ 个数加起来和为奇数。 题解 首先 $n$ 个数中需至少有 $1$ 个奇数，之后为了不影响和的奇偶性向余下 $k-1$ 个数中一次加入两个奇数或一个偶数即 ...
分类：
其他好文 时间：
2020-06-01 10:24:32
阅读次数：
61
Codeforces Round #646 (Div. 2) - E. Tree Shuffling ...
分类：
其他好文 时间：
2020-06-01 09:17:28
阅读次数：
98
https://codeforces.com/contest/1363 A. Odd Selection 第一反应当然是分类讨论if到底。想了一下发现好像有点麻烦，正好n又不大所以for一下 枚举的方法，枚举原数组中取多少偶数（记为i），那么原数组中奇数就要取x-i个，只要判断x-i是否为奇数并且原 ...
分类：
其他好文 时间：
2020-06-01 09:16:56
阅读次数：
94
题目传送门 A. Park Lighting #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) for (register int i = a; i <= b; i++) ...
分类：
其他好文 时间：
2020-05-31 14:30:38
阅读次数：
584
