- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分模板.
整数二分模板一 情况1：要找的答案是前端的后端点 int bm(int l,int r) { int ans=l; while(l<=r){ int mid=(l+r)/2;//数学写法 //int mid=l+r>>1;//二进制写法 if(check(mid)){ ans=mid;//mid可能是答案，更新ans l=mid+1; }else{ r=mid-1; } } return ans; } 情况2：要找的答案为后段的前端点 int
2021-05-21 18:06:23
66
原创 快速幂、快速乘
快速幂、快速乘模板 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll kuaisucheng(ll a,ll b,ll c) { a%=c; ll ans=0; while(b>0) { if(b%2==1) { ans+=a; } if(ans>=c)
2021-05-21 17:04:13
77
原创 T - 下沙的沙子有几粒？
T - 下沙的沙子有几粒？ 2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛，在这里，我们获得了历史性的突破，尽管只是一枚铜牌，但获奖那一刻的激动，也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。 实际上，除了获奖以外，在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候，听到某个学校的一个队员在说：“有个学校的英文名很有意思，叫什么Hangzhou Dianzi University”. 哈哈，看来我们学
2021-05-19 15:07:42
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人