- 博客(24)
- 收藏
- 关注
RSS订阅
原创 数论小白都能看懂的平面凸包详解
0.前言：本文将以详细的配图，拒绝代码填充文章，带您轻松入门平面凸包。1.引入：假设一个操场上有一些小朋友，下面是航拍视角：[外链图片转存失败(img-1Y9Q5xGA-1565924779685)(https://i.loli.net/2019/08/15/XBc1gIyiFqrpbfG.png)]现在他们要围一个球场做游戏。因为老师比较懒，所以就只能麻烦一些小朋友了（他们自己撑着绳...
2019-08-16 11:06:58
665
原创 数论小白都能看懂的平面凸包详解
0.前言：本文将已详细的配图，带您轻松入门平面凸包。1.引入：假设一个操场上有一些小朋友，下面是航拍视角：现在他们要围一个球场做游戏。因为老师比较懒，所以就只能麻烦一些小朋友了（他们自己撑着绳子防止球滚出去）而小朋友又不动脑子。所以就只能麻烦你来出主意了。显然，最简单的方法是这样：先把一圈大绳子放在外面，然后往里缩，直到：最外圈的小朋友撑起了绳子。此时黑线围成的...
2019-08-15 21:38:00
349
原创 数论小白都能看懂的线性方程组及其解法（高斯消元）
说到线性方程组，大家第一反应大概就是高斯消元，本文将对其详细讲解并配合例题与相关方法为您呈现。
2019-08-15 08:18:09
2702
4
原创 数论小白都能看懂的数学期望讲解
声明：本文严禁转载-1.灌水想了解更多关于数论的内容，可戳这里感谢@command_block 大佬提出宝贵建议也感谢洛谷及UVA的相关题目如果有小瑕疵可以在评论区提出内容可能有点多但很简单 ，望大家耐心食用0.前言：数学期望当前在OI中是一个类似于数论方面门槛的知识，在竞赛中有考察。本文将详细的讲解此内容，但也不是只纠缠于简单的概念，而会解决一些题目.可能这样介绍的知识对于...
2019-08-15 08:16:00
9193
8
原创 洛谷P1038 神经网络题解
注意如果是\(if(c[i])\)这条语句并没有说明c[i]不为负数，所以说最好老老实实的写#include<cstdio>#define _ 0using namespace std;int c[105],u[105];struct ben{ int i,j,w;}a[10005];int h[10005],in[105],out[105],...
2019-08-30 18:42:00
160
原创 biiset用法
C++ bitset——高端压位卡常题必备STL以下内容翻译自cplusplus.com，极大地锻炼了我的英语能力。bitset存储二进制数位。bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo...
2019-08-27 11:49:00
67
原创 洛谷P1019 单词接龙题解（超详细注释）
https://www.luogu.org/problem/P1019#include<cstdio>#include<cstring>#include<iostream>using namespace std;char s[50][15];int check(int x,int y){ for(int i=strlen(s[x]...
2019-08-25 11:14:00
226
原创 洛谷P1021 邮票面值设计
https://www.luogu.org/problem/P1021#include<cstdio>#include<cstring>#include<iostream> using namespace std;int res;int f[10005];int n;int tmp[10005];int check(int now,i...
2019-08-23 17:32:00
92
原创 洛谷P1016 旅行家的预算 题解
主要就是注意一下各个变量的类型别弄混了https://www.luogu.org/problem/P1016#include<cstdio>using namespace std;double d[10],a[10];int main(){ double d1,c,d2,p,b=0; int n; scanf("%lf%lf%lf%lf%d...
2019-08-22 21:59:00
146
原创 洛谷公开赛
转载自ouuan！！！！！！！！！！！！！！！！！！title: 洛谷公开赛题面参考date: 2019-08-14 11:38:49categories: 出题tags:出题规范top:---大约会按 CF（以及我个人？）的标准重写一下题面。如果想做一名优秀的出题人，可以参考一下。也可以阅读我写的 ouuan 的出题规范。当然也欢迎大家对我写的题面提意见。...
2019-08-22 14:28:00
197
原创 P1011 车站
https://www.luogu.org/problem/P1011车上人数 上车人数a aa y2a a+y2a+y a+2y3a+2y 2a+3y4a+4y 3a+5y6a+7y 5a+8y9a+12y 8a+13y14a+20y 13a+21y22a+33y 21a+34y4a+4y=32 y=3code:#include<cstdio>...
2019-08-21 09:27:00
112
原创 P2572 [SCOI2010]序列操作
建树的函数不要忘了return！！！#include<iostream>#include<cstdio>#define N 100005using namespace std;int n,m; struct seg{ int l,r; int l0,l1;//从左端开始连续0（1）的个数 int r0,r1;//从右端开始...
2019-08-19 14:52:00
61
原创 区间连续长度的线段树——洛谷P2894 [USACO08FEB]酒店Hotel
https://www.luogu.org/problem/P2894#include<cstdio>#include<iostream>using namespace std;struct ben{ int lmax,rmax,len,sum,lz;}tr[400005];void bt(int x,int l,int r)//建树 {...
2019-08-18 11:53:00
118
原创 P3372 【模板】线段树 1
#include<cstdio>#define lch (x*2)#define rch (x*2+1)using namespace std;struct ben{ long long left,right,mark,val;}tr[400005];long long a[100005];void bt(long long x,long long left,l...
2019-08-17 15:48:00
66
原创 tarjan模板完整版
https://www.luogu.org/problem/P2863#include<cstdio>#include<vector>using namespace std;int dfn[10005],low[10005],stack[10005],scc[10005],num[10005],vis[10005];int clock,scc_cnt,t...
2019-08-11 10:03:00
138
原创 斜率dp的模板总结
#include<cstdio>#include<algorithm>using namespace std;long long sumt[40005],sum[40005],f[40005],q[40005];double X(long long x){ return sumt[x];} double Y(long long x){ ...
2019-08-11 08:53:00
57
原创 洛谷模板题单
来自：https://www.luogu.org/blog/da32s1da/mu-ban模板题：P1082 同余方程P1177 快排P1439 最长公共子序列P1452 凸包直径(旋转卡壳)P1531 区间求最值P1595 伯努利错装信封问题P1742 最小圆覆盖问题P1908 逆序对P1939 矩阵加速（数列）P2197 nim游戏P2483 k短路P24...
2019-08-10 07:24:00
770
原创 任务安排
https://www.luogu.org/problem/P2365分析：f[i]表示前i个分组后的最小费用f[i]=min(f[j]+t[i](c[i]-c[j])+s(c[n]-c[j]));前j个 i~j的答案 因为分了一组，所以在此之后的组肯定至少有一个等待的sc是费用前缀和数组t是时间直接把min甩掉\[f[i]=f[j]+t[i]*(c[i]-c[j])+s...
2019-08-09 08:32:00
177
原创 poj2226Muddy Fields
天哪终于A了泥泞地，刚开始模板return错了后来数组又类型开错了。。。#include<cstdio>#include<vector>#include<iostream>using namespace std;int t;char ch[155][155];int a[155][155],b[155][155];//不要顺手int l...
2019-08-07 21:36:00
108
原创 Machine Schedule为什么UVA过了POJ过不了
UVA1194POJ1325POJ要多判一个非零！！！#include<cstdio>#include<vector>#include<cstring>using namespace std;vector<int>e[105];int vis[105];int link[105];int t;int find(int ...
2019-08-07 20:15:00
127
原创 二分图匹配模板
https://www.luogu.org/problem/P3386#include<cstdio>#include<vector>using namespace std;vector<int>e[2005];int vis[2005];int t;int link[2005];int find(int x){ for(in...
2019-08-07 15:51:00
65
原创 树状数组区间修改单点查询模板
#include<cstdio>#include<iostream>using namespace std;int a[100005],b[100005];int lowbit(int x){ return x&(-x);}int n;void add(int x,int y){ for(int i=x;i<=n;...
2019-08-06 09:22:00
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人