all_for_god - 博客园

2025年5月29日

CF1956F Nene and the Passing Game 题解

摘要： CF1956F Nene and the Passing Game 思路这个题这一看很平常，就只是维护一个连通性问题，数连通块个数。但是再看两眼会发现不对。我们将一个人可以传球的区间分为左手和右手。如果我们直接让人和左右手区间同时连边，那可能会出现两个人的右手与右手相连的情况。但是原题的限制要求阅读全文

posted @ 2025-05-29 11:49 all_for_god 阅读(8) 评论(0) 推荐(0)

CF843D Dynamic Shortest Path 题解

摘要： CF843D Dynamic Shortest Path 思路发现这个东西是一个动态的最短路问题。如果我们要去暴力做的话复杂度是 $qn\log m$ 的。发现 $q$ 并不很大，同时时限相对大，因此考虑把 dij 的过程朝这个方向优化。我们可以看出由于每次边权都只能加 1，因此我们考阅读全文

posted @ 2025-05-29 11:26 all_for_god 阅读(13) 评论(0) 推荐(0)

CF429E Points and Segments 题解

摘要： CF429E Points and Segments 思路首先这里有一个结论是一定不会有无解的情况。发现这种形如“绝对值不超过1”的描述，考虑建图以后跑欧拉回路去确定边的方向来确定颜色。现在来考虑如何建模。一个发现是被覆盖次数为偶数的点一定可以通过调整来达到合法。因此我们考虑将被覆盖次数为奇阅读全文

posted @ 2025-05-29 11:15 all_for_god 阅读(15) 评论(0) 推荐(0)

2025年5月28日

密码

摘要：学校+经典符号+为什么阅读全文

posted @ 2025-05-28 10:35 all_for_god 阅读(21) 评论(0) 推荐(0)

2025年5月27日

P9150 邮箱题题解

摘要： P9150 邮箱题这个题卡了我一整个下午。主要是感觉题解都写的比较形式化，不是很直观，对于我这种抽象思维比较差的人来说简直就是天书。（当然是我太菜了）所以个人花了比较多的图来辅助理解。思路初步观察首先我们观察到钥匙这个性质本身是相对强的。如果我们拿到了某个点的钥匙，其下一步能走的点是确定的阅读全文

posted @ 2025-05-27 12:58 all_for_god 阅读(22) 评论(1) 推荐(2)

2025年5月25日

2025/5/19~25总结及下一周计划

该文被密码保护。阅读全文

posted @ 2025-05-25 18:42 all_for_god 阅读(3) 评论(1) 推荐(1)

2025年5月21日

动态树（LCT）

摘要：动态树是动态维护树与森林的信息的结构。可以在一个 $\log $ 的时间内快速动态维护各种操作，包括但不限于：删除边添加边换根求树上链的信息，如异或和，最大值等修改树上某个点的值模板 LCT 的全称是 Link-Cut-Tree，即可以连边删边的树。其动态维护的特性是基于 splay 这阅读全文

posted @ 2025-05-21 17:06 all_for_god 阅读(80) 评论(0) 推荐(0)

2025年5月18日

2025/5/12~18总结及下一周计划

该文被密码保护。阅读全文

posted @ 2025-05-18 18:31 all_for_god 阅读(1) 评论(0) 推荐(0)

2025年5月16日

后缀自动机（SAM）

摘要：给一个可以画出 SAM 结构的网站。（从机房大佬那里偷的）但听管理大大说这个东西画广义 SAM 的时候有点问题，详细见洛谷讨论悲惨故事长文警告关于广义 SAM 的讨论。然后洛谷管理大大给了一个他自己做的网站：SAM Visualizer。就是好像会在随机时间 404 掉。模板简介 SA 阅读全文

posted @ 2025-05-16 20:05 all_for_god 阅读(235) 评论(0) 推荐(3)

2025年5月9日

根号算法（分块、莫队、根号分治）

摘要：根号算法一直以来被称为所谓“优美的暴力”。其大致思路是设定一个块长 $len$ 。如果数据规模（包含操作与询问）小于等于这个块长就去暴力。如果大于块长，那假设可以快速处理或者给数据规模为 $len$ 的操作或者询问打标记，那么就只需要处理 $\frac{n}{len}$ 个这种区间。可阅读全文

posted @ 2025-05-09 21:45 all_for_god 阅读(384) 评论(0) 推荐(4)

allforgod

公告