摘要：
[模板] 异或高斯消元 开关问题 对异或矩阵进行消元，与普通实数消元可以说仅有一处不同： 当枚举到每一行进行异或消元时，当且仅当这一行的当前主元存在才可以消元。（否则矩阵的意义就改变了） #include <cstdio> #include <cstring> #include <iostream> 阅读全文
摘要：
[题解] 背包（同余） 背包 题意 给你 \(n\) 个物品，个数无限，要求用最少的物品来塞满一个巨大的背包 \(M\)，\(M\in[10^{10},10^{18}]\)。 解题报告 不妨观察一组样例： 10000000001 3 23 51 100 显然结果是：\(100000004\) 我相信 阅读全文
摘要：
题解 CF1536C Diluc and Kaeya 传送门 更差的阅读体验 题意 给你一个字符串 \(S\)，其中只包含 'K' 或 'D' 两种字符，要求划分这个字符串使得各部分的 \(n(D):n(K)\) 相同，其中 \(n(D)\) 表示 \(S\) 中字符 'D' 出现的个数。 其实本题 阅读全文
摘要：
[题解] DAG上的 0/1 背包 题目来源[2021-NOI教师培训T4] 传送门（S2OJ） 题意描述 有一个 \(n\) 个点 \(m\) 条边的 \(DAG\)，每个点都有一个权值和体积。 背包最大容量为 \(W\)，要求从 \(1\) 号点走到 \(n\) 号点使得权值和最大，在此前提下满 阅读全文
摘要：
[总结] Codeforces Round #724 (Div. 2) A. Omkar and Bad Story 传送门 本题有两种解法。 暴力模拟，借用 \(queue\)。 代码为题解代码。@Jr_zLiwen #include<bits/stdc++.h> #define rep(a,b, 阅读全文
该文被密码保护。 阅读全文
摘要：
线段树维护桶排序 类似于【HEOI2016】排序。 可以用线段树维护 \(0/1\) 序列，同样也可以维护 \(26\) 个字母或者有限个数字（合理外推的结果）。 代码非原创。 #include<bits/stdc++.h> #define re register using namespace s 阅读全文
摘要：
[题解] 跳跳棋 构造题，好题！ 传送门 题意 数轴上有三个点，他们之间不可重叠。 一个点只能沿另一个点对称的方向和长度跳跃，且一次能且仅能越过一个点。 每一次上述操作看做一个步骤，给出当前状态和结果状态（\(6\) 个坐标），输出解数。 解题报告 手玩一下这个过程，可以把状态的变换分为两类： 两边 阅读全文
摘要：
P7519 [省选联考 2021 A/B 卷] 滚榜 传送门 状压 \(DP\) + 费用提前 首先这道题对于 \(n\leq 10\) 的数据，可以枚举全排列 \(O(n*n!)\) 来贪心的分配，看看最后一个能不能符合题意即可。 这样就有 \(60 \ pts\) 的好成绩了 不难想到这是个状压 阅读全文
摘要：
[模板] 线段树合并 传送门--雨天的尾巴 一些概念与心得 线段树合并顾名思义，将两棵线段树进行信息合并的过程（具体来说可以是把一个线段树接到另一个线段树上的过程）。 由于内存量一般过大，使用 动态开点线段树，用以节省大量内存（可以采用 引用“&” 的方式）。 合并时尽量避免多开点，因此需要像主席树 阅读全文