2019年7月1日
[CQOI2018]交错序列
摘要： [CQOI2018]交错序列 [题目链接] "链接" [思路要点] 比较简单的 $dp$ 题 状态比较好想，$f[i][j]$ 表示当前填了前 $i$ 个数字，第 $i$ 个数字填了 $0$ 的所有方案的 $1$ 的个数的 $j$ 次方和，$g[i][j]$ 表示当前填了前 $i$ 个数字，第 $i 阅读全文
posted @ 2019-07-01 14:17 wawawa8 阅读(182) 评论(0) 推荐(0) 编辑
[SHOI2015]超能粒子炮·改
摘要： [SHOI2015]超能粒子炮·改 [题目链接] "链接" [思路要点] 看到组合数模数是 $2333$ 这样一个小质数，很容易想到 $\mathrm{Lucas}$ 定理 但是如果直接按 $2333$ 进制分解，发现没法做了，于是我们使用 $C_a^b \% p = C_{\frac a p}^{ 阅读全文
posted @ 2019-07-01 14:08 wawawa8 阅读(216) 评论(0) 推荐(0) 编辑
[SHOI2015]脑洞治疗仪
摘要： [SHOI2015]脑洞治疗仪 [题目链接] "链接" [思路要点] 较为容易 线段树维护区间的左边一段连续 $0$ 的数量，右边一段 $0$ 的数量，除了两边两段 $0$ 以外的连续的 $0$ 的数量最大值，该区间 $0$ 的总数以及该区间是否全部为 $0$ 然后更新很显然，每个都讨论一下 对于 阅读全文
posted @ 2019-07-01 13:42 wawawa8 阅读(160) 评论(0) 推荐(0) 编辑
[SDOI2016]数字配对
摘要： [SDOI2016]数字配对 [题目链接] "链接" [思路要点] 神仙构图（一点也不神仙） 毫无疑问是一道网络流题 很明显的费用流结构，每种数字单独建一个点，两个点代表的数字能够配对那么连一条边，边权就是 $c_ic_j$ 但是问题在于从源点和汇点出发的边不知道怎么连 但是如果将目前连的图画出来， 阅读全文
posted @ 2019-07-01 13:34 wawawa8 阅读(174) 评论(0) 推荐(0) 编辑
[SDOI2019]快速查询
摘要： [SDOI2019]快速查询 [题目链接] "链接" [思路要点] 据说是 $\text{SDOI2019}$ 最水的题 操作次数为 $1e7$ 范围，显然要求每次操作 $\mathcal{O}(1)$ 完成 并不需要任何数据结构维护 由于不同的操作数量为 $1e5$ 级别，可以将所有涉及到的变量离 阅读全文
posted @ 2019-07-01 13:19 wawawa8 阅读(292) 评论(0) 推荐(0) 编辑
2019年6月30日
[HNOI2019]JOJO
摘要： [HNOI2019]JOJO [题目链接] "链接" [思路要点] 题目询问的是当前字符串做 $\text{kmp}$ 之后的 $\text{nxt}$ 数组的值的和 首先考虑没有第二种操作的情况 将添加操作看成添加一个字符，这个字符有两个属性，长度和字符。 不难发现，两个子串相匹配，每个子串拆分成 阅读全文
posted @ 2019-06-30 08:51 wawawa8 阅读(559) 评论(0) 推荐(0) 编辑
2019年6月28日
[TJOI2019]甲苯先生和大中锋的字符串
摘要： [TJOI2019]甲苯先生和大中锋的字符串 [题目链接] "链接" [思路要点] $ \text{sam}$ 裸题，但是由于 $\text{sam}$ 不熟练，于是用 $\text{sa}$ 做 建出 $\text{sa}$ 之后单调队列维护连续 $k$ 个的 $lcp$ 长度，设为 $len$， 阅读全文
posted @ 2019-06-28 23:46 wawawa8 阅读(236) 评论(0) 推荐(0) 编辑
[CQOI2017]老C的方块
摘要： [CQOI2017]老C的方块 [题目链接] "链接" [思路要点] 首先神仙染色 这样四种颜色染色，可以发现，所有的奇怪图形都是可以表示成 黄 红 蓝 绿 这样顺序的一个四个格子的连通块 这样可以建一个分层图，让每个黄点向 $S$ 连边，绿点向 $T$ 连边，然后红黄，蓝绿之间的边权设为 $\te 阅读全文
posted @ 2019-06-28 15:59 wawawa8 阅读(191) 评论(0) 推荐(0) 编辑
2019年6月27日
[CQOI2017] 小Q的表格
摘要： [CQOI2017] 小Q的表格 [题目链接] "链接" [思路要点] $$ \begin{align} ans &= \sum_{i=1}^{k}\sum_{j=1}^kf(i,j)\\ &= \sum_{d=1}^kf(d)\cdot \sum_{i=1}^{\left[\frac k d\ri 阅读全文
posted @ 2019-06-27 15:33 wawawa8 阅读(226) 评论(0) 推荐(0) 编辑
[SHOI2012] 火柴游戏
摘要： [SHOI2012] 火柴游戏 [题目链接] "链接" [思路要点] 首先发现移动火柴操作可以放到最后做。每一次移动火柴一定可以看做是添加一根火柴再删除一根火柴，并且可以将任意一次添加和一次删除操作合并为一次移动操作，那么可以考虑只使用添加和删除操作，最后再计算出当前情况下使用几次移动操作最优。 然 阅读全文
posted @ 2019-06-27 10:43 wawawa8 阅读(195) 评论(0) 推荐(0) 编辑
下一页