ShineEternal

分类

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

/ 注册

全部文章（共411篇）

洛谷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 381

洛谷 P1311 【选择客栈】

枚举在那个咖啡店喝咖啡想要计算咖啡店两侧同色的客栈的对数枚举i求和（左边第i种颜色的个数*右边第i种颜色的个数）前缀和+后缀和 f[i][j]f[i][j]f[i][j]表示到第i家客栈及之前颜色为j的客栈有几个 f[i][j]=f[i−1][j]+(color[i]==j...

2018-10-21

0 357

洛谷 P1311 【选择客栈】

枚举在那个咖啡店喝咖啡想要计算咖啡店两侧同色的客栈的对数枚举i求和（左边第i种颜色的个数*右边第i种颜色的个数）前缀和+后缀和 f [ ...

2018-10-21

0 304

一些加快程序运行速度的方法

程序的运行时间是各位oier最头疼的限制之一，只要你运用如下算法，相信程序的运行时间会有巨大的改观 1、手动o2优化提示：本功能仅限平时做题使用，在noip等比赛中是禁止的。 #pragma GCC optimize(2) 把这一句话放到程序的最开头即可实现 2、运用读入优化...

2018-10-20

0 336

一些加快程序运行速度的方法

程序的运行时间是各位oier最头疼的限制之一，只要你运用如下算法，相信程序的运行时间会有巨大的改观 1、手动o2优化提示：本功能仅限平时做题使用，在noip等比赛中是禁止的。 #pragma GCC optimize(2) 把这一句话放到程序的最开头即可实现 2、运用读入优化模板本...

2018-10-20

0 428

【CYH-02】noip2018数论模拟赛:赛后题解

1、小奔的矩阵 2、大奔的方案 3、小奔与不等四边形 4、小奔的方案当然本次比赛肯定难度不会仅限于此啦！后续还会——

2018-10-19

0 445

【CYH-02】noip2018数论模拟赛:赛后题解

1、小奔的矩阵 2、大奔的方案 3、小奔与不等四边形 4、小奔的方案当然本次比赛肯定难度不会仅限于此啦！后续还会——

2018-10-19

0 407

【CYH-02】noip2018数论模拟赛：比赛通知栏

鉴于公开赛有时可能无法更改比赛描述呢。。。所以我们准备在这里（和团队***里）发布一些比赛公告。请及时关注

2018-10-19

0 378

【CYH-02】noip2018数论模拟赛：比赛通知栏

鉴于公开赛有时可能无法更改比赛描述呢。。。所以我们准备在这里（和团队***里）发布一些比赛公告。请及时关注

2018-10-19

0 341

洛谷P2888 [USACO07NOV]牛栏Cow Hurdles

题目描述 Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台...

2018-10-18

0 313