HDU2602 Bone Collector（01背包）
摘要：
"HDU2602 Bone Collector" 01背包模板题 阅读全文
posted @ 2019-08-29 17:10 solvit 阅读(118) 评论(0) 推荐(0)
离散数学--集合论
摘要：
[TOC] 集合与元素 集合与元素：集合是元素的全体。 标记法 集合通常用大写字母表示，元素通常用小写字母表示。术语“$p$ 是 $A$ 的元素”等价于“$p$ 属于 $A$”，记作 $p\in A$ 。 外延公理 两个集合 $A$ 和 $B$ 相等当且仅当其元素相同。如果集 阅读全文
posted @ 2019-08-29 12:40 solvit 阅读(1752) 评论(0) 推荐(0)
HDU6715 算术（莫比乌斯反演）
摘要：
"HDU6715 算术" 莫比乌斯反演的变形。 对 $\mu(lcm(i,j))$ 变换，易得 $\mu(lcm(i,j)) = \mu(i)\cdot\mu(j)\cdot \mu(gcd(i,j))$ 。那么有： $$\begin{split} \sum_{i=1}^{n} \sum_{j=1} 阅读全文
posted @ 2019-08-28 13:51 solvit 阅读(160) 评论(0) 推荐(0)
莫比乌斯反演总结
摘要：
[TOC] 莫比乌斯函数 定义 莫比乌斯函数 $\mu (n)$ 的定义为：设 $n = p_1^{k_1} \cdot p_2^{k_2} \cdot \cdots \cdot p_m^{k_m}$ ，其中 $p$ 为素数，则定义如下： $$\mu(n)= \begin{cases} 1& n = 阅读全文
posted @ 2019-08-27 15:55 solvit 阅读(274) 评论(0) 推荐(0)
POJ2395 Out of Hay（求最小生成树中最大的边权，Kruskal）
摘要：
"POJ2395 Out of Hay" 寻找最小生成树中最大的边权。 使用 Kruskal 求解，即求选取的第 $n 1$ 条合法边。 时间复杂度为 $O(e\log e)$ 。 include include include using namespace std; const int maxn 阅读全文
posted @ 2019-08-26 17:07 solvit 阅读(165) 评论(0) 推荐(0)
HDU6719 Strassen（__int128）
摘要：
"HDU6719 Strassen" 直接照题目模拟，数据范围最大不会超过 。 时间复杂度为 $O(\log n)$ 。 include using namespace std; const int mod = 1e9 + 7; __int128 ans; int t, a, b; long lon 阅读全文
posted @ 2019-08-25 22:53 solvit 阅读(263) 评论(0) 推荐(0)
HDU6702 ^&^（思维）
摘要：
"HDU6702 ^&^" 目标为 $(A \oplus C) \& (B \oplus C) = 0$ ，易得： $A \& B=0$ 时：$C = 1$ 。 $A \& B\ne0$ 时：$C = A \& B$ 。 include using namespace std; int t; lon 阅读全文
posted @ 2019-08-24 21:26 solvit 阅读(291) 评论(0) 推荐(0)
洛谷P1288 取数游戏II（博弈）
摘要：
"洛谷P1288 取数游戏II" 先手必胜的条件需要满足如下中至少 $1$ 条： 从初始位置向左走到第一个 $0$ 的位置，经过边的数目为偶数（包含 $0$ 这条边）。 从初始位置向右走到第一个 $0$ 的位置，经过边的数目为偶数（包含 $0$ 这条边）。 否则先手必败。 阅读全文
posted @ 2019-08-23 19:03 solvit 阅读(240) 评论(0) 推荐(0)
浙公网安备 33010602011771号