A - Distance in Tree CodeForces - 161D 题目大意：树是一个不包含任何圈的连通图。树的两个节点之间的距离是节点之间最短路径的长度（也就是边的长度）。 给定一棵有n个节点的树和一个正整数k，找出距离恰好为k的不同节点对的数量。注意，节点对(v, u)和节点对(u, ...
分类：
其他好文 时间：
2020-07-18 11:28:18
阅读次数：
57
https://codeforces.com/problemset/problem/489/C C. Given Length and Sum of Digits... You have a positive integer m and a non-negative integer s. Your ...
分类：
其他好文 时间：
2020-07-17 22:18:10
阅读次数：
71
D. TediousLee 题意 定义 n 级的 RDB 树。 n 级的 RDB 树，由 n-1 级的 RDB树，经如下转变得来： 如果某个节点没有子节点，那么为其增加一个节点 如果某个节点有两个子节点，那么为其增加两个子节点 其他不用管 定义爪形图案如下： 初始一个 n 级树都是绿色的，现在你可以 ...
分类：
其他好文 时间：
2020-07-16 21:09:56
阅读次数：
362
题意：E、Maximum Subsequence Value 题意： 给你n 个元素，你挑选k个元素，那么这个 k 集合的值为 ∑2i，其中，若集合内至少有 max(1,k?2)个数二进制下第 i 位为 1，则第 i 位有效，求一个集合可以得到的最大值。 题解： 应该是一种贪心 当k==3的时候，那 ...
分类：
其他好文 时间：
2020-07-16 12:01:31
阅读次数：
44
1.区间求和 2.区间取模 3.单点修改 线段树，区间取模加一个剪枝：区间最大值<mod，不修改。其他单点取模 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long l ...
分类：
其他好文 时间：
2020-07-16 11:50:06
阅读次数：
63
题意:请你输出$(1n + 2n + 3n + 4n) % 5$的结果。\(n(0 <= n <= 10^{100000})\)。 分析:一个数能否被4整除，只需要看最后两位，因为任何一个数都能化成$a * 100 + b$的形式，因为$100$能被4整除，所以只需要看b能否被4整除即可。这道题可以 ...
分类：
其他好文 时间：
2020-07-15 23:34:22
阅读次数：
65
题意:给定一个长度为n的序列，可以修改任何一个字符，求修改后最长的单调严格上升子序列(必须是连续的)。 分析:\((1 <= n < 10^5)\)，数据范围很大，不能使用$o(n^2)$的算法。所以我们可以从线性角度考虑，一种常见的套路是枚举修改点，然后求最大值。我们只需要分别求出两端的情况即可， ...
分类：
其他好文 时间：
2020-07-15 23:25:08
阅读次数：
90
题目链接 重新表述 环上有 \(n\) 个非负整数，\(n\) 是大于 1 的奇数。 每相邻两数之间插一块挡板，最初有 \(n\) 块挡板。 相邻两挡板之间称为一段。 每个数可以被染成白色或黑色，最初每个数都是白色的。 将题目描述的操作重新表述为：任意选择连续的三段，将中间那一段里的数全染成黑色并将 ...
分类：
其他好文 时间：
2020-07-15 23:23:37
阅读次数：
63
CF1380F链接 常见套路(?) 首先，假设是静态。 约定“第 \(i\) 位”是从高到低的。如 $95731$ 的第 $2$ 位是 $5$。 推一推方程： \(dp_i = dp_{i-1} \times v_1 + dp_{i-2} \times v_2\) 具体地说，设 \(t_i\) 是第 ...
分类：
其他好文 时间：
2020-07-15 15:50:52
阅读次数：
105
D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 ...
分类：
其他好文 时间：
2020-07-14 16:37:29
阅读次数：
54
