裸题... 依旧是写了BIT和线段树两种（才不是写完线段树后才想起来可以写BIT呢 怎么卡常数都挺大...QAQ ccz和yy的写法好快哇 BIT： #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #in ...
分类：
其他好文 时间：
2017-08-17 00:35:20
阅读次数：
164
题目描述 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 输入 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输出 输出一个整数，为逝查回文子串的最大出现值。 样例输入 【样例输入l ...
题目链接：https://vjudge.net/problem/UVA-10870 题目意思： 给出a1，a2，a3，a4，a5………………ad，然后算下面这个递推式子，简单的矩阵快速幂，裸题，但是第一个次遇到了矩阵大小不确定的矩阵快速幂，而且在这道题里面第一次明白了如何构造矩阵。算是矩阵快速幂的学 ...
分类：
其他好文 时间：
2017-08-14 11:35:10
阅读次数：
138
https://vjudge.net/problem/UVA-10766 题意： 给出n, m, k。表示n个点，其中m条边不能直接连通，求生成树个数。 思路： 这也算个裸题，把可以连接的边连接起来，然后矩阵树计算一下即可。 ...
分类：
其他好文 时间：
2017-08-14 11:33:24
阅读次数：
125
https://vjudge.net/problem/SPOJ-HIGH 题意： 给n个点m条边，求生成树个数。 思路： 矩阵树裸题。 具体的话可以看一下周冬的论文《生成树的计数及其应用》。 简单说一下，$A[ ][ ]$为邻接矩阵，有边为1（其实也就是边的个数，有重边时要注意），无边为0。$D[ ...
分类：
其他好文 时间：
2017-08-14 10:12:44
阅读次数：
154
BZOJ的第一页果然还是很多裸题啊，小C陆续划水屯些板子。 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 < N < = 1000),接下来 ...
分类：
其他好文 时间：
2017-08-13 20:51:31
阅读次数：
141
链接：http://poj.org/problem?id=2449 题意：告诉你有n个顶点，m条边。并把这些边的信息告诉你：起点、终点、权值。再告诉你s、t、k。需求出s到t的第k短路，没有则输出-1。 第K短路裸题，A*算法没接触过。參考了这篇博客：http://www.cnblogs.com/n ...
分类：
其他好文 时间：
2017-08-13 12:34:24
阅读次数：
135
题目链接：http://poj.org/problem?id=1061 其实欧几里得我一直都知道，只是扩展欧几里得有点蒙，所以写了一道扩展欧几里得裸题。 欧几里得算法就是辗转相除法，求两个数的最大公约数，算法是，a，b的最大公约数是gcd（b,a%b）然后不断递归下去，直到b=0 转换成c++语言就 ...
分类：
其他好文 时间：
2017-08-09 12:59:10
阅读次数：
138
这道题是LCA裸题 我只是练模板的 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-08-08 23:04:30
阅读次数：
181
题目就不贴了 点我看题 题意：这题题意很简明，就是给一个序列，把序列里相同的删掉，然后输出，按原数列顺序。 思路：这题之前QZZ和ZN大神犇叫我去做，辣时还不会hash，就留着了。最近某夏令营学会了hash就回来写。 就是很简单的hash裸题。 我的hash就是把数字的每一位加起来然后累乘再膜。 从 ...
分类：
其他好文 时间：
2017-08-08 23:01:54
阅读次数：
267
