thenn

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

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

洛谷P3958 奶酪

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2018-10-21

0 287

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

洛谷P2822 组合数问题

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

2018-10-21

0 254

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

洛谷P1083 借教室

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2018-10-21

0 276

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

洛谷 P1311 【选择客栈】

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

2018-10-21

0 205

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

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

2018-10-20

0 268

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

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

2018-10-20

0 270

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

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

2018-10-19

0 267