随笔分类 -  分治--整体二分

Bzoj2738: 矩阵乘法
摘要：题面 Bzoj权限题 "luogu" Sol 整体二分+二维树状数组裸题。。。 二维树状数组写错了$WA$两遍。。。 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) u 阅读全文
posted @ 2018-04-12 22:21 Cyhlnj 阅读(182) 评论(0) 推荐(0)
整体二分小结
摘要：引入 离线算法是一类十分优秀的算法 整体二分就是其中一种~~可以吊打树套树~~ 正题 什么时候用？ 摘自$Fenghr$的 "博客" 当你发现多组询问可以离线的时候 当你发现询问可以二分答案而且check复杂度对于单组询问可以接受的时候 当你发现询问的操作都是一样的的时候 大体流程（代码可能好理解一 阅读全文
posted @ 2018-02-06 18:56 Cyhlnj 阅读(194) 评论(2) 推荐(0)
Luogu3242：[HNOI2015]接水果
摘要：题面 "Luogu3242" Sol 考虑每个盘子怎样才能接到一个水果 分两种情况： 盘子的$x, y$在一条链上，那么水果的两点就要在这条链之外 不在的话，水果的两点就分别在盘子的两点的子树中 记录下每个点的$dfs$序，和这棵子树结束的$dfs$序 发现上述讨论就是相当于求水果这个点$(x, y 阅读全文
posted @ 2018-02-06 18:43 Cyhlnj 阅读(197) 评论(0) 推荐(0)
Luogu4175：[CTSC2008]网络管理Network
摘要：题面 "Luogu4175：[CTSC2008]网络管理Network" Sol 路径第$k$大 无解直接判断就好了 然后整体二分，加上树链剖分+树状数组统计 cpp include define RG register define IL inline define Fill(a, b) mems 阅读全文
posted @ 2018-02-06 18:34 Cyhlnj 阅读(168) 评论(0) 推荐(0)
Bzoj3110: [Zjoi2013]K大数查询
摘要：题面 "Bzoj" Sol 整体二分 比较经典，练手题 每次的修改会影响一个区间，我用的是线段树覆盖 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using nam 阅读全文
posted @ 2018-02-06 18:30 Cyhlnj 阅读(160) 评论(0) 推荐(0)
Luogu3527：[POI2011]MET-Meteors
摘要：题面 "Luogu" Sol 整体二分 比较简单，当练手题 每次树状数组统计 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; 阅读全文
posted @ 2018-02-06 18:25 Cyhlnj 阅读(257) 评论(0) 推荐(0)