摘要:
NOI Linux 2.0。 Sublime Text 4 编译: g++ \" {file_path}/${file_base_name}\" -O2 -std=c++14 -Wall -Wextra -Wconversion -Wshadow -fsanitize= 阅读全文
摘要:
仅存不会的题。 阅读全文
摘要:
非常好题目。DP 强行优化 。实际上是把 和 的两个 Subtask 结合起来得到正解。 具体来说就是: 优化转移,此题中代价函数带三角函数十分复杂,考虑尝试 决策单调性(求导 / 四边 阅读全文
摘要:
LGR-164-Div.2 B. 合并序列 考虑我们实际上仅仅在钦定 不切断时需要通过 所在子树的异或和这个 状态 来更新 对应异或和的状态,此时状态内每一位都是独立的。所以直接拆位仍然能够转移,得到 表示节点 阅读全文
摘要:
轮廓线 DP + 外部容斥。似乎是 CDQ 论文题。 有一个 的矩形表格,其中有一些位置有障碍。现在要在这个表格内放一些 或者 的多米诺骨牌,使得任何两个多米诺骨牌没有重叠部分,任何一个骨牌不能放到障碍上。并且满足任何相 阅读全文
摘要:
C. 学习 LIS 最大教训:不要混淆 上升子序列 和 不下降子序列。绝对不要没看懂样例就做题。(挂分:70pts 设 表示序列 中以位置 结尾的最长上升子序列长度。给定 ,求满足条件且值域在 中 阅读全文
摘要:
A. 异或 矩阵中 下三角阵加法 的 Trick:考虑 横向、纵向、对角线方向分别差分,然后分别按照对应方向求前缀和再相加得到一个位置的实际值。 B. 游戏 给定一个大小为 的整数集合,A 和 B 轮流操作共 轮。第 轮有一个参数 表示此次操作要么 阅读全文
摘要:
(无需 LCT 简化版:P4764)主要是记录一个 Trick 而非 LCT、主席树 等的使用。 给定无向图, 次询问,求边权在 内的边的生成子图的连通块数目。强制在线。 对于连通块问题,考虑提取生成森林。连通块数目等于顶点数减去 边数最多的生成森林的边数。 强制在线也 阅读全文
摘要:
给出一个字符串 , 是由小写英文字母构成的。求总共有多少个不同的字符串 ,使得下面两个条件同时成立: 字符串 非空。 字符串连接得到 ,必须满足 是 的子序列。 因为 很小所以可以直接枚举第二次 阅读全文