搜索结果
查询Tags标签： frac，共有 422条记录-
快乐的一天从AC开始 | 20210726 | P1625
题目链接 （补20210722） 靠着舍友救济的泡面活过了台风天叫不到夜宵的晚上 明天似乎还得去公司上班，希望明早能够打得到车 心路历程 高中数学+高精度 思路 有两种做法。 第一种就是把式子化成阶乘的式子，然后分子分母同乘以\((n + m - 1)!\)，之后就是一个大分母，然后…
2021/7/26 6:07:47 人评论 次浏览 -
几何建模与处理之四 三次样条曲线
几何建模与处理之四 三次样条曲线 目录几何建模与处理之四 三次样条曲线几何设计样条曲线自由曲线样条曲线的数学表达推导力学解释数学性质求解思路三次样条插值函数三弯矩方程简化技巧三次样条曲线样条函数局限性三次参数样条曲线曲线几何连续性参数连续性几何连续性几何…
2021/7/23 23:52:01 人评论 次浏览 -
几何建模与处理之四 三次样条曲线
几何建模与处理之四 三次样条曲线 目录几何建模与处理之四 三次样条曲线几何设计样条曲线自由曲线样条曲线的数学表达推导力学解释数学性质求解思路三次样条插值函数三弯矩方程简化技巧三次样条曲线样条函数局限性三次参数样条曲线曲线几何连续性参数连续性几何连续性几何…
2021/7/23 23:52:01 人评论 次浏览 -
欧拉函数
\(\phi(n)=n(1-\frac{1}{p_1})(1-\frac{1}{p_2})(1-\frac{1}{p_3})...\) \(\phi(n):1到n-1中与n互质的数的个数.\) 这个公式是由容斥原理得到的. 求法 : 1. 直接求. int phi(int x) { int r…
2021/7/21 23:14:07 人评论 次浏览 -
欧拉函数
\(\phi(n)=n(1-\frac{1}{p_1})(1-\frac{1}{p_2})(1-\frac{1}{p_3})...\) \(\phi(n):1到n-1中与n互质的数的个数.\) 这个公式是由容斥原理得到的. 求法 : 1. 直接求. int phi(int x) { int r…
2021/7/21 23:14:07 人评论 次浏览 -
《算法竞赛中的初等数论》（四）正文 0x40反演（ACM / OI / MO）（十五万字符数论书）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！ 实际上是一个全新的精炼模板整合计划写在最前面：本文部分内容来自网上各大博客或是各类图书，由我个人整理，增加些许见解，仅做学习交流使用，无任何商业用途。因个人实力时间等原因，本文并非完全原创，请大家…
2021/7/21 22:18:31 人评论 次浏览 -
《算法竞赛中的初等数论》（四）正文 0x40反演（ACM / OI / MO）（十五万字符数论书）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！ 实际上是一个全新的精炼模板整合计划写在最前面：本文部分内容来自网上各大博客或是各类图书，由我个人整理，增加些许见解，仅做学习交流使用，无任何商业用途。因个人实力时间等原因，本文并非完全原创，请大家…
2021/7/21 22:18:31 人评论 次浏览 -
快速选择算法（找到第k个数字）
在一个给定的乱序的序列中找到第k个数字，可能会想到先排序，然后输出第k个数。这种方法简单粗暴，时间复杂度为O(nlogn)。还有一种方法是快速选择，它的思想和快速排序很相似。就是先选择一个数x，然后把这个序列分成左右两边，其中左边的所有的数都<=x，右边的数都&g…
2021/7/20 22:06:30 人评论 次浏览 -
快速选择算法（找到第k个数字）
在一个给定的乱序的序列中找到第k个数字，可能会想到先排序，然后输出第k个数。这种方法简单粗暴，时间复杂度为O(nlogn)。还有一种方法是快速选择，它的思想和快速排序很相似。就是先选择一个数x，然后把这个序列分成左右两边，其中左边的所有的数都<=x，右边的数都&g…
2021/7/20 22:06:30 人评论 次浏览 -
HDU 6942 CCPC Strings题解
HDU6942. CCPC Strings 题意：长度为\(n\)的只含有"C"或"P"的字符串共有\(2^n\)个，问：这所有\(2^n\)个字符串中含有多少个"CCPC"（每一个"CCPC"之间不能相互重叠，即"CCPCCPC"中只能算\(1\)个"CCPC"） 分析…
2021/7/19 6:04:48 人评论 次浏览 -
HDU 6942 CCPC Strings题解
HDU6942. CCPC Strings 题意：长度为\(n\)的只含有"C"或"P"的字符串共有\(2^n\)个，问：这所有\(2^n\)个字符串中含有多少个"CCPC"（每一个"CCPC"之间不能相互重叠，即"CCPCCPC"中只能算\(1\)个"CCPC"） 分析…
2021/7/19 6:04:48 人评论 次浏览 -
Solution -「多校联训」Sample
\(\mathcal{Description}\)Link（稍作简化：）对于变量 \(p_{1..n}\)，满足 \(p_i\in[0,1],~\sum p_i=1\) 时，求 \(\max \sum_{i=1}^n(p_i-p_i^2)i\)。数据组数 \(T\le10^5\)，\(n\le10^6\)。 \(\mathcal{Solution}\)Lagrange 乘子法的板题，可惜我不会。（先忽略 \(p_i\…
2021/7/16 23:13:56 人评论 次浏览 -
Solution -「多校联训」Sample
\(\mathcal{Description}\)Link（稍作简化：）对于变量 \(p_{1..n}\)，满足 \(p_i\in[0,1],~\sum p_i=1\) 时，求 \(\max \sum_{i=1}^n(p_i-p_i^2)i\)。数据组数 \(T\le10^5\)，\(n\le10^6\)。 \(\mathcal{Solution}\)Lagrange 乘子法的板题，可惜我不会。（先忽略 \(p_i\…
2021/7/16 23:13:56 人评论 次浏览 -
【YBTOJ】【国家集训队】彩色圆环
彩色圆环： 题目大意： 一个环上有 \(n\) 个点，每个点随机染为 \(m\) 种颜色之一。求环上同色连续段长度之积的期望值。 思路： 破环为链，就有 \(f_{i,[0,1]}\) 表示到第 \(i\) 个数，环首尾是否同种颜色的期望值。则有： \[\begin{aligned} f_{i,1}&=\sum_{j=0}^{i…
2021/7/15 23:18:01 人评论 次浏览 -
【YBTOJ】【国家集训队】彩色圆环
彩色圆环： 题目大意： 一个环上有 \(n\) 个点，每个点随机染为 \(m\) 种颜色之一。求环上同色连续段长度之积的期望值。 思路： 破环为链，就有 \(f_{i,[0,1]}\) 表示到第 \(i\) 个数，环首尾是否同种颜色的期望值。则有： \[\begin{aligned} f_{i,1}&=\sum_{j=0}^{i…
2021/7/15 23:18:01 人评论 次浏览
