题意： 多组输入N，M，当N为0退出人输入，N是道路数目，M是村庄总数，随后N行，每行输入三个数两个村庄的编号，以及连接这两个村庄的费用。对每一组数据输出畅通工程的最低费用，如果不能畅通就输出“？”（不包括双引号） 这道题有两道链接: 一道是fjut的链接，另外一道是hdu的 http://www. ...
分类：
其他好文 时间：
2020-02-02 19:39:43
阅读次数：
99
"传送门" 题意： 有一个长度为 $n\ (1\leq n\leq 10^5)$的整数序列 $a_1,\cdots,a_n\ \ (0\leq a_i\leq 2^{30} 1)$，你需要找到一个非负整数 $X$ 使得 $\max(a_i\oplus X)$最小，其中 $\oplus$ 为按位异或运 ...
分类：
其他好文 时间：
2020-01-22 18:08:19
阅读次数：
69
这个题是个模版题，读完以后稍微思考就能用单调队列来做，首先我们看完之后我会发现我们肯定是要顺着来做的？ (1):那么有一种方法是 我们枚举每个点，然后用线段树维护一下第一个大于等于它的值？？？？？？ （nlog(n)） 也不是很难写，但是这样就很秀了，神仙操作。。。。。。。。。。。。 这个是读完题后 ...
分类：
其他好文 时间：
2019-12-28 23:04:02
阅读次数：
82
传送门 题意： 给你n个模式串， 再给你一个 文本串，问模式串在文本串中出现次数最多是多少。 出现次数最多的模式串有哪些。 解： 模版题。 #include <bits/stdc++.h> #define LL long long #define rep(i, j, k) for(int i = j ...
分类：
其他好文 时间：
2019-12-07 12:52:05
阅读次数：
85
2019-10-05 23:40:13 问题描述： 问题求解： 本题首次出现在Contest 154，是一条模版题，是一条经典的求割边的问题，该问题有Tarjan算法，可以在O(n + e)的时间复杂度求解。 Tarjan算法的核心思路是维护两个数组discovery[]，low[]。disc[]数 ...
分类：
Web程序 时间：
2019-10-06 00:49:23
阅读次数：
169
错排公式 d[n]=(n-1)*(d[n-1]+d[n-2]) 模版题： lgP1595 信封问题 题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格 ...
分类：
其他好文 时间：
2019-10-05 22:21:32
阅读次数：
614
题意 给定一个只包含小写字母的字符串 S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 "传送门" 思路 后缀自动机，parent树上dfs。 code ...
分类：
其他好文 时间：
2019-10-03 13:08:45
阅读次数：
90
题面 POJ1741 解析 刚学了点分治，练一练模版题 过程就不多说了，主要说说细节 在每次查询下一棵子树时， 传进去的整棵子树大小是上一次的$siz$， 这个数据其实是错的， 但好像并不影响时间复杂度， 这样的话找重心就必须找最大子树最小的点了，否则会错。因此需要存一个当前最大子树最小的点的最大子 ...
分类：
其他好文 时间：
2019-10-01 10:00:08
阅读次数：
82
模板题。信奥p211 记住三步操作：求lowbit、对某个元素进行加法操作、查询某个前缀和。 ...
分类：
编程语言 时间：
2019-09-07 10:57:13
阅读次数：
83
题目链接：https://www.luogu.org/problem/P3178 一定要用LL ！！！！！ ...
分类：
其他好文 时间：
2019-09-04 16:24:41
阅读次数：
95
