题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
理解宏定义的关键在于”替换“ 该命令有两种格式：一种是简单的宏定义，另一种是带参数的宏定义 《1》简单的宏定义： #define 宏名 字符串 《2》带参数的宏定义 #define 宏名（参数表） 宏体 错误示范： #define Square(x) x*x float teamp=Square(3 ...
分类：
编程语言 时间：
2021-03-18 14:05:14
阅读次数：
0
1.方波采样 square wave的spectrum 信号经过square wave 采样后的spectrum，时域相乘，频域卷积。 图中可以看到只要采样频率w0 是信号最大频率两倍还大,频谱就不会重叠，信号就能还原. 固定长度，使用Impulse train 作为carrier。 impulse ...
分类：
其他好文 时间：
2021-03-06 14:48:50
阅读次数：
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类：
其他好文 时间：
2021-03-06 14:20:12
阅读次数：
0
对于一些数组a，Petya需要找到从中间选择非空子集，使它们的乘积等于某个整数的平方的方法的数量。如果这些方法所选择的元素的索引不同，则认为这两种是不同的方法。$a_i \le 70$ ...
分类：
其他好文 时间：
2021-03-05 13:12:22
阅读次数：
0
CountDownLatch、CyclicBarrier、Semaphore、Exchanger 的详细解析 本文主要介绍和对比我们常用的几种并发工具类，主要涉及 CountDownLatch 、 CyclicBarrier 、 Semaphore 、 Exchanger 相关的内容，如果对多线程相 ...
分类：
其他好文 时间：
2021-03-04 13:23:34
阅读次数：
0
Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2021-03-03 12:34:41
阅读次数：
0
The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12033 Accepted Submission(s) ...
分类：
其他好文 时间：
2021-02-26 12:53:14
阅读次数：
0
状态表示： dp[len][sta]表示当前第len位，上一位为last的情况下满足条件的数的个数。 int f[15][10]; int a[15]; int l,r; int dfs(int len,int last,bool limit) { if(!len) return 1; if(!li ...
分类：
其他好文 时间：
2021-02-22 12:12:38
阅读次数：
0
Problem Description Bruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done:Let x1 ...
分类：
其他好文 时间：
2021-02-19 13:18:41
阅读次数：
0
