本文分类:news发布日期:2025/11/12 21:56:30
打赏

相关文章

#题解#洛谷P1496#离散化#

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

20251112 正睿

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

Polygon:从入门到入门

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

25.11.12 差分约束算法

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

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部