- 博客(6)
- 收藏
- 关注
RSS订阅
原创 Scc(强连通分量)的非递归式写法
强连通分量的递归写法不解释，如有问题请右转传送门： 强连通分量–Tarjan个人理解+详解优势：防止tarjan求强连通分量时爆栈从递归式出发，程序是从原来的递归程序运行一半，递归运行下一层。直至下一层的递归调用完毕后，再回溯至源程序。而手工栈需要模拟系统栈的调用方式，先定义一个类似于栈的数组或数据结构，再通过while循环调用进行模拟运算。但漏洞是很明显的，在系统栈的调...
2018-05-27 17:17:56
1390
原创 【LCA倍增】修路 build
【问题描述】有 n 个兵营里驻扎着士兵，由于兵营间没有路，士兵不能相互增援。现在工程队每天 可以修建一条连接两个兵营的双向道路。现在指挥官询问，对于一个兵营 u，最早什么时候 可以增援兵营 v，即两个兵营之间有连通的路径。【输入数据】第一行两个整数 N，M，表示兵营的数量和道路的数量，兵营从 1-N 编号。 接下来 m 行，每行两个整数 x，y，表示会按顺序修建兵营 x 和兵...
2018-05-14 09:16:26
188
原创 【雅礼2014】GCD&LCM
【问题描述】给定一个由 N 个整数构成的数列 {A}， 求出如下描述的两个最长子串： 【输入数据】对于每个测试点： 第一行包括一个整数 T，代表数据组数。 对于接下来的每一组数据，包括两行。 第一行，为一个整数 N 代表序列长度。 第二行，为用空格分隔的 N 个整数 Ai。【输出数据】对于第 i 组数据，你需要输出组数标示 “Case i: ” 其中 i 表示当...
2018-05-13 20:01:57
216
原创 HDU5778 绝对值abs
【问题描述】给定一个数 x，求正整数 y≥2，使得满足以下条件： 1.y-x 的绝对值最小； 2.y 的质因数分解式中每个质因数均恰好出现 2 次。【输入数据】第一行输入一个整数 T(1≤T≤50) 每组数据有一行，一个整数 x(1≤x≤10^18)【输出数据】对于每组数据，输出一行 y-x 的最小绝对值。【输入样例 1】5 1112 4290 ...
2018-05-13 19:10:50
190
原创 luogu3374 【模板】树状数组
luogu警告：此处需要一定的二进制基础，二进制问题请右转百度树状数组的储存有两个数组a[i],c[i]，a[i]表示第i个数的大小 而c[i]则比较神奇，用下图表示 c[i]的地址(也就是i)最低位的位数决定了c[i]，所能包含的数的多少，具体关系为：c[i]包含数的个数==lowbit(i)的返回值lowbit(i)返回的是i中最低位1的位置，可以通过机器补码的...
2018-05-08 11:53:25
167
原创 【Dfs剪枝+二进制】CodeForces 293B 独特的路径
【问题描述】给定一个 n*m 的矩形色板，有 k 种不同的颜料，有些格子已经填上了某种颜色，现在 需要将其他格子也填上颜色，使得从左上角到右下角的任意路径经过的格子都不会出现两种 及以上相同的颜色。路径只能沿着相邻的格子，且只能向下或者向右。 计算所有可能的方案，结果对 1000000007 (10^9 + 7)求模。【输入数据】第一行，三个整数 n, m, k (1 ≤ n, ...
2018-05-06 18:58:47
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人