数学 概率论 计数问题 数论 线性代数 博弈论 比赛经验 不要通过数据大小猜测正解的时间复杂度. 把一个方法想到底. DP题假如实在不会的话, 果断跳过, 找思维量更小的数据结构题. 一些方法 二分 DP, 尤其多想矩阵乘法优化DP 网络流 FFT 日程表 Fri, Nov 10 明天就是NOIp了 ...
分类：
其他好文 时间：
2018-01-30 00:23:09
阅读次数：
188
1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1048 石子归并 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类：
其他好文 时间：
2018-01-28 11:26:59
阅读次数：
125
"题目链接" 题目描述 对于一个给定的字符串，可以从左右两端取字符，依次排列构成一个新的字符串。 求可能构成的字符串中字典序 最小的一个。 例：ACDBCB ABCBCD 思路 参考自 "xueyifan1993" . 正确的 贪心 姿势： 记左端位置为 $l$，右端位置为 $r$，比较 $suff ...
分类：
编程语言 时间：
2018-01-28 00:09:42
阅读次数：
197
Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],，他们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来 ...
分类：
其他好文 时间：
2018-01-25 20:42:28
阅读次数：
122
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP ...
分类：
其他好文 时间：
2018-01-25 18:53:36
阅读次数：
149
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2018-01-25 15:39:32
阅读次数：
170
bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类：
其他好文 时间：
2018-01-25 15:34:50
阅读次数：
146
题意 : 在二维平面上给出 N 个矩形，问你所有矩形构成的图案的面积是多少（相互覆盖的地方只计算一次） 分析 : 求矩形面积并可以模拟来做，不过使用线段树来辅助做扫描线可以更高效地求解 扫描线顾名思义就是类似有一条线在二维平面上扫过去，将矩形面积并给扫出来 实现是使用线段树来模拟这个扫描的过程 第一 ...
分类：
其他好文 时间：
2018-01-21 13:52:20
阅读次数：
353
1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1010 过河卒 2002年NOIP全国联赛普及组 1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2018-01-20 22:51:23
阅读次数：
185
Description 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj} ...
分类：
其他好文 时间：
2018-01-20 16:59:22
阅读次数：
161
