摘要: Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中. P教授有编号为$1 .. N$的$N$件玩具,第$i$件玩具经过压缩后变成一维长度为$C_i$.为了方便整理, P教授 阅读全文
posted @ 2017-02-15 19:09 Zeonfai 阅读(171) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-02-15 14:04 Zeonfai 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-02-15 13:49 Zeonfai 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的... 阅读全文
posted @ 2017-01-19 08:50 Zeonfai 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 跑得好慢QAQ#include#include#includeusing namespace std;inline void read(int &x){ x = 0; int flag = 1; char c; while(! isgraph(c = get... 阅读全文
posted @ 2017-01-17 10:47 Zeonfai 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 感觉期望DP这种东西像是玄学… 主要总结说一点基础性的东西, 或许对于理解题目的做法会有一点帮助.首先是关于独立事件, 互斥事件的概念. 通俗地说, 就是对于两个事件A, B, 假如满足发生了其中一个就不会发生另一个, 则称A, B为互斥事件; 假如A与B的发生没有任何关系, 可... 阅读全文
posted @ 2017-01-14 19:57 Zeonfai 阅读(260) 评论(0) 推荐(0) 编辑
摘要: BZOJ2527 整体二分模板题 整体二分: 主要用于解决第K大问题#include#include#include#include#include#includeusing namespace std;inline int read(){ int x = 0, flag =... 阅读全文
posted @ 2017-01-14 15:44 Zeonfai 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 整体二分模板题, 有些细节需要注意#include#include#include#include#includeusing namespace std;inline int read(){ int x = 0, flag = 1; char c; while(!... 阅读全文
posted @ 2017-01-12 11:58 Zeonfai 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 一道比较傻的CDQ分治 CDQ: 主要用于解决三位偏序的问题#include#include#include#includeusing namespace std;inline long long read(){ long long x = 0, flag = 1; c... 阅读全文
posted @ 2017-01-11 14:46 Zeonfai 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限制内容1 x y A1mid那么就计算答案。这样按x进行的排序和输入顺序就不矛盾了,可以得到正确答案然后还要还原,然后递归分治即可#include#includ... 阅读全文
posted @ 2017-01-10 15:36 Zeonfai 阅读(111) 评论(0) 推荐(0) 编辑