猴猴的比赛 dfs序 两颗$n$节点的树，不相同，问多少点对$(u,v)$在两棵树上均满足路径$v$在$u$子树中 $n\le 10^5$ 暴力： $n^2$暴力枚举点对用$dfs$序$O(1)$判断是非满足条件，~~或者用欧拉序$O(1)$求lca~~ 正解： 先跑第一棵树，求出其$dfs$序，记 ...
分类：
其他好文 时间：
2019-11-01 16:47:04
阅读次数：
78
我记得刚开始学js的时候学到浮点有举例0.1+0.2 它的计算结果是: 0.1+0.20.30000000000000004 很神奇的一个计算，js是弱语言，在精度上没做处理； 我就自己定义了加减乘除： 加： export const accAdd = (arg1, arg2) => { let r ...
分类：
Web程序 时间：
2019-11-01 15:56:03
阅读次数：
102
1 #include<stdio.h> 2 3 int main(void) 4 { 5 int a = 0; 6 int b = 0; 7 8 scanf_s("%d %d", &a, &b); 9 10 printf("%d + %d = %d\n", a, b, a + b); 11 prin... ...
分类：
其他好文 时间：
2019-11-01 11:15:19
阅读次数：
95
bzoj5017 [Snoi2017]炸弹。
(线段树优化建图+)tarjan 缩点+拓扑排序 ...
分类：
编程语言 时间：
2019-11-01 09:32:36
阅读次数：
80
You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number of smal ...
分类：
其他好文 时间：
2019-11-01 09:26:31
阅读次数：
103
Luogu P1965 转圈游戏 考场上遇到这种题，一定要画图推一下。 不难得到$ans=(x+m\times 10^k)mod n$. 还有就是用 同余定理 时一定要仔细思考一下，然后该打快速幂就打。 ...
分类：
其他好文 时间：
2019-11-01 00:05:14
阅读次数：
112
excel中的日期为下图所示，利用io读取到后，调试发现值为“12.10.2019”，需要将其转换为“2019-10-12” 用split方法以.号切割时，需要用转移字符“\\.”，代码如下 结果如下： 若还要将字符串日期转换为日期，可用如下代码： ...
分类：
其他好文 时间：
2019-10-31 23:58:45
阅读次数：
164
单词背诵 题目描述 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。 灵梦有 ...
分类：
其他好文 时间：
2019-10-31 23:48:25
阅读次数：
108
现在有一个A队列和一个B队列。 （1）入栈操作，判断A队列是否有元素，若A队列有元素，则元素直接入A队列；若没有，则将元素入B队列； （2）出栈操作，若A和B都没有元素，则出栈失败； 判断A是否有元素，若A有元素，则获取A元素的个数N，将前N-1个元素出队并进入B队列，最后一个元素即为出栈元素； 如 ...
分类：
其他好文 时间：
2019-10-31 23:40:10
阅读次数：
121
算法思想 首先将待查关键字key与根结点关键字t进行比较，如果： 1）key=t,则返回根结点地址； 2）keyt,则进一步查找右子树； 对应的递归算法如下： 对应的非递归算法如下： ...
分类：
编程语言 时间：
2019-10-31 23:39:09
阅读次数：
139
