- 博客(6)
- 收藏
- 关注
原创 7.24 第四次多校
1001_hdu5763 听说有人没用kmp直接平方过了(摔)/*令dp[i]表示到i结尾的字符串可以表示的不同含义数,那么考虑两种转移:末尾不替换含义:dp[i - 1]末尾替换含义:dp[i - |B|] (A.substr(i - |B| + 1,|B|) = B)那么对于末尾替换含义的转移,需要快速判断BB能不能和当前位置的后缀匹配,kmp或者hash判断即可。复杂度:O(N)*
2016-07-30 00:04:50 319
原创 KMP,额
容易理解不过我没用这个代码的讲解非常清真的讲解KMP中级题目汇总hdu1711//hdu1711 cww97#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int N=1000007;int Next[N],n,m,a[N],b[N];void GetNext(int m){
2016-07-29 02:05:59 305
原创 7.26第三次多校
目前有01,03,10,11,烂尾了 官方题解1001 不用高精度,,,超过44E就TAT了 longlong就够了 注意0的情况#include<cstdio>#include<cmath>#include<iostream>#include<string>using namespace std;int main(){ string st; while (cin>
2016-07-26 16:38:09 359
原创 博弈论一点点
基本就是把这里的题过了一遍 SG函数资料(入门必备)感觉很不错的文章 博弈论(一):Nim游戏 博弈论(二):Sprague-Grundy函数 寻找必败态——一类博弈问题的快速解法练手 hdu1846#include<cstdio>using namespace std;int main(){ int T,n,m; scanf("%d",&T); while (
2016-07-26 16:27:10 370
原创 hdu5723 多校第一题,longlong
官方题解在这 首先注意到任意两条边的边权是不一样的,由此得知最小生成树是唯一的,最小生成树既然 是唯一的,那么期望其实也就是唯一的,不存在什么最小期望。求完最小生成树之后,接下 来的问题就可以转换成在最小生成树上求任意两点之间距离的平均值,对于每条边,统计所 有的路径用到此边的次数,也就是边的两端的点数之积。那么这条边的总贡献就是次数边 权。最后得到所有边的贡献之和再除以总路径数n∗(n−1)/
2016-07-20 21:10:04 438
原创 codeforces366 语文题
http://codeforces.com/contest/366A题, (看题目看了半小时) 要去女票家,女票家有4个门,每个门有2个守卫,每个守卫可以用巧克力或者果汁去贿赂,我们肯定选一个比较便宜的,我们需要选择一个门走,,, 注意要把钱花光,把钱花光,把钱花光T_T,坑死了#include<cstdio>#include<iostream>#include<algorithm>us
2016-07-18 15:11:24 461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人