2016 年 7月随笔档案 - 伟大的蚊子

7/24 第四次多校

摘要：1001_hdu5763 听说有人没用kmp直接平方过了（摔）/*令dp[i]表示到i结尾的字符串可以表示的不同含义数，那么考虑两种转移:末尾不替换含义：dp[i - 1]末尾替换含义：dp[i - |B|] (A.substr(i - |B| + 1,|B|) =... 阅读全文

posted @ 2016-07-30 00:05 伟大的蚊子阅读(118) 评论(0) 推荐(0) 编辑

7.24 第四次多校

摘要：1001_hdu5763听说有人没用kmp直... 阅读全文

posted @ 2016-07-30 00:05 伟大的蚊子阅读(91) 评论(0) 推荐(0) 编辑

KMP，额

摘要：容易理解不过我没用这个代码的讲解非常清真的讲解KMP中级题目汇总hdu1711//hdu1711 cww97#include#include#includeusing namespace std;const int N=1000007;int Next[N],n,m,... 阅读全文

posted @ 2016-07-29 02:06 伟大的蚊子阅读(76) 评论(0) 推荐(0) 编辑

KMP，额

摘要：容易理解不过我没用这个代码的讲解非常清真的讲... 阅读全文

posted @ 2016-07-29 02:06 伟大的蚊子阅读(84) 评论(0) 推荐(0) 编辑

7/26第三次多校

摘要：目前有01,03,10，11，烂尾了官方题解1001 不用高精度，，，超过44E就TAT了 longlong就够了注意0的情况#include#include#include#includeusing namespace std;int main(){ st... 阅读全文

posted @ 2016-07-26 16:38 伟大的蚊子阅读(104) 评论(0) 推荐(0) 编辑

7.26第三次多校

摘要：目前有01,03,10，11，烂尾了官方题解... 阅读全文

posted @ 2016-07-26 16:38 伟大的蚊子阅读(131) 评论(0) 推荐(0) 编辑

博弈论一点点

摘要：基本就是把这里的题过了一遍 SG函数资料（入门必备）感觉很不错的文章博弈论（一）：Nim游戏博弈论（二）：Sprague-Grundy函数寻找必败态——一类博弈问题的快速解法练手 hdu1846#includeusing namespace std;int ma... 阅读全文

posted @ 2016-07-26 16:27 伟大的蚊子阅读(95) 评论(0) 推荐(0) 编辑

博弈论一点点

摘要：基本就是把这里的题过了一遍 SG函数资料（入... 阅读全文

posted @ 2016-07-26 16:27 伟大的蚊子阅读(103) 评论(0) 推荐(0) 编辑

摘要：官方题解在这首先注意到任意两条边的边权是不一样的，由此得知最小生成树是唯一的，最小生成树既然是唯一的，那么期望其实也就是唯一的，不存在什么最小期望。求完最小生成树之后，接下来的问题就可以转换成在最小生成树上求任意两点之间距离的平均值，对于每条边，统计所有的路... 阅读全文

posted @ 2016-07-20 21:10 伟大的蚊子阅读(139) 评论(0) 推荐(0) 编辑

摘要：官方题解在这首先注意到任意两条边的边权是... 阅读全文

posted @ 2016-07-20 21:10 伟大的蚊子阅读(59) 评论(0) 推荐(0) 编辑

codeforces366 语文题

摘要：http://codeforces.com/contest/366A题，（看题目看了半小时）要去女票家，女票家有4个门，每个门有2个守卫，每个守卫可以用巧克力或者果汁去贿赂，我们肯定选一个比较便宜的，我们需要选择一个门走，，，注意要把钱花光，把钱花光，把钱花光T... 阅读全文

posted @ 2016-07-18 15:11 伟大的蚊子阅读(95) 评论(0) 推荐(0) 编辑

codeforces366 语文题

摘要：http://codeforces.com/... 阅读全文

posted @ 2016-07-18 15:11 伟大的蚊子阅读(116) 评论(0) 推荐(0) 编辑

cww97的博客