- 博客(23)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 多边形面积以及圆和多边形相交的区域的面积
//来自陈鑫大佬#include<cstdio>#include<cmath>#include<algorithm>using namespace std; const double eps = 1e-8;const double inf = 1e20; int sgn(double x){ if(fabs(x) < eps) ...
2018-08-31 21:07:22
755
原创 数学公式——多边形内部两两连线最多分出的区域数公式等
1.题意：给你一个正n边形，将n个顶点两两连边，问内部有多少个区域。n是奇数。欧拉公式：F=E-V+2内部交点个数：C(n,4)一条线段会被一个交点分成两段，所以x条直线的交点会多分出来x条线段，利用V可以算出E每四个点的交点就会在原来2条线断的基础上又增加两个线段，很容易看出来。公式：（n-1）*(n-2)*(n^2-3*n+12)/24 或者C(n,2)+2C(n,...
2018-08-22 22:19:30
2072
原创 筛一个数的质因子模板
#include<bits/stdc++.h>using namespace std;#define LL long long#define M(i,x) memset(i,x,sizeof(i))#define mod 998244353#define maxn 1000000LL a[10000], num, t, rc[10000];void fenjie(LL ...
2018-08-22 21:50:33
336
原创 概率dpACM-ICPC 2017 Asia Urumqi：A. Coins
Coins I 时间限制: 1 Sec 内存限制: 128 MB ...
2018-08-22 11:57:58
153
转载 状压dp入门放棋子
转自https://blog.csdn.net/scutzyz126/article/details/77899080给出一个 n*m 的棋盘(n 、m≤ 80,n*m ≤ 80)，要在棋盘上放 k(k ≤ 20)个棋子， 使得任意两个棋子不相邻。问有多少种方案。//给出一个 n*m 的棋盘(n 、m≤ 80,n*m ≤ 80)，要在棋盘上放 k(k ≤ 20)个棋子， //使得任意两...
2018-08-21 10:50:05
161
原创 Codeforces Round 49 C. Minimum Value Rectangle
1. problem 链接:http://codeforces.com/contest/1027/problem/C C. Minimum Value Rectangle ...
2018-08-20 10:13:11
144
转载 01字典树模板
#include<bits/stdc++.h>using namespace std;#define LL long long int tol; //节点个数LL val[32*MAXN]; //点的值int ch[32*MAXN][2]; //边的值void init(){ //初始化 tol=1; ch[0][0]=ch[0][1]=0;}v...
2018-08-18 14:38:12
236
原创 组合数应用（容斥原理）（球盒问题）hdu6397（暑期多校）
Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) ...
2018-08-18 09:36:52
427
原创 组合数模板（取模，大数）
#include <iostream>#include <bits/stdc++.h>#define maxn 200005typedef long long ll;using namespace std;const ll mod=998244353;ll fac[maxn],inv[maxn];ll pow_mod(ll a,ll n){ ll ...
2018-08-18 09:02:08
1401
1
原创 读入挂
namespace IO { const int MX = 4e7; char buf[MX]; int c, sz; void begin() { c = 0; sz = fread(buf, 1, MX, stdin); } inline bool read(long long &t) { wh...
2018-08-17 23:42:25
168
转载 卡特兰数
快速求第n位卡特兰数模板https://blog.csdn.net/qq_36428388/article/details/77466410https://blog.csdn.net/qq_33435265/article/details/68954205以下内容整理自以上两篇博客Calatan数的结论n个“1”和n个“0”组成的2n位的二进制数，要求从左到右扫描，“1”...
2018-08-16 10:37:52
744
转载 最近公共祖先lca倍增法
转自https://blog.csdn.net/lw277232240/article/details/72870644描述：倍增法用于很多算法当中，通过字面意思来理解就是翻倍增加嘛，这里着重讲使用倍增法在树中的应用求LCA；LCA是啥呢 在一棵树当中 lca表示的是两个节点最近公共祖先， 大家看这课树哈节点5 ，3的lca就是1，13和11的LCA就是6。节点8,12的lca就是8...
2018-08-12 16:54:25
258
原创 逆元打表，除法取模
链接：https://www.nowcoder.com/acm/contest/144/C来源：牛客网 Generation I时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Oak is given N empty and non-repeatable sets whic...
2018-08-11 09:37:54
329
转载 数位dp模板
转自https://blog.csdn.net/u012469987/article/details/47259003#include <stdio>#include <cstring>#include <iostream>using namespace std;#define ll long long const int maxn=20;in...
2018-08-10 10:44:48
173
原创 莫队2
洛谷4137题目描述有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。输入输出格式输入格式： 第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。 输出格式： 一行一个数，表示每个询问的答案。 输入输出样例输入样例#1： 复制5 52 1 0 2 13 32 32 ...
2018-08-09 10:51:59
421
转载 高斯消元模板
高斯消元模板标签（空格分隔）： 模板大作战转自https://blog.csdn.net/pengwill97/article/details/77282328整数类型高斯消元返回值的情况-2表示有浮点数解，但无整数解 -1表示无解 0表示唯一解 大于0表示无穷解，并返回自由变元的个数其他说明有equ个方程，var个变元。 增广矩阵行数为equ,分别为0到eq...
2018-08-08 10:09:52
86
转载 高斯消元
高斯消元快速入门转自下面博客https://blog.csdn.net/pengwill97/article/details/77200372一、基本描述学习一个算法/技能，首先要知道它是干什么的，那么高斯消元是干啥的呢？高斯消元主要用来求解线性方程组，也可以求解矩阵的秩，矩阵的逆。在ACM中是一个有力的数学武器.它的时间复杂度是n^3，主要与方程组的个数，未知数的个数有关...
2018-08-08 09:56:24
488
原创 数位dp
https://blog.csdn.net/wust_zzwh/article/details/52100392转载自上面博客（写的巨好，建议浏览学习）板子typedef long long ll;int a[20];ll dp[20][state];//不同题目状态不同ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit...
2018-08-06 10:36:01
450
原创 头文件
#include<bits/stdc++.h>using namespace std;#define rep(i,x,y) for(int i=x;i<=y;i++)#define M(s,i) memset(s,i,sizeof(s))#define equ 1e-6#define ll long long
2018-08-05 16:57:40
116
原创 牛客多校 gpa 01分数规划
改写等式，二分查找答案以下为证明方法，转自简书链接：https://www.jianshu.com/p/4bc6037fe8e1数学分析中一个很重要的方法就是分析目标式，这样我们来看目标式。 R=sigma(a[i]*x[i])/sigma(b[i]*x[i]) 我们来分析一下他有什么性质可以给我们使用。 我们先定义一个函数F(L):=sigma(a[i]*x[i])-L*sigma(b[...
2018-08-05 15:54:45
189
原创 二分查找函数
upper_bound 和lower_bound是二分查找不同之处在于lower_bound返回的是第一个大于等于某个数的位置，适合求一个数组里有多少个比该数小的a={1,2,2,3,3,4,4,5,5,}(下标从0开始)b={1,2,2,3,3,5,5,,6,6}如：查找比4小的数字的个数 num=lower_bound(a,a+n,4)-a;返回num=5;//指针定位到第一个...
2018-08-03 16:20:07
502
Anaconda_python3.6_window10_exe.rar(windows10 64bit 安装 Anaconda3-5.1.0-Windows-)
2020-09-24
jdk-8u162-linux-x64.tar.gz(资源plus大数据.rar)
2020-04-24
kafka_2.11-0.11.0.0.tgz + spark-streaming-kafka-0-8-assembly_2.11-2.4.5.jar
2020-04-24
spark-2.4.5-bin-without-hadoop.tgz (关注“吾说”（作者）一起学习大数据.rar)
2020-04-24
spark-streaming-kafka-0-8-assembly_2.11-2.4.5.jar
2020-04-20
大数据spark相关包.rar
2020-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人