随笔分类 - 具体问题
摘要：前言 希望我的方法是一种完美的答卷吧 宁可做错, 也不能什么都不做 点对问题 点对贡献维护, 类似扫描线的思路, 一维枚举 一维数据结构处理 往往可以通过之前计算过的 \(l\) 来继承, 类似 \(\rm{dp}\) 一般来说, \(L\) 从右往左, \(R\) 从左往右枚举 二进制相关问题 往
阅读全文
摘要：前言 & 杂谈 深度思考\((\)用时一节课\()\) 一下子接收的东西有点多, 在这里顺带理一下吧 很多时候把这些东西公开出来是没有意义的, 但是我没必要掩藏什么 首先是这个键盘超级软, 嗯嗯嗯, 感觉挺神奇的, 想起来平时走的时候盖一层东西, 平时落灰太多了 不扯远了, 这周回去发现近段时间补的
阅读全文
摘要：思路 题意 给定序列 AAA 对 AAA 进行分段之后, 每一段可以被分成类别 α,β\alpha, \betaα,β , 要求相邻段类别不同 例如以下类别序列是合法的 βαβαβαβαβαβαβ, αβαβαβαβαβαβ 而以下不是 ααβαββαβαβ 一种分段的花费是 α\alphaα 序列
阅读全文
摘要：前言 这个结果是可做题, 赛时没猜出来, e 本质上还是 \(\rm{T1}\) 性质猜错了导致的, 都怪 \(\rm{T1}\) 先从已经确定的部分开始考虑 拆分序列法 一般从可以严格分成两部分来考虑 拆分点可以确定状态 分开的子问题尽量少 分成两个同性质的串加上一个构造 \((\)例如 \((X
阅读全文
摘要：前言 先补这个题可能是因为挂的最多 目标是补到 \(50 / 70\) , 这个差不多把 感觉理解 \(70\) 之后应该可以顺便把 \(100\) 写了? 思路 首先是赛时搞出来的性质: 后面的序列可以表示为之前的某个序列加上一个质数, 我们只需要依次枚举之前长度为 \(0, 1, 2, \cdo
阅读全文
浙公网安备 33010602011771号