LKC1999-CSDN博客

原创 HNOI 2013 bzoj 3144 切糕

代价拆点做一个最小割/************************************************************** Problem: 3144 User: Clare Language: C++ Result: Accepted Time:904 ms Memory:14304 kb***************

2016-02-23 16:09:35 458

原创 HNOI 2013 bzoj 3142 数列

推个公式就行了，但是不懂为什么换成unsigned long long 就挂了/************************************************************** Problem: 3142 User: Clare Language: C++ Result: Accepted Time:0 ms Memo

2016-02-23 16:02:06 344

原创 bzoj 4134 ljw和lzr的hack比赛

Trie树维护Sg值，类似线段树合并的方式合并子树，复杂度 O（nlog(n))/************************************************************** Problem: 4134 User: Clare Language: C++ Result: Accepted Time:1988 ms

2016-02-23 10:46:46 619

原创 HNOI 2013 bzoj 3143 游走

每条边期望经过次数 w[i]=x[u]/d[u]+x[v]/d[v] x[i]为点i期望经过次数，d[i]为i出度数列出关于x的方程，高斯消元解决/************************************************************** Problem: 3143 User: Clare Language: C++

2016-02-22 22:21:48 549 1

原创 HNOI 2013 bzoj 3141 旅行

这个题目我不会看别人的代码，那个正负问题我给满分/************************************************************** Problem: 3141 User: Clare Language: C++ Result: Accepted Time:1872 ms Memory:54008 kb

2016-02-22 22:15:47 409

原创 HNOI 2013 bzoj 3140 消毒

暴力一维，剩下两维做一个最小点覆盖要注意memset的复杂度问题！/************************************************************** Problem: 3140 User: Clare Language: C++ Result: Accepted Time:1160 ms Memor

2016-02-22 22:13:03 687

原创 HNIO 2013 bzoj 3139 比赛

爆搜加减枝，取模真是可怕800ms 和 tle 的区别/************************************************************** Problem: 3139 User: Clare Language: C++ Result: Accepted Time:852 ms Memory:2336 kb

2016-02-21 16:51:35 588

原创 hdu 5470 Typewriter

Dp ／单调性／SAM ／更新节点(这个好坑啊)#include #include #include #include #include #include #include using namespace std;#define N 100010#define INF 1000000000000000000LLchar S[N];int c[N],Case,hehe;

2016-02-16 22:55:17 574

原创 bzoj 3238 差异

/************************************************************** Problem: 3238 User: Clare Language: C++ Result: Accepted Time:2912 ms Memory:132624 kb*************************

2016-02-16 20:17:22 280

原创 bzoj 2555 Substring

SAM的下标我一直都是从0开始，结果带入LCT就挂了，而且蜜汁MLE，找了好久才发现，交了好多遍/************************************************************** Problem: 2555 User: Clare Language: C++ Result: Accepted Time:1527

2016-02-15 21:50:19 400

LKC1999的博客