搜索结果
查询Tags标签： dfrac，共有 79条记录-
【题解】ABC224G - Roll or Increment
给定起点 \(S\)，终点 \(T\)，和范围 \(N\)，每次可以花费 \(A\) 代价使当前位置 \(+1\)，或花费 \(B\) 的代价随机传送到 \(N\) 个位置中的一个。问期望最优花费多少代价。非常数学的一道期望题。 首先可以观察到 \(2\) 操作相当于重排，所以 \(2\) 操作之前不会进行 \(1…
2021/11/6 23:14:19 人评论 次浏览 -
【题解】ABC224G - Roll or Increment
给定起点 \(S\)，终点 \(T\)，和范围 \(N\)，每次可以花费 \(A\) 代价使当前位置 \(+1\)，或花费 \(B\) 的代价随机传送到 \(N\) 个位置中的一个。问期望最优花费多少代价。非常数学的一道期望题。 首先可以观察到 \(2\) 操作相当于重排，所以 \(2\) 操作之前不会进行 \(1…
2021/11/6 23:14:19 人评论 次浏览 -
CF817B Makes And The Product
洛谷题面 考前写题解 \(\rm rp++\)。 题目大意 给定 \(n\) 个数 \(a[1\cdots n]\) 问你满足 \(a[i]\times a[j]\times a[k]\) 的值最小，且 \(i<j<k\) 的有序对有几个？ 题目分析 很妙的一道题。 来一个 \(\operatorname{O(n~log~n)}\) 的做法。 看到求三个数相乘的…
2021/10/21 6:11:07 人评论 次浏览 -
CF817B Makes And The Product
洛谷题面 考前写题解 \(\rm rp++\)。 题目大意 给定 \(n\) 个数 \(a[1\cdots n]\) 问你满足 \(a[i]\times a[j]\times a[k]\) 的值最小，且 \(i<j<k\) 的有序对有几个？ 题目分析 很妙的一道题。 来一个 \(\operatorname{O(n~log~n)}\) 的做法。 看到求三个数相乘的…
2021/10/21 6:11:07 人评论 次浏览 -
【题解】CF830E Perpetual Motion Machine
目录题解链菊花图特殊情况注意事项 有翻译的传送门，可以点到原题 orz _ztyqwq, SIGSEGV. 给定 \(n\) 个点，\(m\) 条边的无向图，要求你给每个节点赋正权值 \(a_i\)，使得至少有一个节点有非零权值，且： \[\sum_{i=1}^n a_i^2 \le \sum_{i=1}^m a_{u_i}a_{v_i} \]其中 \…
2021/10/16 23:11:29 人评论 次浏览 -
【题解】CF830E Perpetual Motion Machine
目录题解链菊花图特殊情况注意事项 有翻译的传送门，可以点到原题 orz _ztyqwq, SIGSEGV. 给定 \(n\) 个点，\(m\) 条边的无向图，要求你给每个节点赋正权值 \(a_i\)，使得至少有一个节点有非零权值，且： \[\sum_{i=1}^n a_i^2 \le \sum_{i=1}^m a_{u_i}a_{v_i} \]其中 \…
2021/10/16 23:11:29 人评论 次浏览 -
朝鲜时蔬 部分证明
朝鲜时蔬 的一些力所能及的证明 题意 \(~~~~\) 包含 \(1\sim n\) 的所有元素的集合，有多少个 \(m\) 阶子集，这个 \(m\) 阶子集的和能被最多该集合的 \(k\) 阶子集和整除。 \(~~~~\) \(1\leq k\leq m\leq n\leq 10^{12},1\leq m\leq 4\) 题解 \(m=1,k=1\) \(~~~~\) 任选集…
2021/10/14 23:18:13 人评论 次浏览 -
朝鲜时蔬 部分证明
朝鲜时蔬 的一些力所能及的证明 题意 \(~~~~\) 包含 \(1\sim n\) 的所有元素的集合，有多少个 \(m\) 阶子集，这个 \(m\) 阶子集的和能被最多该集合的 \(k\) 阶子集和整除。 \(~~~~\) \(1\leq k\leq m\leq n\leq 10^{12},1\leq m\leq 4\) 题解 \(m=1,k=1\) \(~~~~\) 任选集…
2021/10/14 23:18:13 人评论 次浏览 -
洛谷 P4548 - [CTSC2006]歌唱王国（概率生成函数）
洛谷题面传送门 PGF 入门好题。 首先介绍一下 PGF 的基本概念。对于随机变量 \(X\)，满足 \(X\) 的取值总是非负整数，我们即 \(P(v)\) 表示 \(X=v\) 的概率，那么我们定义 \(X\) 的概率生成函数为 \(F(x)=\sum\limits_{n\ge 0}P(n)x^n\)。较一般的生成函数有所不同的是，…
2021/9/27 23:41:40 人评论 次浏览 -
洛谷 P4548 - [CTSC2006]歌唱王国（概率生成函数）
洛谷题面传送门 PGF 入门好题。 首先介绍一下 PGF 的基本概念。对于随机变量 \(X\)，满足 \(X\) 的取值总是非负整数，我们即 \(P(v)\) 表示 \(X=v\) 的概率，那么我们定义 \(X\) 的概率生成函数为 \(F(x)=\sum\limits_{n\ge 0}P(n)x^n\)。较一般的生成函数有所不同的是，…
2021/9/27 23:41:40 人评论 次浏览 -
一个数的质因子个数的粗略近似
设 \(n\) 的质因子个数为 \(k\) ， \(n=p_1^{\alpha_1}p_2^{\alpha_2}\dots p_k^{\alpha_k}\) 则当每个质数都只有一次时能使 \(k\) 最大时 \(n\) 最小。 所以设 \(2\times 3\times 5\times 7\dots=n\)， 即设 \(n\) 为前 \(k\) 个质数的前缀积。 而前 \(k\) 个质数的前缀…
2021/9/24 23:13:45 人评论 次浏览 -
一个数的质因子个数的粗略近似
设 \(n\) 的质因子个数为 \(k\) ， \(n=p_1^{\alpha_1}p_2^{\alpha_2}\dots p_k^{\alpha_k}\) 则当每个质数都只有一次时能使 \(k\) 最大时 \(n\) 最小。 所以设 \(2\times 3\times 5\times 7\dots=n\)， 即设 \(n\) 为前 \(k\) 个质数的前缀积。 而前 \(k\) 个质数的前缀…
2021/9/24 23:13:45 人评论 次浏览 -
P7875 「SWTR-07」IOI 2077
1 P7875 「SWTR-07」IOI 2077题目链接：https://www.luogu.com.cn/problem/P78752 题目描述 时间限制 \(1ms\) | 空间限制 \(512MB\) \(IOI 2077\) 有 \(n\) 位候选参赛者，他们分别编号为 \(1\sim n\)。每位候选参赛者都有一个能力值，且能力值互不相等，第 \(i\) 位…
2021/9/22 23:13:35 人评论 次浏览 -
P7875 「SWTR-07」IOI 2077
1 P7875 「SWTR-07」IOI 2077题目链接：https://www.luogu.com.cn/problem/P78752 题目描述 时间限制 \(1ms\) | 空间限制 \(512MB\) \(IOI 2077\) 有 \(n\) 位候选参赛者，他们分别编号为 \(1\sim n\)。每位候选参赛者都有一个能力值，且能力值互不相等，第 \(i\) 位…
2021/9/22 23:13:35 人评论 次浏览 -
聚类算法与K-means实现
聚类算法与K-means实现 一、聚类算法的数学描述： 区别于监督学习的算法（回归，分类，预测等），无监督学习就是指训练样本的 label 未知，只能通过对无标记的训练样本的学习来揭示数据的内在规律和性质。无监督学习任务中研究最多的就是聚类算法（clustering）。我们假定…
2021/9/8 17:07:23 人评论 次浏览
