##判断素数 最简单的判断就是根据素数的定义:只有两个因子1和本身(1不是素数)。时间复杂度O(n) bool is_prime(int x){ if(x == 1) return false; rep(i , 2 , n-1){ if(x % i == 0){ return false; } } ...
分类:
其他好文 时间:
2020-06-04 19:40:06
阅读次数:
58
二次剩余(懒人模板总结) 只考虑奇质数的情况 设求$\sqrt a \pmod P$ Part1 判断 存在二次剩余即$a^{\frac{(P-1)}{2}}=1 \pmod P$ (对于所有$a=0,1$的情况需要特判) Part2 原根法求二次剩余 先求出$P$的一个原根$g$ 那么可以用$g^ ...
分类:
其他好文 时间:
2020-06-04 15:42:46
阅读次数:
114
1.numpy的使用 创建numpy: import numpy as np 第一种:np.array()创建 eg:np.array([1,2,3],[4,5,6]) # 创建了一个二维数组 数组与列表的差别:数组中的元素类型必须一致的,(如果不一致就会按照优先级进行转换:字符串 > 浮点型 > ...
分类:
其他好文 时间:
2020-06-04 13:41:43
阅读次数:
53
1、加减乘除 a + b = torch.add(a, b) a - b = torch.sub(a, b) a * b = torch.mul(a, b) a / b = torch.div(a, b) import torch a = torch.rand(3, 4) b = torch.ran ...
分类:
其他好文 时间:
2020-06-03 23:40:49
阅读次数:
175
Math.abs、Math.max、Math.min、Math.floor、Math.ceil、Math.round、Math.pow、Math.sqrt、Math.random、Math.trunc、Math.sign ...
分类:
其他好文 时间:
2020-06-03 20:23:27
阅读次数:
104
1 #include <iostream> 2 #include <iomanip> 3 #include <cmath> 4 using namespace std; 5 6 int main() 7 { 8 double num; 9 cin>>num; 10 num=sqrt(num); 11 ...
分类:
其他好文 时间:
2020-06-01 13:49:42
阅读次数:
58
匿名函数: 定义:function(参数列表){ 要执行的语句块; } 定义名(); 创建日期对象:Date var date=new Date(); alert(date); 不输入则是默认月,日,年,时间 对象调用方法:对象名.方法名(实参列表); setDate();设置天 setMonth( ...
分类:
Web程序 时间:
2020-05-30 17:14:44
阅读次数:
80
似乎没啥例题的样子 $powerful number$就是没有质因子指数为$1$的 那么一定可以表示成$a2b3$,积一下分可以得到$pn$规模是$O(\sqrt n)$的 考虑如果要求一个积性函数$f$前缀和 考虑找一个$g$,满足$f(p)=g(p)$ 设$f=gh$,那么$f(p)=g(p)h ...
分类:
其他好文 时间:
2020-05-29 23:19:37
阅读次数:
96
好不容易又遇见了一次Code+,好容易又没有拿到衣服。 实在是太菜了啊…… 彩蛋题 整个机房集思广益,一起AK…… 具体是什么就不赘述了,如果想知道的话去看gmh77的博客。 T1 很显然直接dfs,优先往字典序小的点走。 我做的是hard难度,所以当时没有做这题。于是没有代码。 T2 想到了一个相 ...
分类:
其他好文 时间:
2020-05-29 22:59:34
阅读次数:
92
简介 斐波那契数列是指的这样的一个数列,从第3项开始,以后每一项都等于前两项之和。写成递推公式即: \(a_n=a_{n-1}+a_{n-2}(n \ge 3)\) 假设令$a_1=1,a_2=1$,则斐波那契数列指的是这样的一串数:\({1,1,2,3,5,8,13,21,34,55,89,... ...
分类:
其他好文 时间:
2020-05-29 21:31:11
阅读次数:
83