这道题是妥妥的后缀自动机裸题学了后缀自动机后，我居然感觉这尼玛果然还是后缀数组最难了有木有！后缀自动机我的理解就是一个动态的存后缀的 AC 自动机以为后缀的特殊性，我们可以在上一次插入的节点后直接插入新的节点，然后沿着 fail(pre) 指针把一些该更新的更新掉即可果然是好写好用喵~如何统计 [i...
分类：
其他好文 时间：
2014-08-14 20:03:59
阅读次数：
221
（BZOJ挂了，还没在BZOJ测，先是在wikioi测过了，，）囧。在军训时立志要学lct！！！这是一道lct的裸题，只有access操作（10行都没有啊亲。。。缩行大法的话，我就不说了。。）（link操作相当于水过），其实lct很简单。。想想都有点小激动。。。。。。lct用splay维护的话，一下...
分类：
其他好文 时间：
2014-08-14 15:51:48
阅读次数：
193
近期做一个项目需要用到UDP发送广播包给嵌入式端的程序并要求其作出相应的反馈，一开始非常顺利。但到了测试通用性的阶段发现有的电脑无法发送出UDP广播包，进而也就是无法跟嵌入式端交互（发现并将问题锁定在此就已经花费了非常非常非常多的心血！其中可以ping通嵌入式端这点让人纠结了很久）。在问题锁定了之后第一个怀疑的是防火墙，然后是杀毒软件等等，将电脑裸奔满怀希望开启软件之后依然是那副尿性。最后百无聊赖...
分类：
其他好文 时间：
2014-08-13 22:28:27
阅读次数：
378
如此吊的娃娃男【铂金】毛主席 2014/8/13 19:52:15 娃娃不愧是火男【黄金】五教员 2014/8/13 19:52:37 哲，【白银】裸党委 2014/8/13 19:52:37【铂金】毛主席 2014/8/13 19:52:51 比老五的火男强一万倍【白银】裸党委 2014/8/13...
分类：
其他好文 时间：
2014-08-13 22:21:17
阅读次数：
244
很裸的dp
状态转移方程 dp[i]=max(dp[i-1],dp[i-2]+dp[i]*i)
#include
using namespace std;
long long dp[100020];
int main()
{
int n,a;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d...
分类：
其他好文 时间：
2014-08-13 10:36:25
阅读次数：
195
给你一个强连通的有向简单图，每条边有D, B两个权值，设S为点集的一个非空真子集
问：是否对于任意的集合S,都有sum (D(i, j)）
比赛的时候完全没有思路啊。。。最大流果然还是白板
思路：将D值作为边的下界，D + B作为边的上界，如果存在可行流，那么对于任意集合S
都有流量小于等于边的容量上界，大于等于边的容量下界，即D(i, j)
这就将问题转化为了裸的有下界的最大...
分类：
其他好文 时间：
2014-08-13 10:29:15
阅读次数：
224
之前打的spfa或是floyd都只是用来求最短路，对于如何打印路径问题一点都没有概念可能也是因为对于原理没有很理解的缘故？总之，之后赶紧看了一下，现在总算是明白了.....MARK一下自己的理解早晨碰到了一题挺裸的最短路问题：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spf...
分类：
其他好文 时间：
2014-08-12 16:53:14
阅读次数：
241
还是裸的最小生成树
#include
using namespace std;
int T,N,M,P,K,a,b,c;
int dist[1020],m[1020][1020];
bool p[1020];
void prim()
{
for(int i=1;i<=N;i++)
{
if(!p[i])
{
int Min=...
分类：
其他好文 时间：
2014-08-12 13:45:14
阅读次数：
175
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12890&courseid=274解题报告：输入一个有n个单词的句子，然后再输入这n个单词对应的意思是什么，要你翻译出这个句子最后是什么。一个裸的map 1 #include 2 ...
分类：
其他好文 时间：
2014-08-10 23:55:50
阅读次数：
285
