- 博客(10)
- 收藏
- 关注
原创 HNOI 2013 bzoj 3144 切糕
代价拆点做一个最小割 /************************************************************** Problem: 3144 User: Clare Language: C++ Result: Accepted Time:904 ms Memory:14304 kb ***************
2016-02-23 16:09:35 459
原创 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 620
原创 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 551 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 410
原创 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 1000000000000000000LL char S[N]; int c[N],Case,hehe;
2016-02-16 22:55:17 575
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人