性质题好评。 对于这类题目，我们肯定要先计算出题目中给出的 \(f(x)=\max\limits_{i=1}^ndist(x,i)\)。这个东西可以通过换根 \(\text{DP}\) 在 \(O(n)\) 的时间内计算出来。 选出 \(f_x\) 最小的，以它为根，记作 \(u\)。这棵树的父亲的 ...
分类：
其他好文 时间：
2020-10-18 10:11:23
阅读次数：
19
7-106 求平方根序列前N项和 (15分) 本题要求编写程序，计算平方根序列√?1???+√?2???+√?3???+?的前N项之和。可包含头文件math.h，并调用sqrt函数求平方根。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S ...
分类：
其他好文 时间：
2020-10-18 10:10:50
阅读次数：
17
参考资料 https://blog.csdn.net/tgop_knight/article/details/44539555 https://blog.csdn.net/wxjor/article/details/79512079 https://www.luogu.com.cn/blog/Qiu ...
分类：
其他好文 时间：
2020-10-18 09:42:59
阅读次数：
12
这道题目我觉得还是比较容易的。 首先，我们来看一下思路： 因为异或满足交换律， 所以我们可以开始推导。 原式=\(P_1\)\(P_2\)\(P_3$\)\ldots$\(P_n\)\((1\)$n$分别^$1$\(n)\) 略去过程$\mathcal$。 不过这也还是比较明了的了。 #includ ...
分类：
其他好文 时间：
2020-10-18 09:26:06
阅读次数：
15
题目戳我 \(\text{Solution:}\) 考虑$dp,$设$dp[i][j]$表示前$i$个物品智商为$j$的情商最大值。 先考虑负数情况，可以整体挪动一个最大值，更改状态为前$i$个物品智商为$j+Mx$的情商最大值。 那么有显然$dp$方程：\(dp[i][j]=\max\left\{ ...
分类：
其他好文 时间：
2020-10-16 10:52:39
阅读次数：
19
var x = 111; var f = parseFloat(x); // 解析一个字符串，返回一个浮点数； var f = Math.round(x*100)/100; var s = f.toString(); // 把一个逻辑值转换为字符串，并返回结果； var rs = s.indexOf ...
分类：
其他好文 时间：
2020-10-12 20:37:35
阅读次数：
23
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
通常在前期调试代码的时候，我们会使用print在IDE控制台打印一些信息，判断运行情况。但在运行整个自动化测试项目的过程中，通过print打印信息的方式获取运行情况显然行不通。 这时就需要收集日志，每次运行后通过查看日志来获取项目运行情况。那么我们该如何获取日志？ 一，日志概述 1，日志作用 在项目 ...
分类：
移动开发 时间：
2020-10-08 19:35:33
阅读次数：
36
给定一堆方程,代表 \[ \begin{cases} x\equiv a_i \pmod{m_i} \end{cases} \] 其中,m两两互质 那么 \[ x=\sum_{i=1}^n a_it_iM_i \] 其中 \[ M=\prod_{i=1}^n m_i \] \[ M_i=\frac{ ...
分类：
其他好文 时间：
2020-10-08 18:05:34
阅读次数：
19
题目 有个非负整数集合$S$，大小为$m$。 接下来会有$n$个询问，每次询问对于一个数列，给出$a_0,a_1,k$，递推式为$a_{i+2}=ka_{i+1}+a_i$，$\max_{x\in S} a_x$为多少。 \(n\le 3*10^5\) \(m\le 10^5\) 比赛的时候直接推通 ...
分类：
其他好文 时间：
2020-10-07 21:46:28
阅读次数：
40
