RB16B

摘要： # 一个小问题 ## Statement 来源：https://www.luogu.com.cn/problem/T297472?contestId=91205 给定字符串 $S$，求最长的连续子序列满足其中每个字符都出现了偶数次，求最长长度。 $T$ 组询问，$\displaystyle \sum 阅读全文

摘要： # ARC161D  ## 题意 定义一张简单无向图的 **密度** 为：$\displaystyle M 阅读全文

摘要： # 我的 Codeforces 账号们 https://codeforces.com/profile/OMG_78 https://codeforces.com/profile/ptraffic1919810 https://codeforces.com/profile/ptraffic114514 阅读全文

摘要： https://codeforces.com/contest/1837 https://codeforces.com/contest/1837/problems 利益相关：上紫祭。 真的不要以为这道题放在 F 就不敢做。 ABC 题都过水，就不写了。 代码丢在这里： A：https://codefo 阅读全文

摘要： 一、用倍增替代二分 从高位到低位 枚举 $2^{k}, 2^{k - 1}, \dots, 1$，$k$ 自己定，如果能对答案产生贡献并且依然 check() = true，就加上贡献。 其实很类似于倍增 LCA，只不过某时候用这种方法感觉常数会小一些。 二、实际应用 给定一个数列 $a_{1}, 阅读全文

摘要： 一、扫描线 扫描线一般用于图形类的计算，用数据结构辅助在图形上扫来扫去，比如计算矩形面积并，周长并，二位数点等问题。 二、Atlantis 问题 / 矩形面积并 https://www.luogu.com.cn/problem/P5490 先挂张图（明显是 OI-wiki 的）： 算法原理很简单，就 阅读全文

摘要： 一、抽屉原理 Theorem 1. $n + 1$ 个元素分配到 $n$ 个盒子里，一定会有一个盒子有 $\geq 2$ 个元素。 Theorem 2. $m$ 个元素分配到 $n$ 个盒子里，一定会有一个盒子有 $\displaystyle \geq \left\lfloor\frac{m - 1 阅读全文

摘要： 一、数位 DP 你说的对，但是数位 DP 是用于解决一种数位统计类似的问题，往往数据范围很大，比如 $10^9, 10^{12}, 10^{18}$ 甚至更大，这种 DP 一般需要记录 当前考虑到第几位，是否贴上界 / 下界，以及一些题目里的东西，需要具体题目具体分析。 二、HDU 3652 - B 阅读全文

摘要： https://www.luogu.com.cn/problem/P4544 感觉是很没意思的 DP + DS 优化，以前做过几道更难的题： https://codeforces.com/contest/1788/problem/E https://atcoder.jp/contests/abc28 阅读全文

摘要： AtCoder Regular Contest 091 - F - Strange Nim https://atcoder.jp/contests/arc091/tasks/arc091_d 清北学堂讲的一道题，我艹感觉这结论很难猜啊。 做这种题一定是先写爆搜打表啊，先写了一个博弈论求 SG 函数： 阅读全文