Don't fake it till you made it

Fake it till you become it

排序:
默认
按更新时间
按访问量

BZOJ2738: 矩阵乘法

整体二分  然后在二维树状数组上更新 #include #include #include #include #include #include #include using namespace std; char c; inline void read(int &a) { a...

2015-12-20 20:44:29

阅读数:363

评论数:0

BZOJ1492: [NOI2007]货币兑换Cash

CDQ的论文讲的很清楚了 其实这一道题写成斜率优化的形式之后我们会发现一个很严重的问题  斜率不是单调的 然后能用斜率优化么?可以。。。用CDQ将前一半的决策点处理一边 后一半就能线性更新了 然后总的复杂度是CDQ分治的复杂度 %%%CDQ 代码的话是直接copy的    昨天打代码手打...

2015-12-20 12:58:45

阅读数:801

评论数:0

BZOJ2527: [Poi2011]Meteors

这个。。。一开始用的是longlong 然后改成int就wa了。。。。 时间垫底。。。。。 可怕 全局分治  然后用线段树维护的时候直接永久化标记  不用下传 然后这一题和上一道树套树一样,又是因为自己傻逼少了一倍的线段树节点然后一直OLE不知道怎么了。。。 人傻没办法 ...

2015-12-19 19:25:19

阅读数:775

评论数:0

BZOJ3262: 陌上花开 CDQ

反正就是裸题。。。。先是去重 然后按x排序降一维 在根据y来插排 最后z在树状数组上查询修改就好了 #include #include #include #include using namespace std; char c; inline void rea...

2015-12-17 20:50:54

阅读数:922

评论数:0

BZOJ1176: [Balkan2007]Mokia CDQ分治

很裸的一道CDQ分治吧 拆操作 询问区间的时候  拆成询问四个子区间然后加加减减 根据时间顺序来二分 然后用插排降一维  最后一维树状数组维护前缀和 #include #include #include #include using namespace std; char c; in...

2015-12-15 19:44:55

阅读数:280

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭