摘要：
题面 "Bzoj" Sol 就是求期望 预处理出可可在某一位置时聪聪下一步怎么走 然后按题意模拟，记搜 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using na 阅读全文
posted @ 2018-02-06 20:32
Cyhlnj
阅读(123)
评论(0)
推荐(0)
摘要：
引入 离线算法是一类十分优秀的算法 整体二分就是其中一种~~可以吊打树套树~~ 正题 什么时候用？ 摘自$Fenghr$的 "博客" 当你发现多组询问可以离线的时候 当你发现询问可以二分答案而且check复杂度对于单组询问可以接受的时候 当你发现询问的操作都是一样的的时候 大体流程（代码可能好理解一 阅读全文
posted @ 2018-02-06 18:56
Cyhlnj
阅读(194)
评论(2)
推荐(0)
摘要：
题面 "Luogu3242" Sol 考虑每个盘子怎样才能接到一个水果 分两种情况： 盘子的$x, y$在一条链上，那么水果的两点就要在这条链之外 不在的话，水果的两点就分别在盘子的两点的子树中 记录下每个点的$dfs$序，和这棵子树结束的$dfs$序 发现上述讨论就是相当于求水果这个点$(x, y 阅读全文
posted @ 2018-02-06 18:43
Cyhlnj
阅读(197)
评论(0)
推荐(0)
摘要：
题面 "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)
摘要：
题面 "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)
摘要：
题面 "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
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号