摘要: 头文件: #include<algorithm> 区别: lower_bound是从左到右查找第一个大于等于目标值的元素的迭代器(索引), 而upper_bound则是从左到右查找第一个大于目标值的元素的迭代器(索引)。 具体使用: int L=lower_bound(a+1,a+n+1,l)-a; 阅读全文
posted @ 2024-09-14 20:56 Du_zk 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 有没有实数二分的板子 ——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; 阅读全文
posted @ 2024-08-13 16:57 Du_zk 阅读(5) 评论(0) 推荐(0) 编辑
摘要: dzk在做蛋糕上的草莓是蛋糕的灵魂这道题的时候写的 \(longlong\) 爆了,补题的时候经lwq指点,学习了__int128的用法 int 最大值 \(2^{32-1}-1\) long long最大值 \(2^{64-1}-1\) __int128最大值 \(2^{64-1}-1\) 关于_ 阅读全文
posted @ 2024-08-12 14:37 Du_zk 阅读(99) 评论(0) 推荐(1) 编辑
摘要: 希望你能做出改变 阅读全文
posted @ 2022-07-26 15:45 Du_zk 阅读(59) 评论(3) 推荐(0) 编辑
摘要: roll roll roll roll roll roll roll roll roll roll roll roll roll 阅读全文
posted @ 2022-06-10 11:40 Du_zk 阅读(113) 评论(2) 推荐(0) 编辑
摘要: Nothing 阅读全文
posted @ 2022-04-02 14:14 Du_zk 阅读(32) 评论(0) 推荐(0) 编辑
摘要: Nothing 阅读全文
posted @ 2022-04-02 12:30 Du_zk 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 网址 阅读全文
posted @ 2021-11-07 20:45 Du_zk 阅读(65) 评论(0) 推荐(0) 编辑
摘要: LuoguP1557 Kruscal的加法 题解 阅读全文
posted @ 2021-10-07 15:49 Du_zk 阅读(88) 评论(0) 推荐(1) 编辑
摘要: 写优先队列优化dijkstra的时候,需要放进优先队列的常常有数值和编号两类,以下介绍让编号捆绑数值放入优先队列的几种方法。 阅读全文
posted @ 2021-10-05 19:02 Du_zk 阅读(151) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示