sdzbyzh的博客

比赛通道A.Download More RAM题意：T组数据：​ 给n组a和b，给一个初始值k。​ 如果a[i]<=k，那么k加上b[i]​ 输出k的最大值思路：用a当关键字从小到大排序，一个for循环跑一遍一直累加b，知道k<a[i]为止时间复杂度：O(n)O(n)O(n)代码：#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#i

A. Closing The Gap题意：给nnn个整数a1a_1a1​…ana_nan​，有一种操作：选择两个a,b使a+=1,b-=1问经过若干次操作后，Max(ai...an)−Min(ai...an)Max(a_i...a_n)-Min(a_i...a_n)Max(ai​...an​)−Min(ai​...an​)的最小值思路：想水流一样，这个高度差的最小值不可能>1（可自行证明）如果∑i=1nai\sum_{i=1}^n a_i∑i=1n​ai​ modmodmod nn.

萌新的日常treap学习，技术欠缺，见谅前言：众所周知平衡树两大算法splay和treap，听某谷的大佬说treap要快（可能也并非如此），所以我只学了treap 。treap：“树堆” “Tree + Heap”性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质复杂度：期望O( logn )作用：在logn的复杂度求出一个数的排名和排名为x的数或求一个数的前驱和后驱正片开始:以下关于treap的常识借鉴lxl的课件设每个节点的关键字是key，随机权值是rand

注：本博文为初学者写的，没有用过多的专业术语，所以叙述很啰嗦，大佬可指点（本博客采用链式邻接表存图）网络流知识比较难，各位读者细品网络流顾名思义，是一个专门用来求网络流动问题的算法（也称最大流）具体定义可参考百度百科老规矩，光动嘴皮子讲不明白，通过题来分析比较好。洛谷最大网络流裸题题目大意：给出源点和汇点，求出从源点到汇点最大的网络流。这好像就是题目/误显然这道题暴力dfs是肯定过不了的（那么直接切入主题）EK算法：（此算法相对较简单，但也需要一段时间的细心思考）EK算法是网络流中最简

一键跳转至题目题目描述机器上有 nnn 个需要处理的任务，它们构成了一个序列。这些任务被标号为 111 到 nnn，因此序列的排列为 1,2,3⋯n1 , 2 , 3 \cdots n1,2,3⋯n。这 nnn 个任务被分成若干批，每批包含相邻的若干任务。从时刻 000 开始，这些任务被分批加工，第 ii 个任务单独完成所需的时间是 TiT_iTi​ 。在每批任务开始前，机器需要启动时间 sss，而完成这批任务所需的时间是各个任务需要时间的总和。注意，同一批任务将在同一时刻完成。 每个任务的费用是它的

数论的水不深，但是你把握不住1.快速幂思路：如果 b=c+db=c+db=c+d那么我们可以将 aba^bab转化为ac∗ada^c*a^dac∗ad 小学生都会的公式在代码中我们可以在for循环中设一个临时变量，用来记axa^xax并判断xxx是否在bbb中，如果是将答案乘上axa^xax即可代码：int pow(int a,int b){//此快速幂代码可能和一些大佬学的不太一样 if(b&1){//首先判断1是否在b中 res=a; b--; } ll tt=a