NephrenRuqInsania

题目链接这道题，因为求得是比值的最大值，所以我们考虑分数规划分数规划的思想就是二分一下答案，然后判断是否可以顺着这个思路，我们设ans=∑fi∑ti≥δans=\frac{\sum f_i}{\sum t_i}\geq \deltaans=∑ti​∑fi​​≥δ∑fi≥∑ti⋅δ\sum f_i \geq \sum t_i\cdot\delta∑fi​≥∑ti​⋅δ∑ti⋅δ−∑fi≤...

这题真的是“写题五分钟，想题两小时”啊我们考虑一个dpdpdp，我们用dpi,jdp_{i,j}dpi,j​表示第一排匹配到iii，第二排匹配到jjj,并且i,ji,ji,j相匹配那么转移方程就是dpi,j=max⁡{dpk,j}+1,k<i,bj∈[max⁡(1,ai−4),max⁡(n,ai+4)]dp_{i,j}=\max\{dp_{k,j}\}+1,k< i,b_j\in...

手写栈一定要清空！！！手写栈一定要清空！！！手写栈一定要清空！！！重要的事情说三遍因为这个地方debug了2天…首先，我们应该把这些东西都读进来，因为在线读在线做的话不太好做我第一天试着边读边做，应该也能弄，就是判断一下小括号和大括号数看看有没有换行就可以，但是细节挺多，交上去成功拿到了6分(样例分）于是第二天我选择把所有东西都读进来做(洛谷运势：宜重构代码），然后猛然发现第一天脑子...

一道很新的题 题目链接话说20JAN的USACO我没打后来看到这题才知道luoguluoguluogu主题库5000+了emmmmmmemmmmmmemmmmmm看到这种3sum的题，我们联想到之前做过的一道题SPOJ1296这道题是把区间都存起来，然后二分我们在这道题上考虑这个做法就很简单了我们先处理出来a[i]a[i]a[i]，a[j]a[j]a[j]和在(i,j)(i,j)(i,...

题目描述Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes formed by the rectangular buildings.The entire hori...

题目描述Farmer John has recently purchased a new barn containing N milking machines (1 <= N <= 40,000), conveniently numbered 1…N and arranged in a row.Milking machine i is capable of extracting M...

题目描述FJ为他的奶牛们建造了一个游泳池，FJ认为这将有助于他们放松身心以及生产更多牛奶。为了确保奶牛们的安全，FJ雇佣了N头牛，作为泳池的救生员，每一个救生员在一天内都会有一定的事情，并且这些事情都会覆盖一天内的一段时间。为了简单起见，泳池从时间t=0时开门，直到时间t=1000000000关门，所以每个事情都可以用两个整数来描述，给出奶牛救生员开始以及结束事情的时间。例如，一个救生员在时间...