二分思想
文章平均质量分 80
七月初七小柠七
人生在世,事业为重。
一息尚存,绝不松劲!
展开
-
Pie
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of原创 2017-11-21 11:04:14 · 215 阅读 · 0 评论 -
Hacker, pack your bags!
It's well known that the best way to distract from something is to do one's favourite thing. Job is such a thing for Leha.So the hacker began to work hard in order to get rid of boredom. It means th原创 2017-12-08 16:58:40 · 366 阅读 · 1 评论 -
二分查找
#includeint main(){ int a[5]={1,3,6,8,10}; int key=1,l=0,r=4; while(l { int mid=(l+r)/2; if(key r=mid; else l=mid+1;原创 2017-11-19 15:35:44 · 199 阅读 · 0 评论 -
快速幂
#include<stdio.h>typedef long long ll;ll qpow(ll n,ll m){ ll ans=1; while(m) { if(m%2) ans*=n; n=n*n; m/=2; } return ans;}int main()...原创 2017-11-26 10:36:00 · 162 阅读 · 0 评论 -
快速乘法
二分的思想,与快速幂基本相同,用于高精度快速幂。ll qmul(ll n,ll m){ ll ans=0; while(m) { if(m%2) ans=(ans+n)%p; n=(n+n)%p; m/=2; } return ans;}原创 2017-11-27 16:32:18 · 366 阅读 · 0 评论 -
线段树讲解
线段树详解By 岩之痕目录:一:综述二:原理三:递归实现四:非递归原理五:非递归实现六:线段树解题模型七:扫描线八:可持久化 (主席树)九:练习题一:综述假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。线段树的用处就是,对编号连续的一些点进行修改或者统计操作,修改和统计的复杂度都是O(log2(n)).线段树的原理,就是,将[1,n]分解成若干特定的子区间(...转载 2018-04-10 14:48:19 · 281 阅读 · 1 评论 -
骑士之战
题目描述有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号,他们总共进行了m场比赛,在第i场比赛中,所有编号在li到ri之间且尚未出局的骑士进行了一场比赛,决出了获胜者xi,其他参加比赛的骑士就出局了;我们称这些骑士被骑士xi打败了。m场比赛过后,只有一位骑士还没有出局,他就是最终的获胜者,我们希望知道其他所有骑士分别是被谁打败了。输入第一行包含两个正整数n和m,表示骑士和比...原创 2018-04-10 15:17:47 · 314 阅读 · 0 评论 -
Naive Operations
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 1853 Accepted Submission(s): 802 Problem DescriptionIn a galaxy far...原创 2018-07-27 08:17:38 · 858 阅读 · 0 评论 -
Best Cow Fences(二分)
问题 K: Best Cow Fences时间限制: 1 Sec 内存限制: 128 MB提交: 61 解决: 27[提交] [状态] [讨论版] [命题人:admin]题目描述Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a...原创 2018-08-20 08:37:21 · 390 阅读 · 0 评论