【题解】数列 二进制分组+主席树 bzoj2989 ——litble
基本思路 将坐标 $(a_i,i)$看作一个点,那么本题转化为每次资磁插入一个点,查询已插入的点中, 阅读更多…
基本思路 将坐标 $(a_i,i)$看作一个点,那么本题转化为每次资磁插入一个点,查询已插入的点中, 阅读更多…
感觉哪里不好下手? 猎人死了的话,$\sum w_i$会变。 怎么办呢?嗯,那么死了的猎人不下场,选 阅读更多…
有大佬曰过,像这种全排列计数类的问题,常常是子集 DP。 也就是可以考虑,对于树上每一个节点 x,它 阅读更多…
//其实 XZY 本来做的是要求询问一次复杂度 $log _ 2N$的然而 XZY 太菜了只能找了个 阅读更多…
假设给出数列 a,求一个单调不降的数列 b,要求最小化 $\sum |a _ i -b _ i|$。 阅读更多…
下面代码与字都是蒟蒻自己一个一个字打得,如有错误,请大佬指出(我实在太菜了)这有神犇 boish 阅读更多…
//我真的没有口吃,标题里的第一个后缀自动机是题目名称,第二个是解决问题用的算法 1. 题目 传送门 阅读更多…
(真的是动态动态规划,我没有口吃!!!)1. 题目 传送门= ̄ω ̄=(当然 BZOJ 传题真是十 阅读更多…
1. 题目 传送门= ̄ω ̄= 双倍经验:SPOJ-CIRU(记得把精度 $eps$调成 $10^{- 阅读更多…
一开始看这道题,感觉是个水题…… 显然,我们只用考虑每次离开一个矩形时的 y 阅读更多…