- 博客(22)
- 收藏
- 关注
RSS订阅原创 python文件输入输出
f.read()为了读取一个文件的内容，调用 f.read(size), 这将读取一定数目的数据, 然后作为字符串或字节对象返回。size 是一个可选的数字类型的参数。 当 size 被忽略了或者为负, 那么该文件的所有内容都将被读取并且返回。以下实例假定文件 foo.txt 已存在（上面实例中已创建）：实例#!/usr/bin/python3# 打开一个文件f=ope...
2019-08-20 17:08:01
4790
原创 python花式输入和输出
花式输入首先输入任何东西都可以用的（单个）a=input()这个a可以是整数，字符，字符串，浮点数，python会自动识别的；当然如果你想控制一下，你可以加一个限制条件：输入整数：a=int(input)输入浮点数 a=float(input)输入多个值的时候：1：多个值是一行一个 你就可以写很多个input这种 或者你想写成一行 看这个...
2019-08-20 15:41:24
901
原创 编程中的闲谈2
我们都知道c++给我们提供了专属的输入输出流cin cout用起来及其方便但是cin cout却有一个弊端就是：他会把数据放入一个缓冲区，这个就导致了数据输入输出很慢（数据量大的时候）而scanf和printf却非常快我们只需要加入以下操作便会使cin cout流变得跟scanf和printf速度相差无几！上代码！！#include<bits/stdc++.h>...
2019-08-11 20:21:40
218
原创 编程中的闲谈1
当程序中用了很多的int定义，后来才发现数据会爆int，难道要一个个去找哪个会爆一个个去改吗？太麻烦了！我们可以统一把所有int定义为longlong型再把主函数int main（）改成signed main（）代码如下#include<bits/stdc++.h>using namespace std;#define int long longsigned...
2019-08-11 20:15:30
208
原创 STL入门
一：不定长数组（vector） 数组实际上就是一个指针，只是给他一个标记（数组名）就变成了我们常使用的数组，不定长数组就是不存在数组越界的行为，也就是指针越界。vector把一些常用操作封装在其内部。 作为一个模板类；定义用以下方式; vector<数据类型>名称。比如：vector<int>a;(你可以理解为int a[]) 其基本操作：...
2019-08-09 11:31:50
224
原创 凸包板子
凸包就是给你一堆点，再给你一根绳子你用这个绳子把这堆点围起来！绳子与这些点所接触的点叫做凸包点，围成的图形叫做凸包！具体讲解看这里here下面是我个人的板子，做了好多题的磨练证明我的板子是可以带出门的#include<iostream>#include<cstdio>#include<cmath>#include<algorithm&g...
2019-08-05 20:46:25
224
原创 计算几何，点线面。
大家可以去看看我的一篇博客讲解的知识点，比较零散，加上大家的中学知识，理解下面的代码不难点击这个#include<bits/stdc++.h>using namespace std;const double pi=acos(-1.0);const double inf=0x3f3f3f3f;const double eps=1e-9;struct Point{ ...
2019-08-05 20:40:41
250
原创 计算几何 预备知识
pi的定义：const double pi=acos（-1.0）最大值的定义： const double inf=0x3f3f3f3f向上取整：int a=ceil(double t);向下取整：int a=floor(double t);四舍五入： int a=round(double t);内积运算又称数量积，点积α*β=|α||β|cosθ对加法满足分配律几何...
2019-08-05 20:37:18
179
原创 数论小知识点
1:一个数的所有质因子的和=oula（n）*n/2；2：调和级数Hn=ln(n)+c+1.0/(2*n)（n越大越靠近）（e5为分界线） c=0.57721566490153286060651209;3：n如果是一个正奇数 如果n=a*b（a,b为正整数），那么n可以写成c^2-d^2,而a=（c-d），b=（c+d）费马因子分解。。。。。。。。。。持续更新。。。。。。。。。。。...
2019-08-05 20:26:24
251
原创 欧拉函数 欧拉定理 欧拉降幂到底是个什么鬼？？
欧拉函数：小于n与n互质的数个数欧拉定理：数论四大定理之一：若正整数a , n互质，则a^φ(n)≡1(mod n)其中φ(n)是欧拉函数（1~n)与n互质的数。 我有一篇博客专门讲解四大定理数论四大定理欧拉降幂： ...
2019-08-05 20:24:09
365
原创 数论四大定理（争取用最少的篇幅给你们讲解清楚）
1：费马小定理 我看好多博客在范围方面没有给清楚，我自己推了一下，给一个比较清晰的概念： 如果p是一个质数且a不是p的倍数，那么a^（p-1）≡1（mod p）。 那么如果p是一个质数，a是p的倍数呢？？大家可以手推一下！a=kp,(kp)^(p-1)%p=1%p;坐便等于0；右边等于1；所以不成立，但是此时我们可以给一个统一式子！ 对于质数...
2019-08-05 10:18:18
3022
原创 乘法逆元
一、相关定理介绍1.乘法逆元如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。下文中，x都表示乘法逆元。2.费马小定理假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为或者写作：3.扩展欧几里得定理已知整数a、b，扩展欧几里得算法可以在求得a、b的最大公约数的同时，能找到整数x、y（其中一个很可能是负数），使它们满足贝祖等...
2019-08-01 09:58:37
328
原创 f(x)=1^x+2^x+3^x+.....+n^x;
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const double eps=1e-4;const int MAX=1e6+10;const ll mod=1e9+7;const int D=1000105;ll f[D...
2019-08-01 09:43:54
1638
原创 多项式求整数解（代码注释比较详细）
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>using namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN]...
2019-08-01 09:42:05
1786
原创 卡特兰数
这个博客讲的还行Catalan数的定义：令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)；n>=2该递推关系的解为：h(n) = C(2n-2,n-1)/n，n=1,2,3,...（其中C(2n-2,n-1)表示2n-2个中取n-1个的组合数）因为我是数学选手，讲解在数学里的运...
2019-08-01 09:36:38
118
原创 浮点数的高精度幂运算
#include<iostream>#include<string>#include<cstring>using namespace std;int a[201];string s;int n;#define rep(i,j,k) for(int i=j;i<=k;i++)#define repm(i,j,k) for(int i=j;i&...
2019-08-01 09:25:48
1264
原创 大数开根号
#include<bits/stdc++.h>typedef long long ll;const int K=3,N=40003/K,M=pow(10,K),p=998244353,g=3,gi=332748118;int m,i,l,r,L,lim,re[N],f[11],a[N],b[N],inv;char s[10003];struct NUM{ int t...
2019-08-01 09:20:58
1716
原创 O(1)快速乘
如果a与b都是longlong型 ，相乘取模可能存在溢出！inline long long multi(long long x,long long y,long long mod){long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8)*mod);return tmp<0 ? tmp+mod : tmp;}...
2019-08-01 09:18:00
146
原创 米勒判定大素数，筛素因子
板子很详细，可以直接用#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<iostream>#include<algorithm>using namespace std;//*************...
2019-08-01 09:15:06
170
原创 快速幂+矩阵快速幂入门（举列斐波数列）
快速幂计算a的b次幂对c取模！我们能想到的就是暴力；循环b次，每次乘以a就得到了答案；但是如果b的值很大呢？这种O（n）的算法就太慢了！下面-快速幂上场首先了解一下下面这两个公式 接下来先直接给你们贴代码int PowerMod(int a, int b, int c)//计算a的b次幂对c取模（复杂度lgb） { int ans = 1...
2018-08-04 11:21:29
344
原创 组合数取模运算模板（Pascal公式打表，逆元求取组合数，卢卡斯(Lucas)定理）
【杀鸡焉用牛刀？即便可以杀也要在乎鸡的感受！选取合适的方法可以减少出错率】（这就是为什么我要哔哔三种方法）1：Pascal公式打表const int N=3000;long long C[N][N];///组合数打表模板,适用于N<=3000///c[i][j]表示从i个中选j个的选法。void get_C(int maxn){ C[0][0...
2018-08-03 16:08:18
561
原创 大数的运算（c++）
#include <iostream>#include <string>#include <cstdlib>#include <algorithm>using namespace std;class BigInt{private: string values; bool flag; inline int co...
2018-08-01 14:23:59
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人