搜索结果
查询Tags标签： frac，共有 422条记录-
【AT3939】[ARC091D] Strange Nim（博弈论）
点此看题面有\(n\)堆石子，每堆石子初始有\(a_i\)个，且附带一个参数\(k_i\)。 每次可以从一堆石子（假设是第\(i\)堆，当前剩\(x_i\)个石子）中取出\(1\sim\lfloor\frac{x_i}{k_i}\rfloor\)个石子，判断谁必胜。 \(n\le200,a_i,k_i\le10^9\)\(SG\)函数 根据\(Nim\)游戏的…
2021/5/9 18:56:05 人评论 次浏览 -
确定SPWM注入三次谐波的幅值（SPWM+三次谐波=SVPWM）
SPWM叠加三次谐波后可以提高直流母线电压的利用率，其实如标题所示，SVPWM等价于SPWM叠加三次谐波。 开始推导 三相对称正弦相电压表达式如下： {ua=Umsinωtub=Umsin(ωt−23π)uc=Umsin(ωt+23π)\begin{cases} u_a=U_m\sin \omega t\\ u_b=U_m\sin \left( \omega…
2021/5/9 10:55:23 人评论 次浏览 -
[luogu P4705] 玩游戏
\(\text{Problem}:\)玩游戏 \(\text{Solution}:\) 要对 \(\forall k\in[1,t]\)，求出： \[f_{k}=\frac{1}{nm}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}(a_{i}+b_{j})^{k} \]将 \((a_{i}+b_{j})^{k}\) 用二项式定理展开，有： \[\begin{aligned} f_{k}&=\frac{1}{n…
2021/5/3 18:25:09 人评论 次浏览 -
回归分析
回归分析 回归分析是一种预测性的建模技术，它研究的是因变量（目标）和自变量（预测器）之间的关系。该技术通常用于预测分析，时间序列模型，特征（变量）之间的因果关系。常用回归技术 回归技术的划分主要参考三个度量 自变量个数因变量类型回归线形状 主要的回归算法如…
2021/5/1 10:27:32 人评论 次浏览 -
FFT学习笔记
这是多项式全家桶最基础的一个东西，后面的多项式操作大多都建立在 \(FFT\) 的基础上 这个比较麻烦和基础，咕了 最后还是因为自己的懒惰吃了亏啊，上面这一行咕了的记录就不删了，以便时不时地回来“嘲讽”自己两句。前置知识：点值表达式 复数 单位根对于上面这三个前置…
2021/5/1 10:25:10 人评论 次浏览 -
机器学习基石 之 逻辑回归（Logistic Regression）
逻辑回归（Logistic Regression） 软性二分类（Soft Binary Classification） 逻辑回归实际上是一种软性二分类（Soft Binary Classification），与 硬性二分类（Hard Binary Classification）的区别是数据一致，但是目标函数不同，软性二分类的目标是给出分类结果为正负样…
2021/4/28 18:55:22 人评论 次浏览 -
[CTSC2006]歌唱王国
Link Description 字符集大小 \(c\)。\(Q\) 次询问，每次给定长为 \(m\) 的串 \(S\)。每秒可随机生成字符集的一个字符，问期望多少秒后得到串 \(S\)。 Solution 令 \(f_n\) 表示第 \(n\) 秒成功的概率，\(g_n\) 表示第 \(n\) 秒失败的概率，也即在第 \(n\) 秒之后成功的概…
2021/4/22 18:28:02 人评论 次浏览 -
【算法学习笔记】筛法（算法翻译类）
本节部分内容译自博文 Решето Эратосфена 与其英文翻译版 Sieve of Eratosthenes。其中俄文版版权协议为 Public Domain + Leave a Link；英文版版权协议为 CC-BY-SA 4.0。素数筛法 如果我们想要知道小于等于 \(n\) 有多少个素数呢？ 一个自然的想法是对于…
2021/4/19 22:26:57 人评论 次浏览 -
计算文本相似度
相似度计算方法 目录相似度计算方法1. 文本距离1.1 编辑距离（Edit Distance）1.2 最长公共子串、最长公共子序列（Long Common Subsequence，LCS）1.3 句向量表示（Word Averaging Model，WAM）1.4 WMD1.5 BM252. 统计指标2.1 Cosine Similarity2.2 Jaccard Similarity2.…
2021/4/19 10:58:00 人评论 次浏览 -
考研数学之善解题意_待更新
文章目录 极限与连续分段函数与间断周期函数与奇偶性极限与连续当x→ax \to ax→a时, f(x)f(x)f(x)时x−ax - ax−a的nnn阶无穷小limx→af(x)(x−a)n=A\lim_{x \to a}\frac{f(x)}{(x-a)^n}=Alimx→a(x−a)nf(x)=AA=0时表示是高阶无穷小f(x)f(x)f(x)在x=ax=ax=a处连续…
2021/4/18 18:57:20 人评论 次浏览 -
Lucas（卢卡斯）定理
定义 若 \(p\) 为质数，且\(a\ge b\ge1\)，则有： \[C_{a}^{b}\equiv C_{a/p}^{b/p}\cdot C_{a (mod\,p)}^{b(mod\,p)} \]拆分a与b 按照 \(p\) 进制拆分 \(a\) 与 \(b\) ,设 \(a\) 与 \(b\) 是 \(k\) 位，不足用 \(0\) 补足。 \[\left\{\begin{aligned} a&=a_0p^{0}+a…
2021/4/18 18:57:15 人评论 次浏览 -
Codeforces Round #607 (Div. 1)
Codeforces Round #607 (Div. 1) A 每个位置一旦被赋值就不会再更改。记录当前哪些位置已经赋值，然后暴力更改没赋值的位置。但 \(m\) 之后的用不到不用管 B 答案只有 \(6\) 种 \(res=0\) 初始就全都是 \(A\) \(res=1\) 矩阵的四条边界中有某条边界全是 \(A\) \(res=2\) …
2021/4/17 18:55:12 人评论 次浏览 -
[读代码学设计][libvineyard][语言技巧][C++]enum class
#include<iostream>using namespace std;enum class Int: unsigned char { Zero=0, One, Two, Five=5};template<int N> int frac(){return N*frac<N-1>(); }template<> int frac<1>(){return static_cast<int>(Int::One); }int main…
2021/4/17 14:25:16 人评论 次浏览 -
《深入理解计算机系统》（CSAPP）实验一 —— Data Lab
本文是CSAPP第二章的配套实验，通过使用有限的运算符来实现正数，负数，浮点数的位级表示。通过完成这13个函数，可以使我们更好的理解计算机中数据的编码方式。准备工作 首先去官网Lab Assignments获得实验相关的文件（也可以加我QQ获取教学视频、PPT等内容）在每个实…
2021/4/16 18:29:27 人评论 次浏览 -
反向传播算法
目录Chain ruleMulti-output PerceptronMulti-Layer PerceptronChain ruleMulti-output PerceptronMulti-Layer Perceptron对于多隐藏层结构的神经网络可以把隐藏层的节点看成输出层的节点For an output layer node \(k\in{K}\)\[\frac{\partial{E}}{\partial{W_{jk}}}=O_…
2021/4/15 20:26:52 人评论 次浏览
