ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章 / 未归档（共314篇）

如何检查电脑的开机时间

打开我的电脑右键管理事件查看器 -Windows日志系统然后点击右边筛选当前日志在所有事件ID那里换成6005，确认

2019-08-16

0 401

数论小白都能看懂的平面凸包详解

0.前言：本文将已详细的配图，带您轻松入门平面凸包。 1.引入：假设一个操场上有一些小朋友，下面是航拍视角：现在他们要围一个球场做游戏。因为老师比较懒，所以就只能麻烦一些小朋友了（他们自己撑着绳子防止球滚出去）而小朋友又不动脑子。所以就只能麻烦你来出主意了。显...

2019-08-15

0 449

tarjan模板完整版

https://www.luogu.org/problem/P2863 #include<cstdio> #include<vector> using namespace std; int dfn[10005],low[10005],stack[10005],scc[10...

2019-08-11

0 341

斜率dp的模板总结

#include<cstdio> #include<algorithm> using namespace std; long long sumt[40005],sum[40005],f[40005],q[40005]; double X(long long x) { retu...

2019-08-11

0 364

洛谷模板题单

来自：https://www.luogu.org/blog/da32s1da/mu-ban 模板题： P1082 同余方程 P1177 快排 P1439 最长公共子序列 P1452 凸包直径(旋转卡壳) P1531 区间求最值 P1595 伯努利错装信封问...

2019-08-10

0 501

任务安排

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的答案因为分了一组，所以在此之后的组肯定至少有一个等待的s ...

2019-08-09

0 419

poj2226Muddy Fields

天哪终于A了泥泞地，刚开始模板return错了后来数组又类型开错了。。。 #include<cstdio> #include<vector> #include<iostream> using namespace std; int t; char ch[155]...

2019-08-07

0 315

Machine Schedule为什么UVA过了POJ过不了

UVA1194 POJ1325 POJ要多判一个非零！！！ #include<cstdio> #include<vector> #include<cstring> using namespace std; vector<int>e[105]...

2019-08-07

0 311

二分图匹配模板

https://www.luogu.org/problem/P3386 #include<cstdio> #include<vector> using namespace std; vector<int>e[2005]; int vis[2005]; int ...

2019-08-07

0 355

树状数组区间修改单点查询模板

#include<cstdio> #include<iostream> using namespace std; int a[100005],b[100005]; int lowbit(int x) { return x&(-x); } int n; void add...

2019-08-06

0 385