很久以前的刷题记录
4.25
bzoj1532 二分+最大流……有点妙
4.24
CF235D 这道题……好神啊…… 题解
4.23
CF235B 思博期望题,bz上有道差不多的 题解
4.22
CF235C 后缀自动机 题解
CF235E 数学,反演 题解
CF235A 太傻了没话说……几个if的问题……
4.3
bzoj3309 线段树合并(机房里dalao们在讨论在线做法……我反正不会) 题解
bzoj4805 复习下杜教筛
3.31
bzoj3689 trie+堆
bzoj3688 树状数组优化dp,非常傻
bzoj3622 主要是学习一个组合数取模的姿势
bzoj3782 主要是补集转化的思想,然后这是我第一次写lucas?
【我又有好长时间没有update了】
3.22
bzoj1004 burnside引理
bzoj4701 排列组合
bzoj1488 polya
3.20
bzoj3488 线段树合并 题解
bzoj3132 二维树状数组……用pas就玄学地过不去
bzoj2784 差分+主席树离线做……其实挺简单的
【中间这么多天的题我也懒得补了】
3.9
bzoj2946……终于把SAM的板子给写掉了
3.7
bzoj2320 字符串哈希……orz claris
3.6
bzoj2882 最小表示法 题解
bzoj1458 最大流,很水
3.4
bzoj4025 分治+带撤销并查集 题解
3.3
bzoj2746 fail树上求lca 题解
3.2
bzoj2434 fail树
bzoj2938 ac自动机经典题
bzoj1066 最大流……可能也只有建图写着比较麻烦……我最讨厌这样的建图了
bzoj2750 数据范围很小……建最短路图然后拓扑序上dp随便搞搞 题解
3.1
bzoj2741 可持久化trie+分块,好久没写分块了……犯了sb错 题解
2.28
bzoj4176 杜教筛,式子比较好推
2.27
bzoj1146 很裸的整体二分……不过我把第k大看成了第k小……日了狗了…… 题解
51nod1237 杜教筛
2.25
bzoj1998 题解是一个奇怪的类似于并查集的东西……
【颓废的若干天之后决定继续认真写题】
2.18
bzoj2509 我暴力过去了 题解
【中间是颓废的一天】
2.16
bzoj1901 整体二分搞过去
bzoj2738 整体二分+二维树状数组 题解
bzoj2527 整体二分……很裸的
bzoj2064 奥妙重重的状压DP……
2.15【日ac10题达成】
bzoj1725 状压DP裸题,因为忘了取模吃了点WA
bzoj1297 拆点然后矩阵乘法 题解
bzoj2476 矩阵乘法
bzoj1076 状压DP
bzoj1688 无脑状压DP
bzoj2073 无脑状压DP
bzoj1409 矩阵乘法求下斐波那契数列,然后欧拉定理模一下指数,快速幂
bzoj2875 这题神坑……我不停炸int64……
bzoj3275 最小割 题解
bzoj3158 和上一题基本一样
2.14【情人节找不到妹子的我只好一个人刷题了】
bzoj1013 高斯消元
hdu5608 杜教筛裸题,我打了一点表才过
bzoj1026 数位DP
bzoj1833 数位DP
bzoj3329 数位DP
2.13
bzoj3572 虚树,写了5k……累死 题解
51nod1244,51nod1239 杜教筛模板题
bzoj3944 杜教筛模板题,卡常卡哭了
bzoj1934 最小割