摘要:
头文件: #include<algorithm> 区别: lower_bound是从左到右查找第一个大于等于目标值的元素的迭代器(索引), 而upper_bound则是从左到右查找第一个大于目标值的元素的迭代器(索引)。 具体使用: int L=lower_bound(a+1,a+n+1,l)-a; 阅读全文
摘要:
有没有实数二分的板子 ——lwq 实数域上的二分 精度为\(eps\),要保留k位小数时,一般取\(eps=10^{-(k+2)}\) double l,r; while(l+eps<r) { double mid=(l+r)/2; if(calc(mid)) r=mid; else l=mid; 阅读全文
摘要:
dzk在做蛋糕上的草莓是蛋糕的灵魂这道题的时候写的 \(longlong\) 爆了,补题的时候经lwq指点,学习了__int128的用法 int 最大值 \(2^{32-1}-1\) long long最大值 \(2^{64-1}-1\) __int128最大值 \(2^{64-1}-1\) 关于_ 阅读全文
摘要:
希望你能做出改变 阅读全文
摘要:
roll roll roll roll roll roll roll roll roll roll roll roll roll 阅读全文
摘要:
LuoguP1557 Kruscal的加法 题解 阅读全文
摘要:
写优先队列优化dijkstra的时候,需要放进优先队列的常常有数值和编号两类,以下介绍让编号捆绑数值放入优先队列的几种方法。 阅读全文