2018年2月19日
BZOJ 2555 SubString
摘要： 题解：用LCT维护parent树的Right集合大小 为什么我的代码这么慢？？？ 问题：对SAM理解的还不够深 吐槽：神加密 阅读全文
posted @ 2018-02-19 20:08 ws_zzy 阅读(152) 评论(0) 推荐(0) 编辑
BZOJ 4551 [Tjoi2016&Heoi2016]树
摘要： 题解：动态树，维护Splay最深的被标记过的点 每个询问先Access(x); 当然用树链剖分也可以 阅读全文
posted @ 2018-02-19 20:05 ws_zzy 阅读(128) 评论(0) 推荐(0) 编辑
BZOJ 2749 [HAOI2012]外星人
摘要： 题解:对每一个>2的质数分解，最后统计2的个数 注意：如果一开始没有2则ans需+1，因为第一次求phi的时候并没有消耗2 WA了好几遍 阅读全文
posted @ 2018-02-19 20:03 ws_zzy 阅读(122) 评论(0) 推荐(0) 编辑
2018年1月2日
BZOJ:3529: [Sdoi2014]数表
摘要： 题解： 反演，按a从小到大排序，依次加入符合题意的f(d)值; 用树状数组维护前缀和 注意： 取模时做差注意负数 阅读全文
posted @ 2018-01-02 21:52 ws_zzy 阅读(126) 评论(0) 推荐(0) 编辑
BZOJ：3231: [Sdoi2008]递归数列
摘要： 题解： 矩阵乘法，在矩阵中构造当前前缀和； 注意：for（int/long long ;;); 阅读全文
posted @ 2018-01-02 21:48 ws_zzy 阅读(168) 评论(0) 推荐(0) 编辑
BZOJ：2815: [ZJOI2012]灾难
摘要： 题解： 构造灭绝树； x指向的点表示x的祖先死亡则x死亡 动态LCA； 可以用LCT维护或直接更新倍增数组 最后统计子树点的个数 坑： 我还不会序列型Toposort 阅读全文
posted @ 2018-01-02 21:46 ws_zzy 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ：2244: [SDOI2011]拦截导弹
摘要： 问题： printf("%.5f ",0):为什么错了？ 注意： 初始值很重要 题解： 三维偏序问题； 记录从前往后最长上升子序列长度pref，条数preg 从后往前suff，sufg 如果对于某个点pref+suff==ans-1，那么打掉它的概率 preg*sufg/tot Wa了好多次QWQ 阅读全文
posted @ 2018-01-02 21:39 ws_zzy 阅读(155) 评论(0) 推荐(0) 编辑
BZOJ：2243: [SDOI2011]染色
摘要： 题解： 树剖，线段树维护区间颜色段数 记录两端点的颜色，做到O(1)合并 问题： 非递归建树实现 阅读全文
posted @ 2018-01-02 21:29 ws_zzy 阅读(157) 评论(0) 推荐(0) 编辑
BZOJ：2242: [SDOI2011]计算器
摘要： 题解：BSGS 问题：map空间 BSGS判无解 a%p!=0 0与最小非负整数 有区别 函数传参类型转换int->long long long long ->int; 费马小定理充分必要 性? 阅读全文
posted @ 2018-01-02 21:27 ws_zzy 阅读(157) 评论(0) 推荐(0) 编辑
BZOJ：2190: [SDOI2008]仪仗队
摘要： 题解：欧拉函数 阅读全文
posted @ 2018-01-02 21:21 ws_zzy 阅读(137) 评论(0) 推荐(0) 编辑