typedef int QElemType; typedef struct QNode //节点结构{ QElemType data; struct QNode *next;}QNode,*QueuePtr; typedef struct Link_queue//队列的链表结构{ QueuePtr ...
分类:
编程语言 时间:
2018-12-28 20:40:54
阅读次数:
244
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5909 点分治的话,每次要做一次树形DP;但时间应该是 siz*m2 的。可以用 FWT 变成 siz*mlogm ,但这里写的是把树变成序列来 DP 的方法,应该是 nlogn*m 的。 树上的一个点,如果 ...
分类:
其他好文 时间:
2018-12-27 10:29:27
阅读次数:
146
"题目传送门" 解题思路 这题我们可以按右端点从小到大排序,我们选择第一条线段作为初始线段,然后判断下一条线段的左端点是否大于等于当前选中线段的右端点即可。 证明:排序后显然当你选了一个线段后,再要从后面选一个线段,其左端点必须 =你的右端点。右端点当然越小越好。 因为这题数据量过大,我们可以使用读 ...
分类:
其他好文 时间:
2018-12-25 11:33:52
阅读次数:
156
Problem "loj2542" 题意:一棵 $n$ 个结点的树,从点 $x$ 出发,每次等概率随机选择一条与所在点相邻的边走过去,询问走完一个集合 $S$的期望时间,多组询问 $n\leq 18,Q\leq 5000$ Solution 首先来个$min max$容斥 一下是看错题时想的 然后预 ...
分类:
其他好文 时间:
2018-12-22 16:39:51
阅读次数:
180
石子合并 能量项链 矩阵取数 括号配对 凸多边形的划分 ...
分类:
其他好文 时间:
2018-12-19 21:06:21
阅读次数:
244
转自: https://www.cnblogs.com/wangguchangqing/p/6134635.html 说到多线程编程,那么就不得不提并行和并发,多线程是实现并发(并行)的一种手段。并行是指两个或多个独立的操作同时进行。注意这里是同时进行,区别于并发,在一个时间段内执行多个操作。在单核 ...
分类:
编程语言 时间:
2018-12-19 19:39:26
阅读次数:
209
0. 为什么需要自定义类加载器 网上的大部分自定义类加载器文章,几乎都是贴一段实现代码,然后分析一两句自定义ClassLoader的原理。但是我觉得首先得把为什么需要自定义加载器这个问题搞清楚,因为如果不明白它的作用的情况下,还要去学习它显然是很让人困惑的。 首先介绍自定义类的应用场景: (1)加密 ...
分类:
其他好文 时间:
2018-12-19 15:53:39
阅读次数:
183
"嘟嘟嘟" 由题意可知,我们要求一个$n$元组$(x_1, x_2, x_3, \dots, x_n)$,满足 $$\sum _ {j = 1} ^ {n} (a_{ij} x_j) ^ 2 = r ^ 2$$ 对于$\forall i \in [1, n]$都成立。 这个式子说白了就是一个$n$元 ...
分类:
Web程序 时间:
2018-12-18 02:11:04
阅读次数:
195
1.本章学习总结(2分) 1.1 思维导图 1.2.1 学习体会 指针的理解很抽象,对于指针的运用不太熟练,特别是指针很多时候是运用在函数里面,和函数混合起来运用,指针为参数时,就特别的乱,不知道怎么传参到函数,然后函数的传参也没学好。所以导致指针传参时不知道怎么传,传什么东西进去。 1.2.2 代 ...
分类:
编程语言 时间:
2018-12-17 23:56:26
阅读次数:
281