摘要: 『你若困与无风之地,我便让全世界的风吹向你』\(\hspace{2cm}\)—— 温迪 『故友的灵魂,就交给我吧』 \(\hspace{2cm}\)—— 温迪 『无念,无想』\(\hspace{2cm}\) —— 魔神任务第二章·第二幕「无念无想,泡影断灭」 『当你重新踏上旅途之后,一定要记得旅途本 阅读全文
posted @ 2024-01-18 22:37 mRXxy0o0 阅读(147) 评论(0) 推荐(3)
摘要: Day 1 T1 构造一个排列,使满足最多的形如 \([l,r]\) 内单调递增/减。 一个简单的线段树优化 DP,设状态 \(f_{i,0/1}\) 即可转移,\(O(n\log n)\)。 T2 支持往集合中加三维带权点,查询集合中没有任何一维与给出点对应维度相等的最大点权。 唐题。 一种暴力的 阅读全文
posted @ 2025-01-18 16:09 mRXxy0o0 阅读(130) 评论(0) 推荐(0)
摘要: Day 1 A 注意到,原题等价于构造一个 \(a+b\) 个点的完全图,使最大独立集 \(<a\),且边数最小。 很难发现,图必然被划分成 \(a-1\) 个完全图。据此 DP 或令 \(a-1\) 个图点数平均。 C DAG 上考虑暴力。设 \(f_{u,i}\) 表示第 \(i\) 轮在 \( 阅读全文
posted @ 2025-01-18 16:07 mRXxy0o0 阅读(142) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-08-17 12:28 mRXxy0o0 阅读(3) 评论(0) 推荐(0)
摘要: ![](https://cdn.luogu.com.cn/upload/image_hosting/1jfnum6h.png) 阅读全文
posted @ 2024-02-14 18:45 mRXxy0o0 阅读(36) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-02 22:21 mRXxy0o0 阅读(9) 评论(0) 推荐(0)
摘要: 作用 维护 \(k\) 维空间上的点的数据结构,树高严格 \(log\),空间 \(O(n)\)。支持插入,并如替罪羊树一般根据“不平衡度” \(\alpha\) 重构。 可以用线段树式或平衡树式实现。 建树 对于一个给定序列,类似线段树建树,使用 nth_element 可以总复杂度 \(n\lo 阅读全文
posted @ 2024-02-01 09:47 mRXxy0o0 阅读(16) 评论(0) 推荐(0)
摘要: 最大流 1.最大流 定义 自行意会。 原理 找一条 \(S-T\) 的正权路径,给里面加流量。 显然是错的,但是可以再存反边,类似一种反悔的思想。其最大流量为 \(0\)。 此处的边权皆为空余流量。 实现 EK/FF 用 DFS、BFS 打暴力。 ISAP 预处理每个点到 \(T\) 的反图最短路( 阅读全文
posted @ 2024-01-18 23:00 mRXxy0o0 阅读(27) 评论(0) 推荐(0)
摘要: 定义 一个集合,有运算(埋下伏笔),集合内的东西运算后还是在集合内。 求的东西 本质不同的方案数 这个集合里元素很多,肯定不能枚举。可以理解成联通块数?(也许没什么**用) 不同带权方案权值和 不会。 Bornside 引理 \[\frac{1}{\text{置换种数}}\times(\sum_{\ 阅读全文
posted @ 2024-01-18 22:59 mRXxy0o0 阅读(21) 评论(0) 推荐(0)
摘要: 问题 \[a^x\equiv b(mod\hspace{0.2cm}m) \]给出 \(a,b,m\),求 \(x\)。 分析 分块,一大步为 \(s\),则 \(a^{ks-r}\equiv b(mod\hspace{0.2cm}m)\) 即,\(a^{ks}\equiv b\times a^r( 阅读全文
posted @ 2024-01-18 22:58 mRXxy0o0 阅读(12) 评论(0) 推荐(0)
摘要: 对于一种特征方程,可能会得到带根号的通项。如斐波那契数列。这类一般会有两个带根号的部分。 若存在二次剩余,由费马小定理,有循环 \((p-1)\)。否则: 设 \(x=a+b\times\sqrt c,y=a-b\times\sqrt c\) 模数为 \(p\)。 则 \[x^p=-y\times 阅读全文
posted @ 2024-01-18 22:57 mRXxy0o0 阅读(21) 评论(0) 推荐(0)