In mathematics, Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers of the following integer sequence: 1, 1, 2, 3, 5, 8, 13, 2 ...
分类：
其他好文 时间：
2017-03-19 02:41:52
阅读次数：
900
【算法】有上下界网络流-无源汇(循环流) 【题解】 无源汇网络流相当于重建图后跑最大流。 循环流要求每个点(或边)的流入量和流出量相等。 http://www.cnblogs.com/liu-runda/p/6262832.html http://hzwer.com/3356.html 入度>出度时 ...
分类：
其他好文 时间：
2017-03-17 21:05:36
阅读次数：
218
Description yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符 串。比如说，一个地区的名字为c ...
分类：
其他好文 时间：
2017-03-16 03:15:59
阅读次数：
208
题意：给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串.注意本质相同的子串多次出现算多次,如1 1 aaa这组数据答案为6,贡献1WA.代码里有些部分是为了处理子串本质不同,可能没删干净. 因为字符串的总长不超过10^5,那么后缀的个数也不超过10^5。一 ...
分类：
其他好文 时间：
2017-03-15 22:43:55
阅读次数：
482
给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 n,k<=10^9 我们枚举商，只有n^0.5种，然后用发现这时候的余数是一个等差数列，就可以计算啦。 ...
分类：
其他好文 时间：
2017-03-15 22:27:26
阅读次数：
183
给你N堆Stone，两个人玩游戏. 每次任选一堆，首先拿掉至少一个石头,然后移动任意个石子到任意堆中. 谁不能移动了，谁就输了... 以前在poj做过已经忘记了... 构造对称，选最多的一堆往其他堆分构造对称局面，先手必胜 一开始就对称，先手必败 ...
分类：
其他好文 时间：
2017-03-15 00:15:59
阅读次数：
150
http://www.lydsy.com/JudgeOnline/problem.php?id=3237 (题目链接) 题意 给出一个无向图，$Q$组询问，每次询问将原图断掉$C$条边后是否还连通。 Solution CDQ图分治，并查集维护。实在写不动题了，我能说我是蒯的吗T_T：http://b ...
分类：
其他好文 时间：
2017-03-13 22:01:29
阅读次数：
162
K大数查询 【问题描述】 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 【输入格式】 第一行N，M 接下来M行，每行形如1 a b c或2 a b ...
分类：
其他好文 时间：
2017-03-12 12:42:39
阅读次数：
215
传送门 题意： 给一张无向图和一棵生成树，改变一些边的权值使生成树为最小生成树，代价为改变权值和的绝对值，求最小代价 线性规划的形式： $Min\quad \sum\limits_{i=1}^{m} \delta_i$ $Sat\quad $非树边边权$\ge$生成树上路径任何一条边的边权 $i$非 ...
分类：
其他好文 时间：
2017-03-12 00:58:32
阅读次数：
335
Give a natural number n (1 <= n <= 500000), please tell the summation of all its proper divisors. Definition: A proper divisor of a natural number is ...
分类：
其他好文 时间：
2017-03-11 21:34:09
阅读次数：
126
