[传送门](P1496 火烧赤壁 - 洛谷) 分析a,b的范围在 - 2 ^ 31 到 2 ^ 31 ，直接开数组用桶来记录每一个点是否染色显然MLE / RE尝试开数组用桶记录一个个区间段是否染色，如何选择区间段的端点呢？显然，只需选取每次染…

B对于一个子串，它一定会是两条出边，当且仅当其所有字符相同时达到的节点相同（不妨设这样的字符串为”特殊串“）。 如果不考虑特殊串，答案就是 \(2^n - 1\)。 而只要到达了特殊串，后面就只有 \(|s|\) 种路径了，所…

色带 比较远的是 乘数

大概是一份面向新手的 Polygon 算法竞赛出题平台教程。 写在前面 Polygon 是一个自动化程度相当高的算法竞赛出题平台。在开始之前，先简单聊一聊 Polygon 能帮我们干一些什么事情。在 Polygon 上，你可以很方便的进行…

对着这本书做，发现其中有很多问题，根本做不出来。中间上网查找了不少解决的办法，过程已经不记得了，现在把结果的代码放在这里。 脚本是我写的，一些关键的注释是我写的，不过后来又让豆包重新注释了一遍。 环境规划…

差分约束算法 一.形式 由一组形如x_i​−x_j≤c​的不等式组成的系统，其中x_i,x_j,是变量，c是常量。 目标是：判断是否有一组 x 值同时满足所有约束；若有，求出一组可行解。 二.思路：转化成最短路问题 1.将x_i​−…

明天篮球比赛好期待

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …