摘要：
NGOI美好的事情可不可以降临在我身上 阅读全文
posted @ 2025-05-16 19:00
he_qwq
阅读(32)
评论(0)
推荐(0)
摘要：
其实我觉得以我的水平考场大概率用不出来树分块，但由于它太难写了，所以我还是写一下 题 树分块，顾名思义，和序列分块一样，把树也分成很多块，然后就可以根号复杂度处理一些问题，具体地，我们选\(\sqrt{n}\)个点，使得每个点的距离尽量为\(\sqrt{n}\)，记录每个块往上一个块是哪里，处理询问 阅读全文
posted @ 2025-11-19 21:19
he_qwq
阅读(0)
评论(0)
推荐(0)
摘要：
首先是t1 实在是太难了！ 首先这个题光读题就读不懂 实际上它问的是所有进球数！实在是太坑人了！（其实如果询问n+1球员进的球更难做） 你看半天发现如果想直接按题意模拟的话需要个什么乱七八糟的二分图匹配之类的东西，而且显然模拟复杂度会炸 这种数据范围和询问形式一般都是注意力惊人地注意个奇怪性质，然后 阅读全文
posted @ 2025-11-06 19:50
he_qwq
阅读(5)
评论(0)
推荐(0)
摘要：
ABC192F （真的只有绿吗） 首先，很明显有，其中S代表初始魔力值，k为选择的物品数量，x为题目中给定的 然后注意到x很大，但k和n很小，所以我们可以设定状态，表示当前到第i个物品，已经选了j个，总和模k为l，这么选的初始魔法最大值（显然初始魔法越大时间花费越少），然后暴力枚举选的总数量并转移即 阅读全文
posted @ 2025-10-03 14:03
he_qwq
阅读(13)
评论(0)
推荐(0)
摘要：
这篇博客只记录杂题/模拟赛补的题/非专项题单里的题 乱七八糟的国庆dp题 模拟赛T1 题面 赛时糖了，写了个会t的状压还不会处理下界 题面中的限制可以转为： 对于任意合法集合 1.必须包含n的每个质因数的最大次方 2.至少出现一对不同质因数 严肃发现质因子数目比logn还要小的多，可以爆搜 直接算有 阅读全文
posted @ 2025-10-01 19:04
he_qwq
阅读(23)
评论(0)
推荐(0)
摘要：
“数学的本质在于它的自由” 2025.9.7 upd: cpu的代码被强数据卡爆了 遂决定在博客里添加常数优化的参考代码 前言 膜拜xde将这种原本冷门的技巧发扬光大 这是一篇关于线段树懒标记矩阵化的博客，内容大部分仅是我个人的理解，由于笔者实力十分有限，对矩阵和懒标记的理解只浮于表面，本文以及我所 阅读全文
posted @ 2025-09-03 19:21
he_qwq
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号