emmm

转载自ouuan！！！！！！！！！！！！！！！！！！ title: 洛谷公开赛题面参考 date: 2019-08-14 11:38:49 categories: 出题 tags: 出题规范 top: --- 大约会按 CF（以及我个人？）的标准重写一下题面。如果想做一名优秀的出题人，可以参考一下。 也可以阅读我写的 ouuan 的出题规范。 当然也欢迎大家对我写的题面提意见。 应该不定期更新吧，不可能一下把洛谷所有公开赛题面都写一遍..（咕咕咕） zcq的退役赛 封锁 题目背景 Steve 带领队伍去 M 星消灭黑暗势力，即将降落时被 M 星上空的无人机...

https://www.luogu.org/problem/P1011 车上人数 上车人数 a a a y 2a a+y 2a+y a+2y 3a+2y 2a+3y 4a+4y 3a+5y 6a+7y 5a+8y 9a+12y 8a+13y 14a+20y 13a+21y 22a+33y 21a+34y 4a+4y=32 y=3 code: #include<cstdio> using namespace std; double now[10005]; double shang[10005]; int main() { double a,m; ...

建树的函数不要忘了return！！！ #include<iostream> #include<cstdio> #define N 100005 using namespace std; int n,m; struct seg { int l,r; int l0,l1;//从左端开始连续0（1）的个数 int r0,r1;//从右端开始连续0（1）的个数 int mx0,mx1;//最多有多少个连续的0（1） int sum0,sum1;//有多少个0（1） int rev;//取反标志 int c;...

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)//建树 { tr[x].lz=0;//标记清空 tr[x].sum=tr[x].len=tr[x].lmax=tr[x].rmax=r-l+1;//区间连续，区间长度，左端点连续，右端点连续都初始化成区...

#include<cstdio> using namespace std; struct ben { long long l,r,val,mark; }tr[400005]; long long a[100005]; void bt(long long x,long long l,long long r) { tr[x].l=l; tr[x].r=r; if(l==r) { tr[x].val=a[l]; return ; } long long lch=x*2; long long r...

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

0.前言： 本文将已详细的配图，带您轻松入门平面凸包。 1.引入： 假设一个操场上有一些小朋友，下面是航拍视角： 现在他们要围一个球场做游戏。 因为老师比较懒，所以就只能麻烦一些小朋友了（他们自己撑着绳子防止球滚出去） 而小朋友又不动脑子。所以就只能麻烦你来出主意了。 显然，最简单的方法是这样： 先把一圈大绳子放在外面，然后往里缩，直到： 最外圈的小朋友撑起了绳子。 此时黑线围成的多边形的顶点就是小朋友所在的位置。 由此，我们就定义黑线围成的图形为一个平面凸包 那么，换一种定义方式，我们就定义： 平面凸包是指覆盖平面上n个点的最小的凸多边形。 当然，我们发...

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,top; vector<int>e[10005]; inline void dfs_scc(int x) { dfn[x]=low[x]=++clock;//访问次序标记；x能到的祖先中节点...

#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) { return (f[x]+sum[x]); } double slope(long long a,long long b) { return ((Y(a)-Y(b))/(X(a)-X(b))); }...

来自：https://www.luogu.org/blog/da32s1da/mu-ban 模板题： P1082 同余方程 P1177 快排 P1439 最长公共子序列 P1452 凸包直径(旋转卡壳) P1531 区间求最值 P1595 伯努利错装信封问题 P1742 最小圆覆盖问题 P1908 逆序对 P1939 矩阵加速（数列） P2197 nim游戏 P2483 k短路 P2495 虚树 P2580 字典树(trie) P2613 有理数取余 P2617 动态第K大 P2742 二维凸包 P3194 半平面交 ...

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 c是费用前缀和数组 t是时间 直接把min甩掉 \[f[i]=f[j]+t[i]*(c[i]-c[j])+s*(c[n]-c[j])\] \[f[j]=f[i]-t[i]*(c[i]-c[j])-s*(c[n]-c[j])\] \[f[j]=f[i]-t[i]*c[i]+t[i]*c[j]-s*c...

天哪终于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 link[30005]; int vis[30005]; vector<int>e[30005]; int find(int x) { for(int i=0;i<e[x].size(...

UVA1194 POJ1325 POJ要多判一个非零！！！ #include<cstdio> #include<vector> #include<cstring> using namespace std; vector<int>e[105]; int vis[105]; int link[105]; int t; int find(int x) { for(int i=0;i<e[x].size();i++) { int y=e[x][i]; if(vis[y]!=t) ...