摘要: 不同时期课件的坍缩式拼接,不建议观看。 线性基 一 .定义 线性基是针对某个序列生成的一个集合,它具有以下两条性质: 线性基中任意选择一些数的异或值所构成的集合,等于原序列中任意选择一些数的异或值所构成的集合。 线性基是满足上述条件的最小集合。 有了上面这两条性质,我们便可以得出如下几条推论: 原序 阅读全文
posted @ 2025-04-02 15:00 ZepX_D 阅读(60) 评论(1) 推荐(2)
摘要: 要退役了。 记录一下 B 赛事思路,虽然最后没写完也没调出来复杂度也不对。 希望思路能对上一点,这样可能比真的一点不会导致的退役心情要好一点? 建一个虚根,连向所有入度为 0 的点,然后开始 dfs 出一棵生成树。由于是个 DAG,所以只会有横叉边,而不会有返祖边。 这样对于每个点的询问,可以遍历他 阅读全文
posted @ 2025-03-01 16:01 ZepX_D 阅读(98) 评论(0) 推荐(2)
摘要: 进场前检查手表 U 盘等违禁物品 使用 -Wall,-Wextra 与 -Wshadow 避免潜在的错误。 开大栈空间: -Wl,-stack=512000000 本地打开 O2 防止 UB 打开 c++14 避免语法问题:-std=c++14 使用 Dev 开兼容模式,防止进程卡死。 熟知 tas 阅读全文
posted @ 2025-02-27 21:30 ZepX_D 阅读(67) 评论(5) 推荐(6)
摘要: 2025.2.23 A: 简单的生成树 答案式子为 \(\prod siz_in^{m^\prime-1}m^{n^\prime-1}\)。 至关重要的一环,\(siz_i\) 相当于 \(i\) 所在连通块内选择一个关键点的方案数。 所以可以设 \(f_{x,0/1}\) 表示 \(x\) 所在连 阅读全文
posted @ 2025-02-23 17:17 ZepX_D 阅读(56) 评论(4) 推荐(1)
摘要: 2025.2.17 A: 离豆解渴 需要额外代价的操作至多只会执行一次。 所以共有三种情况,第一种是直接蹦到前面再花费 1 的代价向后,第二种是不进行需要额外代价的操作,这两种比较简单。 第一种直接查询前缀 \(\min\),第二种可以倍增预处理出 \(f_{i,j}\) 表示从 \(j\) 开始向 阅读全文
posted @ 2025-02-19 20:50 ZepX_D 阅读(16) 评论(0) 推荐(1)
摘要: 2025.2.10 A: 数方题 因为任意两行或两列都可以随意交换,所以可以先选择 \(A\) 中的一列将那一列排为升序,之后枚举 \(B\) 的每一列,同样排为升序。 这样之后就不能对行进行交换了,再将剩下的 \(n-1\) 列按第一行的数字进行排序看两个矩阵是否相同就可以了。 B: 数环题 通过 阅读全文
posted @ 2025-02-10 20:13 ZepX_D 阅读(29) 评论(0) 推荐(0)
摘要: P10855 【MX-X2-T4】「Cfz Round 4」Gcd with Xor 暑假的题到现在终于看得懂题解了,看了一遍莫反推的式子感觉比较困难,还是高维差分好懂。 \[\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i}\gcd(j,j\oplus i)^k= 阅读全文
posted @ 2025-02-08 08:01 ZepX_D 阅读(35) 评论(0) 推荐(0)
摘要: 请 自动抬杠但说话语无伦次逻辑混乱坚定地唯心主义灵活多变的记忆和自我认知头脑简单但比AI还会模仿人前后说话自我矛盾 的小朋友落座 阅读全文
posted @ 2025-02-07 18:20 ZepX_D 阅读(130) 评论(42) 推荐(1)
摘要: 2025.2.03 A.长佳蕊 Mystery Square 钟:本地编译要开 c++14 和 O2,小心一些库和 __int128 的奇妙搭配产生绝妙 CE 根据数据范围可以想到折半,但和正常的折半好像不太相同。 如果高 \(\frac{n}{2}\) 位里不超过 20 个 ?,把前 \(\fra 阅读全文
posted @ 2025-02-03 19:08 ZepX_D 阅读(37) 评论(0) 推荐(1)
摘要: 2025.1.13 P9546 [湖北省选模拟 2023] 山路长环 / ring 优点:基本上是独立想出来的。 注意: 根据直觉和数据范围,可以想到一定是得到一个博弈的结论然后数据结构维护。 所以关键在于如何得出结论,首先奇环是必胜的,需要分析的只有偶环。 若环上存在边权为 \(0\) 的边,那么 阅读全文
posted @ 2025-01-14 09:12 ZepX_D 阅读(51) 评论(0) 推荐(0)