目录 题面 题解 算法 1 算法 2 算法 3(标答) 代码 算法 1 20pts(by jijidawang) 40pts(by Rolling_Star) 算法 2 算法 3 题面 一个长度为 \(k\) 字符串序列 \(s\) 是好的,当且仅当 \(\forall 1\le i<k\),有 \(B_i\) 既是 \(B_{i+1}\) 的前缀,又是 \(B_{i+1}\) 的后缀 . 给一个字符串序列 \(A\),求其最长好子序列 . 数据范围:\(\displaystyle \sum_k…

刚开始@ConfigurationProperties(文件名)直接在参数里加文件名,其实是配置前缀pref="前缀".加载局部配置文件是@PropertySource(value = {"classpath:abc.properties"})文件是properties类型.如果是yml类型,无法赋值显示null. @Component @PropertySource(value = {"classpath:abc.properties"}) @…

Chrome Switchs: https://chromium.googlesource.com/chromium/src/+/master/chrome/common/chrome_switches.cc Chrome Pref: https://chromium.googlesource.com/chromium/src/+/master/chrome/common/pref_names.cc…

目录 T1 正方形 T2 玩蛇 T3 嗷呜 T4 开车 T1 正方形 略 T2 玩蛇 略 T3 嗷呜 (插一个删一个?) 找出相同的,丢掉循环节 . 感觉非常离谱,,, 正确性存疑 正确性问 SoyTony(社论) T4 开车 社论…

目录 题面 题解 代码 Reference 题面 LOJ #2537 / 洛谷 P5298 「PKUWC2018」Minimax 一棵有根二叉树 \(\mathcal T\) . 定义结点 \(x\) 的权值为: 若 \(x\) 是叶子,则权值在输入中给出(叶子权值各不相同) 若不然,则有 \(p_x\) 的概率是其子节点权值最大值,\(1-p_x\) 的概率是其子节点权值最小值 . 假设 \(1\) 号结点的权值有 \(m\) 种可能性,权值第 \(i\) 小的可能性的权值是 \(V_i\),…

开始掉分模式 . T3 有人上费用流了???(id) 不用 TOC 了 . T1 暴力 T2 没看见 任意两圆不相交,gg 包含关系容易维护,特判相切 . 单调栈即可 T3 贪心 T4 神秘题…

A 暴力 . greater<double> -> greater<int> \(100\) -> \(50\) 代码丢了 . B dp . 考场上代码抢救一下就过力 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <ctime> #include <climits> #in…

目录 No Problem Str Not TSP 题面 题解 代码 Game 题面 题解 代码 No Problem 暴力 Str 存在循环节,大力找出来即可,长度显然不超过 \(10^3\) . Not TSP 题面 TSP 问题,但是游览第 \(u\) 个点要满足下列条件之一 \(1\dots u-1\) 均被游览过 . \(1\dots u-1\) 均未被游览过 . 题解 肯定是先往左跳然后往右填 . dp 一下就好了 . \(dp_{i,j}\) 表示 \(i\) 跳到 \(j\) .…

A 暴力扫一遍 B 算法 0 似乎是二分 算法 1 随便贪心 C 算法 1 枚举一个点作为最大值 / 最小值,用单调栈维护其作为答案的左右端点即可轻易计算 . 时间复杂度 \(O(n)\) . 算法 2 贡献拆成整体最大减整体最小 . 分别是经典问题,可以分治,复杂度瓶颈在 rmq . The Method Of Four Russians 不知道能不能算出最大值位置吧 . 因为保证答案不超过 long long,所以 unsigned long long 自然溢出(同余 \(2^{64}\))…

题面 \(n\) 楼 \(m\) 个鸡蛋,从 \(k\) 楼及以上扔下去会碎,不能再测试 . 问至少需要扔几次确定 \(k\) . \(n\le 10^{18}\),\(m\le 64\) . 题解 令 \(dp_{i,j}\) 表示 \(i\) 个鸡蛋丢 \(j\) 次能确定的最高楼层(其实是 OEIS A180975 / A131251) . 显然最后一个走第 \(k\) 步的时候,和上一步之间的空隙不能超过 \(dp_{i-1,j-k}+1\),不然中间无法判定 . 于是 \[\begin…