ShineEternal

分类

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

/ 注册

全部文章（共411篇）

反⑨baka拖更大队：临时约法

本团队中将不时发起团队讨论报道⑨baka无良~ 某无良⑨baka一直拖更引起广大人民群众不满文文新闻：https://www.luogu.org/discuss/show/52654 反⑨baka的步骤： 1、把⑨baka拉进本团，请入贵宾席！ 2、当⑨baka拖更时，看到他发犇犇就集体...

2018-10-21

0 373

随机数据生成器

/***小奔数据生成器请仔细阅读下方提示！生成数据共有4步！请严格按照指示操作！ ***/ #include <stdio.h> #include <algorithm> #include <stdlib.h> #include <...

2018-10-21

0 287

随机数据生成器

/***小奔数据生成器请仔细阅读下方提示！生成数据共有4步！请严格按照指示操作！ ***/ #include <stdio.h> #include <algorithm> #include <stdlib.h> #include <...

2018-10-21

0 321

洛谷P2285 【[HNOI2004]打鼹鼠】

每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的对鼹鼠出现时间从小到大排序 f[i]表示到第i个鼹鼠（打第i个）最多能打多少个鼹鼠 f[i]=max(f[j]+1)f[i]=max(f[j]+1)f[i]=max(f[j]+1) 要求∣xj−xi∣+∣yj−yi∣<=t...

2018-10-21

0 343

洛谷P2285 【[HNOI2004]打鼹鼠】

每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的对鼹鼠出现时间从小到大排序 f[i]表示到第i个鼹鼠（打第i个）最多能打多少个鼹鼠 f [ ...

2018-10-21

0 303

洛谷P3958 奶酪

判断两圆是否相切/相交 d表示圆心间距 r1+r2>d 相交 r1+r2=d 相切 r1+r2<d 相离把相交相切的圆所在的集合合并假设现在有n个事件，每个事件发生的概率为pi，每个事件发生后的收益（代价）为vi 期望收益（代价）E=sigma( pi*vi )

2018-10-21

0 396

洛谷P3958 奶酪

判断两圆是否相切/相交 d表示圆心间距 r1+r2>d 相交 r1+r2=d 相切 r1+r2<d 相离把相交相切的圆所在的集合合并假设现在有n个事件，每个事件发生的概率为pi，每个事件发生后的收益（代价）为vi 期望收益（代价）E=sigma( pi*vi ...

2018-10-21

0 364

洛谷P2822 组合数问题

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 C ( n , ...

2018-10-21

0 337

洛谷P2822 组合数问题

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 C(n,m)=C(n−1,m)+C(n−1,m−1)C(n,m)=C(n-1,m)+C(n-1,m-1)C(n,m)=C(n−1,m)+C(n−1,m−1)是可以用杨辉三角预处理 C(n,m)%k=(C(n-1,m)+C(n-1,...

2018-10-21

0 413

洛谷P1083 借教室

首先二分答案答案是可二分的如何判断答案是否合法 m个区间修改1个询问如何来求差分—前缀和的逆运算 3 3 4 7 4 3 -2 1 3 -1 3 0 1 3 -3 对一个区间加上同样的一个数x 在区间内部差分之后的值不变，区间左端点加x，右端点减x 对每一次修改差分只修改左端...

2018-10-21

0 426