MG loves apple Accepts: 20 Submissions: 693 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) MG loves apple Accepts: ...
分类：
移动开发 时间：
2017-04-02 09:55:55
阅读次数：
295
poj3233 题意:给定矩阵A和整数k 求矩阵S=A+A^2+.....+A^k 如果把矩阵A换成整数a 我们可以拿矩阵快速幂得到答案 而矩阵中的每一个元素 如果换成一个矩阵 所有的性质也是成立的 这叫分块矩阵 所以 乱搞一下就好了 快速幂写的常数太大也会TLE ...
分类：
其他好文 时间：
2017-03-30 21:37:09
阅读次数：
177
思路 ： 先对b 的所有后缀建立trie树 第一问 暴力枚举a串的起点 在trie树上跑 找到最短的 第二问 也是暴力枚举a串的起点 a和b顺着暴力匹配就好 第三问 求出来a在第i个位置 加一个字母j 能够到的最近的位置 f[i][j] 到最后就是inf 从f[0][j]DFS 在trie上跟着跑找 ...
分类：
其他好文 时间：
2017-03-21 10:13:18
阅读次数：
172
一个根节点的权值会决定一棵树全部的权值是显然的（一开始也想，枚举一下？？呵呵，这么sb的做法怎么可能对，然后就想各种各样的乱搞） 在扒到题解之后，发现还还有取log这个奇巧淫技，， 那么这样对每个点算一下，这个点的权值不变的话，根节点的权值会是多少，那么找一下相同权值最多的就好 （这种乘法会炸的可以 ...
分类：
其他好文 时间：
2017-03-07 21:40:52
阅读次数：
163
题意：给定一个X*Y的长方形，每次可以平行长或宽切一刀，求切N-1次能得到的最小的N个子长方形中长宽比最大的值。 题解：因为N<=10，DFS乱搞就好 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream ...
分类：
其他好文 时间：
2017-02-26 08:08:49
阅读次数：
144
题意：给一个数字，每一次把它的最后一位拿到最前面，一直那样下去，分别求形成的数字小于，等于和大于原来数的个数。 SAM乱搞失败 当然要先变SS了 然后考虑每个后缀前长为n个字符，把它跟S比较就行了 如果用后缀家族的话复杂度要加上log，本题会TLE吧 求一个串S的每个后缀与另一个串T的最长公共前缀可 ...
分类：
其他好文 时间：
2017-02-13 20:08:30
阅读次数：
176
floyd。。。太神奇了（不会floyd（大雾）） 貌似floyd的外层k是保证最短路从起点逐渐向外扩展（而不是乱搞233） 所以在处理f[i][j]=min(f[i][j],f[i][k]+f[k][j])的时候，f[i][k]都是已经处理过的，而f[k][j]都是没处理的。 所以这样的话就可以再 ...
分类：
其他好文 时间：
2017-02-05 19:37:15
阅读次数：
231
传送门 写的时候挺蛋疼的。 刚开始的时候思路没跑偏，无非就是建个SAM然后把串开两倍然后在SAM上跑完后统计贡献。但是卡在第二个样例上就是没考虑相同的情况。 然后开始乱搞，发现会出现相同串的只有可能是由一个串无限拼接构成的串，于是上了个KMP来搞循环串..然后就没有然后了 基本上一直处于改了这个错误 ...
分类：
其他好文 时间：
2017-01-22 10:56:10
阅读次数：
214
【题目描述】 给定二维平面上n个整点，求该图的一个直线斯坦纳树，使得树的边长度总和尽量小。 直线斯坦纳树：使所有给定的点连通的树，所有边必须平行于坐标轴，允许在给定点外增加额外的中间节点。 如下图所示为两种直线斯坦纳树的生成方案，蓝色点为给定的点，红色点为中间节点。 【输入格式】 第一行一个整数n， ...
分类：
其他好文 时间：
2017-01-20 23:25:30
阅读次数：
934
