友人A

摘要： 这道题 将b排序一下 将a（i~n）和b1加起来入堆 每次出一次队（ax+bi） 将（ax+bi+1)入队就好了 能保证答案的正确性 找个自己证明吧 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> usin 阅读全文

摘要： 这道题是裸的lct(link-cut-tree) 觉得自己讲的不是很好 推荐个博客吧 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=10007; int read(){ 阅读全文

摘要： 这种题自己讲不清楚....比较蒟蒻 还是推荐一篇博客吧 http://hzwer.com/2114.html #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std 阅读全文

摘要： 这道题...写的第一道斜率优化dp 其实就是把题目转换完维护一个凸包 具体解释推荐一个博客 http://www.cnblogs.com/akhpl/p/6715148.html #include<cstdio> #include<cstring> #include<algorithm> #defi 阅读全文

摘要： 又是一道单调队列优化dp的题目 这道题呢 先要了解一个结论，在多种可行的堆叠方案中，至少有一种能使层数最高的方案同时使得底边最短。即底边最短的，层数一定最高。 这个是zkw大神得出的 我也不会证明来着 反正这样之后我们就可以得出正确的方法了 递推式 F[i]=min(sum[j-1]-sum[i-1 阅读全文

摘要： 这道题也是一道单调队列 很明显满足各种性质 f【i】表示i不选前面k-1个都选的最小损失 维护的是个单增队列 q【head】是队列最小值 代码十分简介 注意longlong就okay #include<cstdio> #include<cstring> #include<algorithm> #de 阅读全文

摘要： 这道题就是典型的单调队列优化dp了 很明显状态转移的方式有三种 1、前一天不买不卖: dp[i][j]=max(dp[i-1][j],dp[i][j]) 2、前i-W-1天买进一些股: dp[i][j]=max(dp[i-W-1][k]-(j-k)*AP[i],dp[i][j]) 3、前i-W-1天 阅读全文

摘要： 这道题是分块的初尝试 讲给定的区间n进行分块处理 这个每次修改的复杂的只有logn 很方便 代码是学黄学长的 http://hzwer.com/3505.html 当然里面还是有一定我自己的想法在里面的 嫌我代码丑的可以去看黄学长的咯 #include<cstdio> #include<cstrin 阅读全文

摘要： 紧跟jk大佬的步伐 这道题哇 因为机器一能生成回文串 所以我们只要用manacher跑一遍求出q【i】这样就把问题转化成了类似线段覆盖的题目 贪心就好了 至于,BIT优化dp我不会所以直接贪心了 注意答案是所需线段减一 因为是合并两条需要一次二机器 当然我ans（答案）直接初始化了0 懒得减一了 剩 阅读全文

摘要： 这道题哇 其实是裸的manacher 无论怎么变 是回文的就是回文 所以 特殊处理一下输出就好了 不过最后的左右端点l，r。l=（p-p[pos]+2)/2-1,r=(p+p[pos]-2)/2-1; 这个自己看一下就okay呐 #include<cstdio> #include<cstring> 阅读全文