摘要：
F题 魏迟燕的自走棋 题解（贪心+匈牙利） 题意 有 \(n\) 个人，\(m\) 件装备，每个人只能装备一件装备，每件装备只能分配给一个人。 其中，第 \(i\) 件装备可以给 \(k_i\) 个人中的一个，分别为 \(p_1,...,p_{k_i}\) 获得的战力提升为 \(w_i\) ，总战力 阅读全文
摘要：
Max Median 题意 给出一个长度为 \(n\) 的序列 \(a\)，你能任选一个区间长度区不小于 \(k\) 的区间，那么在这些的区间中能得到的区间中位数最大值是多少？ 此题中位数指：有 \(n\) 个数，第 \(\lfloor \frac{n+1}{2} \rfloor\) 个数记为中位数 阅读全文
摘要：
A Simple Math Problem 题目大意 输入描述 输出描述 样例 输入 3 输出 5 推导 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+1; int prime[maxn], mu[maxn], p 阅读全文
摘要：
Split Game 题目大意 现有一个 \(N*M\) 的网格纸，A 和 B 要用它玩一个游戏来确定谁更有发言权（和本题无关）。 游戏是这样的：两人轮流把网格纸撕成两部分，谁先撕出一个 \(1*1\) 的网格纸谁就被视为认输。 撕纸的过程中网格纸会越来越多，越来越混乱，而且两人都是绝顶聪明，现在请 阅读全文
摘要：
数子的升级准则 问题描述： 现有 \(n\) 个数字，分别是 \(1,2,3,...,n\)，每个数字初始等级都为 \(0\)，对于第 \(i\) 个数字每过 \(i\) 个时间就会升一级，例如 \(5\) 个数字过去 \(3\) 个时间后它们的等级分别是 \(3, 1, 1, 0, 0\) 。 问 阅读全文
摘要：
A 获得自由？ 题解：判断奇偶即可 #include<stdio.h> int main() { int n; scanf("%d", &n); if (n % 2 == 1) printf("YES\n"); else printf("NO\n"); return 0; } B 盖瓦 题解：从结尾 阅读全文
摘要：
树状数组是一种利用数的二进制特征进行检索的树状结构。 \(lowbit\) 函数：{\(lowbit(x) = x \& -x\)} 是 \(x\) 的二进制表示中最低的一位 $1$，例如 \(x=(110)_{2},lowbit(x) = (10)_{2}\) 二进制特征： 对于任意两个数 \(x 阅读全文
摘要：
问题模型： 给定一个长度为$N$的序列，试求它单调递增的子序列的长度最大是多少？例如：原序列A{4, 8, 9, 5, 6, 7}，最长子序列{4,5,6,7}长度为 4 方法一：排序 + LCS 把原序列A排序并去重后得到单调递增序列B，然后求解它们的 最长公共子序列（LCS） \[ dp[i][ 阅读全文
摘要：
__int128 是比 long long 还要大的数据类型（\(max = 2^{128}-1\)） 其输入和输出不能用常规方法，用 read() 和 write() 函数代替 #include<bits/stdc++.h> using namespace std; __int128 read(i 阅读全文
摘要：
[摘要：蒟蒻 $\text 对于原函数若 \(i,j\) 互质，则$\mu(ij)=\mu(i)\mu(j)\(，否则\)\mu(ij)=0$，于是有: \(\sum_{i=1}^{n} \sum_{j=1}^{n}{\mu(ij)} \quad = \quad \sum_{i=1}^{n} \su 阅读全文