- 博客(3)
- 收藏
- 关注
RSS订阅原创 2016计蒜客初赛第三场 百度帐号的选取方案（困难）：后缀数组+循环节+线段树
题目链接：http://nanti.jisuanke.com/t/11144 题目概述：给定一个字符串，求不相交的两个最大循环节相同的子串的个数。 解题思路：后缀数组+循环节+线段树
2016-06-10 09:15:59
787
原创 2016计蒜客初赛第一场 青云的机房组网方案（困难）：图论+虚树+容斥
题目链接：http://nanti.jisuanke.com/t/11135 题目概述：给一棵n个节点的树，每个节点有一个初始值ai。1<=n<=100000，1<=ai<=100000。求树上任意两个值互质点距离的和。 解题思路：图论+虚树+容斥
2016-06-10 08:56:25
711
原创 第五届蓝桥杯C/C++本科A组初赛波动数列解题报告
原题可化为nx+(n-1)p(1)+(n-2)p(2)+…+p(n)=s，其中n为数列长度，x为初值，p(i)={a,-b}。本题的目标是给出不同的p序列，使得等式成立并且x为整数。自然而然可以想到枚举的方法，给出不同的序列，令t=s-Σi*p(n-i)，若t%n==0则是一种可取的方案。直接枚举肯定会超时，所以需要进一步考虑。注意到，a和b的总数为n(n-1)/2个（所有p前系数的和），所以我们
2014-04-08 07:12:34
2042
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人