2017年3月23日
BZOJ3529
摘要： 来自蒟蒻XXJ的做题记录 日常%%%%PoPoQQQ dalao dalao ppt 传送门：http://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html PS:我下次再写错 位运算 就吃X c++ include using namespace 阅读全文
posted @ 2017-03-23 19:08 Xiaojian_xiang 阅读(225) 评论(0) 推荐(0) 编辑
BZOJ2669
摘要： 来自蒟蒻XXJ的做题记录 观察一下就知道里面最多会有8个X嘛== 然后就状压一下啊…… \\(f[i][j]=f[i 1][j] (cnt[s] i+1)+f[i 1][j (1 using namespace std; const int MOD=12345678; int n,m,x[9],y[ 阅读全文
posted @ 2017-03-23 11:20 Xiaojian_xiang 阅读(372) 评论(0) 推荐(0) 编辑
BZOJ3998
摘要： 来自蒟蒻XXJ的做题记录 日常BZOJ乱翻水题的时候翻到了这个题目== 然后发现这个东西是个SAM的裸板子 好开心好开心 然后T=0用1表示每个state的出现次数 因为不计重复 T=1时用每个state的right数组表示出现次数就好了 然后求和 再走一走 c++ include define m 阅读全文
posted @ 2017-03-23 09:11 Xiaojian_xiang 阅读(136) 评论(0) 推荐(0) 编辑
2017年3月22日
BZOJ1483
摘要： 来自蒟蒻XXJ的做题记录 == set水过 代码在luogu上AC……在BZOJ上面就RE== 阅读全文
posted @ 2017-03-22 16:32 Xiaojian_xiang 阅读(369) 评论(0) 推荐(0) 编辑
SPOJ7258
摘要： 来自蒟蒻XXJ的做题记录 直接自动机写出来 然后求一下每次trans过后还有多少字串 然后在自动机上面走就行了 c++ include define mem(i,j) memset(i,j,sizeof(i)) define mcy(i,j) memcpy(i,j,sizeof(i)) using 阅读全文
posted @ 2017-03-22 14:21 Xiaojian_xiang 阅读(183) 评论(0) 推荐(0) 编辑
SPOJ8222
摘要： 来自蒟蒻XXJ的做题记录 ”PIA叽“ 哎呀我脸好疼…… 其实这个就是在right数组上搞事情 然后注意right数组之间全都是包含关系 而每一个right数组的终点就是我现在插入进去的前缀 于是一开始计算的时候吧主链上的right数组全都开始++ 这样才能保证递推的开始是能够涵盖所有字串的 然后按 阅读全文
posted @ 2017-03-22 10:56 Xiaojian_xiang 阅读(159) 评论(0) 推荐(0) 编辑
SPOJ1812
摘要： 来自蒟蒻XXJ的做题记录 题解可以去看看wjmzbmr的ppt 在这里记录几个问题： 1.居然在extend的过程中忘记了==要更新lth 2.居然直接用了儿子匹配到的长度去更新父亲== 3.按照lth进行排序就可以出来一个天然的按照先儿子后父亲的顺序排好的序列。 代码： c++ include d 阅读全文
posted @ 2017-03-22 09:16 Xiaojian_xiang 阅读(238) 评论(0) 推荐(0) 编辑
2017年3月21日
SPOJ1811
摘要： 来自蒟蒻XXJ的做题记录 今天蒟蒻XXJ学习了SAM =w= 于是找了一道板子写 题目大意：最长公共子串 首先对A串搞一个自动机 然后用B串在自动机上面走 突然发现了这样一件事情的我内心是崩溃的： 1.trans(p,c)表示的应该是可以直接把c接在p状态尾部达到的状态。 2.在SAM上面走的时候其 阅读全文
posted @ 2017-03-21 20:50 Xiaojian_xiang 阅读(146) 评论(0) 推荐(0) 编辑
2017年3月13日
BZOJ3999
摘要： 来自蒟蒻XXJ的做题记录 <! readmore 其实这个题目就是一个比较裸的树剖w然后再加上一个线段树维护 首先看题目我们要解决的是一个求解区间里两个数之间差的最大值【绕 而且我们发现这两个数的关系还必须在路径上是有向的，也就是说必须是一个后走到的点减去一个先走到的点【雾 【树剖应该不用我说了吧 阅读全文
posted @ 2017-03-13 22:44 Xiaojian_xiang 阅读(242) 评论(0) 推荐(0) 编辑
2017年2月27日
BZOJ1004
摘要： 来自蒟蒻XXJ的做题记录 这个东西 我能说我看了很久的证明都没有看懂吗w 但是PhoenixEclipse巨巨好像想出了证明 %%%%% @PhoenixEclipse【也不知道会不会蓝 首先 Burnsid引理 大概都知道w 不知道的去问问度娘 然后呢我在考虑证明的时候好像就考虑到了w如果这个元素 阅读全文
posted @ 2017-02-27 18:38 Xiaojian_xiang 阅读(235) 评论(0) 推荐(0) 编辑