The Suspects 题目：编号为0的人有传染病，同组中只要有一个人有传染病，该组的人都被看做有传染病，一个人可以在多组中，问有多少人有传染病。 思路：并查集，需要压缩并查集的树，编号小的点优先作为祖先（0为root），并查集过程中传递祖先的同时传递祖先是否是病人，最后再次遍历所有人，使得祖先是 ...
分类：
其他好文 时间：
2020-07-04 01:20:05
阅读次数：
57
用下`nth_element`逃课，不熟的话在快排的基础上改下随机选择算法也是一样的 ...
分类：
其他好文 时间：
2020-07-03 17:15:27
阅读次数：
58
题目地址 简单的贪心，POJ不能用C11，硬是把C11的特性改回来了 代码 #include <algorithm> #include <iostream> #include <vector> using namespace std; const int INF = 1e9; struct node ...
分类：
其他好文 时间：
2020-07-03 00:43:01
阅读次数：
63
Avoided redundant navigation to current location: 避免了对当前位置的冗余导航 倒是不影响之后的操作 百度了解决方案，在 引用vue-router 的js 中添加以下代码 const originalPush = Router.prototype.pu ...
分类：
其他好文 时间：
2020-07-01 12:45:07
阅读次数：
133
gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm ...
分类：
其他好文 时间：
2020-07-01 09:51:14
阅读次数：
65
int prime[maxn], prime_tot; int is_prime[maxn]; int mu[maxn]; void pre_calc(int lim) { mu[1] = 1; for (int i = 2; i <= lim; i++) { if (!is_prime[i]) { ...
分类：
其他好文 时间：
2020-06-30 20:43:31
阅读次数：
49
1.使用SQL参照 JSP新闻列表显示 2.新增web项目，项目名称为ssmNewsList 基本项目结构如下： 3.分别创建applicationContext-dao.xml、applicationContext-service.xml、applicationContext-transactio ...
分类：
其他好文 时间：
2020-06-27 13:34:52
阅读次数：
96
题目： 给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。Input第一行一个数字n(1<=n<=2000)。下面n行每行一个数 ...
分类：
其他好文 时间：
2020-06-26 18:00:32
阅读次数：
42
https://knowledge.autodesk.com/support/autocad/troubleshooting/caas/sfdcarticles/sfdcarticles/AutoCAD-Viewcube-and-Navigation-bar-not-diplayed-in-some ...
分类：
其他好文 时间：
2020-06-25 13:40:56
阅读次数：
51
【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话： Tout avait Pair normal, mais ...
分类：
其他好文 时间：
2020-06-24 21:52:32
阅读次数：
48
