OTL写manacher的mhy。 我没有那么高端去研究st怎么搞，所以就用了一个二维hash。从四个角各来一遍真是爽翻了。需要注意的是hash的时候行之间和列之间的值要不同才能区别，不然有数据随便可以卡掉。 代码么，巨丑无比。 #include <cstdio> #include <cctype> #include <memory.h> #include <algorithm> using namespace std; #define uint _uint_ typedef unsigned long long int uint; const int maxn = 1009; const uint bh = 1e9 + 93; const uint bv = 1e9 + 7; #define readInt(_s_) {\ int _d_;\ _s_ = 0;\ while (!isdigit(_d_ = getchar()));\ while ((_s_ = _s_ * 10 + _d_ - 48), isdigit(_d_ = getchar()));\ } int n, m, a[maxn][maxn]; uint h[4][maxn][maxn], ph[maxn * 2], pv[maxn * 2];...

沦落到写tyvj的题解了。不过看在这题之前只有7人过的份上就写一下好了。 式子是容斥，比较好想。answer = sigma((-1)^i * m^(n-i) * C(m, i)) (0 <= i <= m) m^(n-i)这一块用快速幂就好了。 然后对于前一题因为m很小所以用m^2把组合数弄出来就行了。但是这里m^2就T到明天去了。 观察 C(m, i) = m!/(i! * (m-i)!)  => C(m, i - 1) = m! / ((i-1)! * (m-i+1)!)  => C(m, i) = C(m, i - 1) / i * (m - i + 1) 这样递推用逆元来做就是O(m * lgm)的时间了。 然后这题就这样了。代码很短。 #include <iostream> #include <memory.h> using namespace std; #define _l (long long int) typedef long long qw; const int maxm = 1000009; const int mod = 1e9 + 7; int cm[maxm];...

昨天晚上好像考试了？ 好像noip只有20来天了。要抓紧了。 上午先把昨天的题补了，然后找点模拟啊字符串啊啥的题来做。 下午去搞bzoj上那道回文正方形。 晚上还是学一下鸟语和文化课啥的。然后再玩一玩八中。还能跑步。哈哈

考场上只想到暴力。 如果只是一条链的话怎么乱搞一搞？ 如果没有深度限制的话简单的斜率优化+链剖就行了。 有深度限制就把hull扔到线段树里用可持久化栈来维护一下。DFS的时候塞进线段树里，然后完了再扔出来。总的复杂度O(n*log^2(n))， 代码也不怎么复杂。 #include <cstdio> #include <cctype> #include <memory.h> #include <vector> #include <algorithm> using namespace std; struct edge { int t; edge* next; }; typedef long long qw; typedef long double exf; #ifdef WIN32 #define lld "%I64d" #else #define lld "%lld" #endif #define _l (qw) #define readInt(_s_) {\ int _d_;\ _s_ = 0;\ while (!isdigit(_d_ = getchar()));\ while ((_s_ = _s_ * 10 + _d_ - 48), isdigit(_d_ = getchar()));\ } struct oper { int p, v, t;...

反正闲着时间比较多。每天写计划写总结好了。 早上复习字符串。重点是kmp和马拉车。当然其它题看到也做一做。 下午把NOI那题做了。数据结构+DP=ORZ 晚上还是要跑步。然后顺便刷下bzoj吧。 然后发现晚上要考试。又naive了啊。唉。

不知道这是啥，不过看上去很有趣的样子。 页面好像比百度空间好看，虽然没有看到专门插入代码的东西，不过好像也不用在百度空间上粘代码的说。 一级域名比较赞。 决定以后就拿它写总结了。希望不会过两天就RE了吧。

Visitors may log down bugs they found here Historical Comments zms_ at 2016-03-19T14:05:51 为什么手机上不了ovo laekov at 2017-03-02T23:54:54 Github 登录功能已修复 ydc258ttbaby at 2022-10-11T19:39:34 再来试试能不能评论

这是laekov提供的资源页. laekov提供了一些常用的文件和一些奇怪的文件. 出门讲课常用: my vimrc gvim74 devcpp ppt 资源: 一个紫紫的 keynote 的模板

Visitors can say anything to the owner here Historical Comments Unknown friend at 2015-04-01T00:08:45 写出了一个留言版一样的东西.不想再去写每个文章的评论列表了.那就将就用这个喽.我觉得还挺好的ovo —- laekov Unknown friend at 2015-04-02T09:08:32 yjq naive —- zhonghaoxi Unknown friend at 2015-04-02T09:09:45 yjq naive —- hope1 Unknown friend at 2015-04-02T09:09:45 yjq naive —- hope1 Unknown friend at 2015-04-02T13:03:20 yjq naive —- mhy12345 Unknown friend at 2015-04-02T13:05:14 hope1 naive —- hope1 Unknown friend at 2015-04-02T22:39:00 不要再刷naive了ovo —- laekov Unknown friend at 2015-04-03T13:12:13 yjq要ak了 —- tyh...