搜索结果
查询Tags标签： times，共有 215条记录-
FWT 学习笔记
快速沃尔什变换（FWT）学习笔记 What 这是啥呀 \(~~~~\) 快速沃尔什变换也用于解决一些卷积问题，所不同的是它解决的卷积的下标一般由位运算代替加法，因此也可以用集合卷积来表示其所能解决的问题。 \(~~~~\) 才疏学浅，理解不深，仅能至此。 How 怎么做 \(~~~~\) 显然暴…
2022/5/3 23:13:00 人评论 次浏览 -
743. 网络延迟时间(dijkstral算法)
743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能…
2022/5/3 9:14:39 人评论 次浏览 -
乘法逆元学习笔记
乘法逆元和求法 基本的数论知识，有必要补一发。 开始之前模运算：取余运算，比如 \(a \bmod b\) 就是 \(a\) 除以 \(b\) 得到的余数。性质：在加、减、乘、乘方的运算过程中，进行取余运算，不会对结果产生影响。优先级：取余运算的优先级和乘法、除法的优先级相同，高于…
2022/4/30 23:14:13 人评论 次浏览 -
计算几何基础知识
计算几何基础知识 向量，极坐标 基础概念高中课本应该讲了吧 贴下 oiwiki 链接：向量，极坐标 平面向量在计算几何中一般用坐标来描述，\((x,y)\) 表示的是起点在 \((0,0)\)，而终点在 \((x,y)\) 的平面向量。 所以我们也可以用点来描述向量。 理解下文的式子最好都将向量…
2022/4/30 23:12:54 人评论 次浏览 -
核信息获取与处理 Chapter 1~2
核信息获取与处理 Chapter 1~2 【别找了，没有第一章的提纲 ~】 2.1 名词解释 2.1.1 原子的能级原子核外电子按一定轨道绕核运动时，相应的原子处于一定的能量状态； 一种原子绕行电子数目和运动轨道是一定的，因此，一种原子总是处于一系列确定的稳定能量状态。这一系列确…
2022/4/26 23:14:03 人评论 次浏览 -
CF1667E Centroid Probabilities
题面传送门 写了个NTT然后被一堆到现在还看不懂的线性做法吊起来打。 首先我们考虑直接对重心的充要条件下手：当前节点的孩子的子树不超过\(\frac{n}{2}\)且总和大于\(\frac{n}{2}\) 先考虑设\(g_i\)表示一颗\(i\)个点的树，且没有一个子树大小超过\(\frac{n}{2}\)的方案…
2022/4/22 23:44:53 人评论 次浏览 -
斯特林数和分拆数
上升幂与下降幂上升幂：\(x^{\overline{n}}=\prod_{k=0}^{n-1}(x+k)=x(x+1)(x+2)...(x+n-1)\) 下降幂：\(x^{\underline{n}}=\frac{x!}{(x-n)!}=\prod_{k=0}^{n-1}(x-k)\)第一类斯特林数(无符号)定义：第一类斯特林数（斯特林轮换数）\(n\brack k\)，也可记做\(s(n,k)\) ，…
2022/4/16 6:19:09 人评论 次浏览 -
算法珠玑——双百故事
https://leetcode-cn.com/problems/happy-number/submissions/ class Solution { public:bool isHappy(int n) {short times = 7;int num;while(n != 1 && --times){num = 0;while(n) {num+=(n%10)*(n%10);n/=10;}n = num;}if (n == 1) return true;return false;…
2022/4/11 17:12:44 人评论 次浏览 -
P2651 添加括号III 题解
或许是我太蒟了，想了好久的解法。 此题很明确，我们需要加上若干括号使得最后结果为整数。 明显的，我们在日常的数学计算中，可以发现：设任意分数 \(\dfrac{x}{y}\) （ \(x\) , \(y\) 均为正整数），如果 \(\gcd(x,y)=y\) ，那么 \(\dfrac{x}{y}=x\) ，也就是 \(\dfr…
2022/4/6 23:23:05 人评论 次浏览 -
4.4省选练习
\(4.4\)省选练习 \(T1\) 很能递推的样子,模数一眼\(NTT,\)那么大概就是乘上一个转移多项式了 我们要求多少个被染色的块权值 考虑每一维分开处理,假设我们现在得到了前\(i-1\)维度的状态,我们现在增加一个维度 然后分成两种情况 \(a_i\neq 1,f[i]=f[i-1]\times 2,f[i]=f[i…
2022/4/4 23:49:41 人评论 次浏览 -
ARC071B题解
题面 题意： 有 \(n\) 条横线段分别为 \(x=x_i\) ， \(m\) 条纵线段分别为 \(y=y_i\) ，求他们围成的所有矩形的面积和。首先，我们定义 \(dx_{i,j}\) 为第 \(i\) 条横线段与第 \(j\) 条横线段之间的距离，\(dy_{i,j}\) 为第 \(i\) 条纵线段与第 \(j\) 条纵线段之间的距离…
2022/4/1 23:24:11 人评论 次浏览 -
原根和循环卷积 2016国家集训队论文集—再探快速傅里叶变换
原根和循环卷积\(\ \ \ 2016\)国家集训队论文集—再探快速傅里叶变换 这个连原根都不明白的屑来补坑了原根 阶\(:\) 设\(m>1,\gcd(a,m)=1,\)那么最小的\(r\)满足\(a^r=1(\mod m)\)称为\(r\)是\(a\)在\(\mod m\)意义下的阶,记为\(\delta_m(a)\) 有关定理\(:\) \(1.\)若\…
2022/3/27 23:26:50 人评论 次浏览 -
智能优化算法：向量加权平均算法-附代码
智能优化算法：向量加权平均算法文章目录 智能优化算法：向量加权平均算法1.算法原理1.1初始化1.2更新规则阶段1.3 向量合并阶段1.4 局部搜索阶段 2.实验结果3.参考文献4.Matlab代码摘要：向量加权平均算法（Weighted mean of vectors algorithm, INFO），是于2022年提出的…
2022/3/21 22:59:18 人评论 次浏览 -
矩阵快速幂
一. 斐波那契数列引出矩阵快速幂技巧斐波那契数列的递推式：F(N) = F(N-1) + F(N-2)，二阶递推式 计算矩阵的n-2次方时间复杂度为O(logN) class Solution {public int fib(int n) {if(n == 0)return 0;if(n== 1 || n==2)return 1;//假设矩阵从1和2开始，F1=1，F2=1int t…
2022/3/19 23:39:25 人评论 次浏览 -
CF1651B Prove Him Wrong 题解
CF1651B Prove Him Wrong 题解 题意 一道构造题，对于一个数组 \(a\)， 要求任意的 \(i, j(i\neq j)\) 都满足 \(i = j = |i-j|\) 后，数组的总和不会减小，输出这样的数组。 Solution 不妨设这个数组是有序的。首先关注 \(a_0\) 和 \(a_1\)。 用数学语言转化一下要求 \[|…
2022/3/19 23:28:14 人评论 次浏览
