BZOJ 4811: [Ynoi2017]由乃的OJ

辣鸡csdn要我改密码所以发晚了 老年选手懒于写blog(躺 反正也步入晚年,准备AFO 这道题不错 想写写 其实 O(nklog2)O(nklog2)O(nklog^2) 的做法并不难想到,我们只要枚举某一位填了0或1结果会是啥就行了 剩下就是树剖的操作了 然而其实每一位是不必枚举的...

2018-04-15 19:01:34

阅读数:114

评论数:0

BZOJ 1018: [SHOI2008]堵塞的交通traffic

线段树有这种姿势啊。。是我太菜了。。。一开始简直被吓呆了QAQ

2017-12-26 21:02:59

阅读数:260

评论数:0

BZOJ 1146: [CTSC2008]网络管理Network

被数据结构题艹哭QAQ 果然我数据结构还是太弱了

2017-10-12 07:57:52

阅读数:263

评论数:0

BZOJ 2588: Spoj 10628. Count on a tree

慕名前来做树上路径第K大 (为什么我之前没听说过这个模板题

2017-10-12 07:57:31

阅读数:237

评论数:0

BZOJ 4105: [Thu Summer Camp 2015]平方运算

这道题好劲啊 乍一看就知道是线段树 然而不知道怎么做 于是又看题解 愉快地引用结论 (数据里的p比较特殊???

2017-04-23 15:22:20

阅读数:779

评论数:0

BZOJ 3747: [POI2015]Kinoman

都说是经典题。嗯我也觉得是 然而我太菜了。。 一开始在想O(n)的做法 想不到 难道是nlogn? 看了看status个个都挺慢的啊 本来就是要nlogn。。原来直接暴力上线段树搞就好了 (线段树维护这个点为起点到i的答案

2017-04-21 11:21:41

阅读数:254

评论数:1

BZOJ 4333: JSOI2012 智者的考验

JSOI吼劲啊= = 这道题其实就是线段树 (咦 听起来很简单?

2017-04-15 09:46:35

阅读数:319

评论数:0

BZOJ 3443: 装备合成

orz噶爷 (就是那个叫wohenshuai的大佬) 好劲啊……………….

2017-03-31 11:51:15

阅读数:415

评论数:0

BZOJ 3306: 树

这道题还是挺友善的。。 画画图就知道是什么回事了 分三种情况讨论。线段树按dfs序维护即可 黄学长说的挺清楚的

2017-03-31 11:44:53

阅读数:327

评论数:0

BZOJ 3307: 雨天的尾巴

被虐地不要不要的 我还是太垃圾了

2017-03-31 11:41:32

阅读数:358

评论数:0

BZOJ 3958: [WF2011]Mummy Madness

这道题也很劲啊 辣鸡的我想不到哇

2017-03-31 11:37:06

阅读数:279

评论数:0

BZOJ 3110: [Zjoi2013]K大数查询

网上面貌似挺多人说cdq分治?(虽说和整体二分打起来是挺像的。) 可是这题就是整体二分吧? 当然还有强大树套树 像我这种垃圾就不会打。 过程中会比int大 用unsigned int 或者 long long都可以

2017-03-27 14:55:44

阅读数:223

评论数:0

BZOJ 2957: 楼房重建

这道题还不错….我太蠢了 想不来QAQ 膜了一下线段树做法之后发现还有简单粗暴的分块算法 好劲啊

2017-03-24 10:11:59

阅读数:322

评论数:0

BZOJ 1095: [ZJOI2007]Hide 捉迷藏

一时兴起觉得这题的代码打的挺帅挺快的留个代码。

2017-03-21 08:28:37

阅读数:402

评论数:0

BZOJ 3476: [Usaco2014 Mar]The Lazy Cow

呜呜呜 这题弄了我好久 有一点很重要的是 你要看出一个点按照曼哈顿距离刚好就是围出来一个正方形 与坐标轴成45° 我们要让他与坐标轴平行 方便我们搞 然后就要把它“旋转一下” 然而我并不会QAQ 看了别人的之后大概知道 坐标变成 x+y,x-y 纵坐标避免负值都加上10^6 至于为什么 可...

2016-10-31 21:48:56

阅读数:780

评论数:0

POJ 3667/BZOJ 1593: [Usaco2008 Feb]Hotel 旅馆

线段树

2016-10-31 11:05:50

阅读数:318

评论数:0

POJ 3657/bzoj 1594 猜数游戏 Haybale Guessing

二分+线段树or并查集 有趣...

2016-10-28 15:51:02

阅读数:562

评论数:0

POJ 2374/bzoj 3387: [Usaco2004 Dec]Fence Obstacle Course栅栏行动

一个因为看错而产生的忧伤的故事

2016-10-28 15:33:28

阅读数:557

评论数:0

BZOJ 3333: 排队计划

刷个博客记录一下。。 题意就不说了 做法大概是 如果定义p[i]为第i个数为开头的逆序对数量 我们的每次操作不会影响到前面的p[i]而且我们会发现 会将后面的p[i]都减去(也就是变为0) 所以我们只需要离散化一下 然后用树状数组求出ans 接着对于每次操作 用线段树每次删掉 x到n的最小值 ...

2016-09-11 19:03:04

阅读数:293

评论数:0

BZOJ 1230: [Usaco2008 Nov]lites 开关灯

水题。。

2016-09-07 13:32:29

阅读数:249

评论数:0

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