二分
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
upper_bound 和lower_bound
转载自 我对这两个函数经常弄混,就转载一个博客记录一下首先,最形象的一句话: upper_bound(i) 返回的是键值为i的元素可以插入的最后一个位置(上界) lowe_bound(i) 返回的是键值为i的元素可以插入的位置的第一个位置(下界)。怎么理解呢,举例: 在升序的set里面 set里没有元素i的时候,两个元素的返回值是一样的。 1 2 4 5 这个序列,u...转载 2018-05-27 22:29:31 · 153 阅读 · 0 评论 -
bzoj5358: [Lydsy1805月赛]口算训练
这道题让我感慨万分啊。一中群里一帮大佬讨论此题无果,问A队爷szb,他说是主席树(可能是对的,反正我不会写),最终被小学生——hzy,A出来了。 题目题解:前缀和维护每个质因数出现个数,到根号n就行,剩下的最多还剩一个,用vector存储。最后在查询时二分判断[l,r]中是否有k这个质因数即可 说实话,这题并不难,但我没想到这么高的时间复杂度竟然能过,理论上有一个多亿了 时间复杂度O...原创 2018-05-27 23:01:55 · 222 阅读 · 0 评论 -
bzoj4326: NOIP2015 运输计划
题目题解:大佬的博客 思路其实很简单,就是tarjan求lca+二分答案+树上差分(貌似不需要解释,看到这个思路就应该基本上会写了吧),实现起来也听简单的#include<bits/stdc++.h>using namespace std;const int N=300003;struct node{ int to,w,ne;}e[N<<1...原创 2018-05-31 20:24:55 · 323 阅读 · 0 评论 -
51nod 1310 Chandrima and XOR
题目 题解#include<bits/stdc++.h>using namespace std;const int M=1e9+7,mxf=88;typedef long long ll;int n,l,r,mid,mx,i,XOR[mxf];ll fi[mxf],pw[mxf],x,ans;inline char gc(){ static char bu...转载 2018-06-15 14:12:45 · 126 阅读 · 0 评论 -
bzoj1044: [HAOI2008]木棍分割
题目 题解 f[i][j]=Σf[i−1][k]{k|sum[j]−sum[k]<=ans1}f[i][j]=Σf[i−1][k]{k|sum[j]−sum[k]<=ans1}f[i][j]=\Sigma f[i-1][k]\lbrace k|sum[j]-sum[k]原创 2018-06-30 10:55:42 · 152 阅读 · 0 评论 -
51nod1719 数值计算
题目Solution来自讨论区F(x)F(x)F(x)可以最终写成Asin(x)+Bcos(x)Asin(x)+Bcos(x)Asin(x)+Bcos(x)的形式(用和角公式拆开)考虑两直角边为A,B的Rt△,设其中一个内角为a,则(负数同样讨论)F(x)=Asin(x)+Bcos(x)(设t=A+B)F(x)=Asin(x)+Bcos(x)(设t=\sqrt{A+B})F(x)=Asi...原创 2019-02-19 13:32:30 · 254 阅读 · 0 评论