题意：给定一个串，和一个数c，求一个长度最大的公共子串（可以重叠），并且该公共子串出现次数大于c。题解见罗穗骞论文。收获： 计算高度函数时，遇到rk[i]==1的点时，要将k设置成0。（k是"h[i-1]-1")。 1 #include 2 #include 3 #include 4 #de...
分类：
其他 时间：
2015-03-17 21:36:09
收藏：
0 评论：
0 赞：
0 阅读：
263
就是等价于一个4个元2个方程判断解的存在性。。。然后乱搞吧。。。（貌似叫裴蜀定理？） 1 /************************************************************** 2 Problem: 2299 3 User: rausen 4 ...
分类：
其他 时间：
2015-03-17 21:35:19
收藏：
0 评论：
0 赞：
0 阅读：
256
题目链接 http://acm.nyist.net/JudgeOnline/status.php?pid=746描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常...
分类：
其他 时间：
2015-03-17 21:35:08
收藏：
0 评论：
0 赞：
0 阅读：
329
Problem F: Frequent valuesYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given severa...
分类：
其他 时间：
2015-03-17 21:34:39
收藏：
0 评论：
0 赞：
0 阅读：
312
问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记...
分类：
其他 时间：
2015-03-17 21:34:09
收藏：
0 评论：
0 赞：
0 阅读：
399
使用元数据完整地描述类型（类、接口、结构、枚举和委托）的能力是.NET平台的一个关键要素，像对象序列化、WCF等技术都需要在运行时通过元数据来发现类型格式。通过ildasm.exe这个工具，我们可以查看一个程序集的元数据（Ctrl+M组合键）。在.NET中，利用反射（reflection）服务，我们...
分类：
其他 时间：
2015-03-17 21:33:49
收藏：
0 评论：
0 赞：
0 阅读：
282
没有权值考虑的广搜，不过大神用的神搜代码很简洁：#include#definemin(x,y)x>y?y:xintmaze[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,....
分类：
其他 时间：
2015-03-17 21:33:08
收藏：
0 评论：
0 赞：
0 阅读：
655
网格布局常见的两种布局形式:1.利用组合类方式:这方式将布局细化,利于扩展,但是代码结构性较差;2.子选择器方式:这方式结构性,可读性优秀,但是xx-xx-xx的命名方式有局限行,但不失为一种不错的布局方式css: .fl{float:left} .fr{float:right} ...
分类：
其他 时间：
2015-03-17 21:32:38
收藏：
0 评论：
0 赞：
0 阅读：
294
裸的费用流。。。。建图方法：把每个月抽象成一个点S向每个点连边，费用为当月购进价，容量无限大；每个点向T连边，费用为0，容量为当月卖出量每个点向后一个月的点连边，费用为仓库储存费用m，容量为仓库的容量s 1 /*********************************************...
分类：
其他 时间：
2015-03-17 21:32:29
收藏：
0 评论：
0 赞：
0 阅读：
209
感知机应该是机器学习里面最简单的模型了。读一遍文章也能理解作者想表达的意思。因为以前像梯度下降，多项式拟合，神经网络都在Andrew Ng的公开课上看过了。但是真正关于书中的公式却不怎么理解。一些简单的作者也没有推导。毕竟这是机器学习，不是微积分，或者线性代数，或者概率论。微积分，概率论，...
分类：
其他 时间：
2015-03-17 21:32:18
收藏：
0 评论：
0 赞：
0 阅读：
431
二分答案+重复覆盖。注意返回的条件哦，不能光套模板。#include #include #include #include #include using namespace std;const int maxn=3600;const int maxc=55;const int maxr=55;con...
分类：
其他 时间：
2015-03-17 21:32:08
收藏：
0 评论：
0 赞：
0 阅读：
361
From Wikipedia, the free encyclopediaBaruch Samuel BlumbergBornJuly 28, 1925Brooklyn, New York, U.S.DiedApril 5, 2011 (aged85)Mountain View, Californi...
分类：
其他 时间：
2015-03-17 21:31:49
收藏：
0 评论：
0 赞：
0 阅读：
348
首先，建出来的是无向图，因为a看不上b他们一定不会一起被选出。。。然后，n个点n条边，形成的是环套树森林于是有个奇技淫巧的做法，先dfs一遍找到环上的两个点，然后拆掉那条边，记下来边的两端x, y两个节点强制x为根且x不选做树形动规，然后强制y为根且y不选再做一遍树形动规，两次的最大值加入答案注意写...
分类：
其他 时间：
2015-03-17 21:31:19
收藏：
0 评论：
0 赞：
0 阅读：
250
Description有一天Stubird买了一台变形金刚，店员说，这台变形金刚和其他那种骗小孩子的不一样 他真的能变形。 这台变形金刚有n个部件，他们能互相连接，组成机器人，当然，也可以变形。 但是有一天，The tesseract 的能量突然消失了，部件散落一地，当然有些部件还连接着。 现在你只...
分类：
其他 时间：
2015-03-17 21:31:09
收藏：
0 评论：
0 赞：
0 阅读：
283
首先线性筛出phi()然后枚举每个素数p，考虑p对答案的贡献：gcd(i, j) = p gcd(i / p, j / p) = 1令x = i / p, y = j / p，再不妨x >= y，则（1）x = y，只有x = y = 1（2）x > y，x的个数就有phi(y)个所以p对答案的贡....
分类：
其他 时间：
2015-03-17 21:30:59
收藏：
0 评论：
0 赞：
0 阅读：
169
像我这种蒟蒻。。。一天交了51道题也要纪念。。。真是。。。但是、不知道还有没有机会了。。。这样子就会有很多题解要补了。。。慢慢来吧。。。另、AC数已经超过500了还真是历史性的一步啊。。。
分类：
其他 时间：
2015-03-17 21:30:49
收藏：
0 评论：
0 赞：
0 阅读：
244
题意：给出一个串，求两个不相交的长度相等的子串，使得对应位置的差相等。题解：首先，假设串是a[0],a[1],...a[n]，先作差，即a[1]=a[1]-a[0],a[2]=a[2]-a[1],a[i]=a[i]-a[i-1]，然后我们求a[1],a[2],a[3],...a[n]的两个不相交的公...
分类：
其他 时间：
2015-03-17 21:30:39
收藏：
0 评论：
0 赞：
0 阅读：
286
底部菜单栏实现，先看效果：1、全屏无标题2、底部菜单布局文件action_bar_bottom.xml ...
分类：
其他 时间：
2015-03-17 21:30:19
收藏：
0 评论：
0 赞：
0 阅读：
306
题目链接：F: 我是好人，题目大意：给你两个数 n 和 m，问你有多少对正整数对最大公约数是n，最小公倍数是m。 因为1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他 时间：
2015-03-17 21:29:35
收藏：
0 评论：
0 赞：
0 阅读：
263
