摘要： JOI 2019 Final(CSP_S 模拟赛) T1 收集硬币（T4） 题意：有$2n$个点，坐标为$(x_{i},y_{i})$，每次只能选取一个硬币并将它移至相邻格子内。求将它们放在$1\leq x\leq n,1\leq y\leq 2$格子上且每个格子一个硬币的最小步数。移动中允许重叠。 阅读全文

摘要： attention 证略 9.14 Day 1 狄利克雷卷积 \[(f×g)(x)=\sum_{d|x}{f(d)g(\frac{x}{d})} \]满足交换律，数乘结合律，函数结合律，数乘分配律，函数分配律，单位元\(\epsilon(n)=[n==1]\) 莫比乌斯反演 \(f=g×1\) 其中 阅读全文

摘要： 10.3 爆零祭 T1 红色 题意：给定\(i,j\leq 10^5\)，求\(gcd(i,j)　xor　lcm(i,j)\) 题解：注意开long long就行了 复杂度：\(< O(\log n)\) #include<bits/stdc++.h> using namespace std; in 阅读全文

摘要： A 摆干草 题意：有一个 1～n 的排列，q 个陈述，每次给出 l～r 的区间最小值 a，问第一个与前面矛盾的陈述序号。 \(1\leq n\leq 10^6,q\leq 25000\) 题解：二分答案。若某些 a 较大的区间的交集包含了某些 a 较小的区间的并集则矛盾。 包含关系可以用并查集或线段 阅读全文

摘要： A Maximal gcd 题意：现在给定一个正整数 n。你需要找到 k 个严格递增的正整数a1, a2, ..., ak，满足他们的和等于 n 并且他们的最大公因数尽量大。如果不可能请输出 -1。\(1\leq n,k \leq 10^{10}\) 题解：把 n 的所有因子找出来后，求最大因子 x 阅读全文

摘要： 8.26 Day1 爆零祭，跑8圈预定祭，被Tham D祭 T1 书堆（a） 题意：bzoj 2048 题解：可看出\(ans=m* \sum_{i=1}^{n}{\frac{1}{2i}}\)（虽然我这个物理菜狗并没有看出来） 然后有一个玄学的调和级数近似公式 $$\sum_{i=1}^{n}{\ 阅读全文

摘要： ``` include using namespace std; int main() { ofstream File; for (int i = 0; i 阅读全文

摘要： 内容均来自以下两个blog " EK与dinic " " ISAP与HLPP " 最大流 最普通的版本（dinic） 阅读全文

摘要： Week 1 7.13 Day1 wfj学长的神仙数据结构 7.14 Day2 dp 7.16 Day3 hankpipi(yzh)的图论 7.17 Day4 数学 7.22 Day1 爆零 ljq学长的字符串相关 T1 中位数(median) 题意：给定一个长度为\(n\)的排列，请对于所有满足\ 阅读全文

摘要： 7.29 Day1 zjo学长的网络流 T1 (game) 题意：Alice和Bob玩游戏，Alice先手。每一轮可以将一个数变为它的一个不是它自身和1的约数。无法行动者获胜。给出数n，问谁会赢。T组数据。\(T\leq 100,n\leq 10^{12}\) 题解：分解质因数（因数也行），若正好有 阅读全文