ShineEternal

分类

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

/ 注册

全部文章（共411篇）

数论小白都能看懂的线性方程组及其解法（高斯消元）

-1.序言想了解更多关于数论的内容，可戳这里说到线性方程组，大家第一反应大概就是高斯消元，本文将对其详细讲解并配合例题与相关方法为您呈现。本文因图文并茂有较多配图且讲解详细较多，再过多的放置代码会引起文章的冗长以及阅读的不适，故只将模板放在上面。 ...

2019-08-15

0 611

数论小白都能看懂的数学期望讲解

-1.灌水这里阅读应该效果更佳想了解更多关于数论的内容，可戳这里感谢@command_block 大佬提出宝贵建议也感谢洛谷及UVA的相关题目如果有小瑕疵可以在评论区提出内容可能有点多但很简单，望大家耐心食用 0.前言：数学期望当前在OI中是一个类似于数...

2019-08-15

0 536

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 344

斜率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