2017 年 9月 19 日随笔档案 - 玫葵之蝶

摘要：给大家分享一个好用的高精板子。#include#include#include#include#include#include#include#include#define MAX_L 2005 //????,????using namespace std;class... 阅读全文

posted @ 2017-09-19 14:03 玫葵之蝶阅读(226) 评论(0) 推荐(0) 编辑

摘要：传送门首先，异或的话直接讨论不好讨论，那么我们可以按位讨论，对于每一位讨论出来一个结果，然后将结果相加就好了。然后考虑怎么讨论一位上的结果。我们可以设出来一个dp方程：f(i)表示i到n的异或和期望值，则初始状态为f(n)=0 dp转移方程就是：其中weight... 阅读全文

posted @ 2017-09-19 11:20 玫葵之蝶阅读(118) 评论(0) 推荐(0) 编辑

摘要：模板传送门 manacher，也叫马拉车，是一个回文串匹配算法，代码短小精干，也好理解。我这里放一个讲的好的人的blog：manacher 模板题代码：#include#include#includeusing namespace std;int n,ans;cha... 阅读全文

posted @ 2017-09-19 09:33 玫葵之蝶阅读(185) 评论(0) 推荐(0) 编辑

玫葵之蝶