fastle
垆边人似月 皓腕凝霜雪
摘要: ``` 昨晚梦见日本和中国打仗, 发过来了很多导弹, 但是飞行速度很慢, 我还能看到上面的辐射三角号 之后我就趴在地上躲导弹 然后感觉身体被蒸发, 意识逐渐模糊, 就醒了 ``` ``` attack大爷的休闲(修仙)题 感觉就是板子大作战 虽然都不会打 ``` ``` 梦见和聂老大 mhe gxb等人参加了不知道什么比赛, 聂老大说下午飞机回去时间很紧, 叫我们考完试出门往北走。 果然... 阅读全文
posted @ 2019-03-12 21:43 fastle 阅读(197) 评论(0) 推荐(1) 编辑
摘要: ```cpp /* 这是什么神仙题目QAQ 首先考虑在序列上的问题 先不考虑修改成白色, 一个白点能r被染成黑色 意味着能够找到一个l使得在l-r中的操作1次数大于等于 r - l + 1 我们把初始值覆盖成-1就相当于单点+1求最大后缀和了 然后覆盖成白色, 相当于在这个点减去一些值使得最后到达他的最大后缀是-1, 然后对子树进行覆盖 上树同理 树剖即可 */ #include #... 阅读全文
posted @ 2019-03-12 20:37 fastle 阅读(143) 评论(0) 推荐(1) 编辑
摘要: ```cpp / 线段树合并 维护每个颜色的最小深度即可 ??? 要强制在线 考虑不限制深度的方法统计子树中的颜色个数将每种颜色按照dfs序排序, 然后树上每个点答案贡献 + 1, 同种颜色相邻dfs序的lca处 1 这样统计子树和即可 考虑假如有深度限制的话, 这个方法可以离线来做, 按照深度从小 阅读全文
posted @ 2019-03-12 17:49 fastle 阅读(132) 评论(0) 推荐(0) 编辑
摘要: ```cpp / 用和模板类似的方法就行 但是实际上弱化版不用考虑匹配情况限制更加宽松, 只需要保存每个位置有无插头即可, / include include include include include include define ll long long define M 13 define 阅读全文
posted @ 2019-03-12 11:41 fastle 阅读(90) 评论(0) 推荐(0) 编辑
摘要: ```cpp / 插头dp模板 抄的GNAQ 的 括号表示法 / include include include include include include define ll long long define M 13 define mmp make_pair using namespace 阅读全文
posted @ 2019-03-12 10:28 fastle 阅读(110) 评论(0) 推荐(0) 编辑