reclusive2007

摘要： 我一眼费用流，等等不太对，感觉还是最大流好点。 题目描述 给你一堆奶牛和牛棚，每个奶牛可以匹配多个牛棚，而每个奶牛对每个牛棚之间的满意度是不一样的，并且每个牛棚的容量也是不一样的，问你最终可以有多少个牛匹配的牛棚满意度之和最小。 具体思路 首先，源点与每个奶牛之间连一条流量为 \(1\) 的边。 要 阅读全文

摘要： 前天的晚上打这道题，和同学一起想出了思路，开心。 题意描述 给你一个数 \(N\) ，问你存不存在一个数列 \(A_1 , A_2 , \ldots , A_n(2 \le n)\) ，使得 \(\sum_{i=1}^n A_i=N\) 并且 \(\operatorname{lcm}(A_1,A_2 阅读全文

摘要： 本来想写 wqs 二分来着，然后推不出状态转移方程，摆烂了。 题目描述 给定含 \(n\) 个数的序列，求至多 \(k\) 个不相交子段的和的最大值。 具体思路 由于选 \(k\) 堆连续的数，因此一堆连续的符号相同的数，只有可能是同时被选或者同时不被选。 因此我们先对原序列预处理一遍，将相同符号的 阅读全文

摘要： my blog 题目描述 两个人轮流取石子，每人每次可以取 1 到 \(a_i\) 个石子，最后取完石子的人为负。问最终谁会赢。 具体思路 特判情况： 若堆数不为 1 且每堆数量都为 1，若有奇数堆，先手必败，否则，先手必胜。 若堆数不为 1 且只有一堆不是 1，若有奇数堆，那堆先手拿剩一个，若有偶 阅读全文

摘要： 题目描述 给你两个长度为 \(n\) 的序列 \(a\) 和 \(b\)，让你选 \(n\) 个 \(c_i \in [a_i,b_i]\)，使得 \(\frac{1}{n} \sum_{i=1}^n (c_i- \overline c)^2\) 最大。 具体思路 首先我们从方差的定义出发，方差代表 阅读全文

摘要： 迭代法（递归树） 每一次对过程的重复称为一次迭代，而每一次迭代得到的结果会作为下一次迭代的初始值。重复执行一系列运算步骤，从前面的量依次求出后面的量的过程。 例1 problem \[T(n)=2 \times T(\frac{n}{4})+ \sqrt n,T(1)=1 \]solution \[ 阅读全文

摘要： # 说在前面的话 我认为莫反之类的数学并没有想象中的那么难，其实就是掌握几个关键性质，记记结论，然后大部分的题目基本上都是套路题，难的是推式子，而不是莫反本身。 下面的很多证明是作者自己证的，有错误的地方还请提出，以供修改。 # 狄利克雷卷积 ## 定义 对于两个积性函数 $f(x)$ 和 $g(x 阅读全文

摘要： # 初步感受 已知 $a_i$，求 $\sum_{i=1}^7 a_i$。 **暴力**： $ans=a_1+a_2+a_3+a_4+a_5+a_6+a_7$ 时间复杂度：$O(n)$ **树状数组**： 已知 $A=\sum_{i=1}^4 a_i$，$B=\sum_{i=5}^6 a_i$，$C 阅读全文

摘要： 割边 割边 对于一个无向图，如果删掉一条边后图中的连通分量数增加了，则称这条边为桥或者割边。严谨来说，就是：假设有连通图 \(G=\{V,E\}\)，e 是其中一条边（即 \(e \in E\)），如果 \(G-e\) 是不连通的，则边 \(e\) 是图 \(G\) 的一条割边（桥）。 割边判定法则 阅读全文

摘要： 学了两天才学明白线性基，太痛苦了！ # 前置芝士： 1. 若 $a \oplus b \oplus c=0$，则 $a \oplus b=c$ 2. 若 $a \oplus b=c$，则 $a \oplus c=b$ ### 证明： 1. 由于 $c \oplus c=0$，则 $(a \oplus 阅读全文