上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页

2019年8月29日

HDU2602 Bone Collector(01背包)

摘要: "HDU2602 Bone Collector" 01背包模板题 阅读全文

posted @ 2019-08-29 17:10 solvit 阅读(114) 评论(0) 推荐(0)

离散数学--集合论

摘要: [TOC] 集合与元素 集合与元素:集合是元素的全体。 标记法  集合通常用大写字母表示,元素通常用小写字母表示。术语“$p$ 是 $A$ 的元素”等价于“$p$ 属于 $A$”,记作 $p\in A$ 。 外延公理  两个集合 $A$ 和 $B$ 相等当且仅当其元素相同。如果集 阅读全文

posted @ 2019-08-29 12:40 solvit 阅读(1700) 评论(0) 推荐(0)

2019年8月28日

Linux超全实用指令大全

摘要: 参考 "Linux超全实用指令大全" 阅读全文

posted @ 2019-08-28 23:22 solvit 阅读(159) 评论(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 阅读(152) 评论(0) 推荐(0)

2019年8月27日

莫比乌斯反演总结

摘要: [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 阅读(272) 评论(0) 推荐(0)

2019年8月26日

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 阅读(162) 评论(0) 推荐(0)

2019年8月25日

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 阅读(262) 评论(0) 推荐(0)

2019年8月24日

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 阅读(290) 评论(0) 推荐(0)

2019年8月23日

洛谷P1288 取数游戏II(博弈)

摘要: "洛谷P1288 取数游戏II" 先手必胜的条件需要满足如下中至少 $1$ 条: 从初始位置向左走到第一个 $0$ 的位置,经过边的数目为偶数(包含 $0$ 这条边)。 从初始位置向右走到第一个 $0$ 的位置,经过边的数目为偶数(包含 $0$ 这条边)。 否则先手必败。 阅读全文

posted @ 2019-08-23 19:03 solvit 阅读(237) 评论(0) 推荐(0)

SG函数总结

摘要: [TOC] 基本概念 首先定义 $mex$ (minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如 $mex\{0,1,2,4\}=3$ 、$mex\{2,3,5\}=0$、$mex\{\}=0$ 。 对于任意状态 $x$ ,定义 $SG(x) 阅读全文

posted @ 2019-08-23 15:41 solvit 阅读(255) 评论(0) 推荐(0)

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页

导航