levill

摘要： E： 思路： 想到了三分加最短路来着，没敢写，因为不知道为什么证明满足三分。 显然求最大值是凸函数的极值。 注意点：用非准确范围来控制精度。 然后这是凸函数的三分. Code: #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文

摘要： 思路：贪心,按左边界递增,然后右边界递增. 不断扩大右边界。 主要细节多： s可以到-1e6,r尽量开小. Code: #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<double,dou 阅读全文

摘要： 统计相同垂直的直线。 看成向量后,发现相互垂直的就满足这个条件. 假如当前线段为a,b,c,d,e,f. 我们把互相垂直的看成一个整体 a b c-d e-f. 考虑用插入的方案形成一个最终的结果序列。 对于a的插入,因为没有垂直的可以影响,那么如果a的个数为x个。 a的插入方案数为2^x.对于每个 阅读全文

摘要： 前言：随缘更新,水题不写. 题目：奇♂妙拆分 思路： 很显然是个质因子分解的思路。 map统计下没被分解过的因子即可. Code: #include<iostream> #include<stdio.h> #include<queue> #include<algorithm> #include<ma 阅读全文

摘要： A： 边界就是min*max = 0的时候,显然这个时候往后就会继续保持不变. 那么对于没到的情况,暴力去找。到了就直接退出。 至于如何证明这个到0的情况次数不会太多,并不会.. Code: #include<iostream> #include<stdio.h> #include<queue> # 阅读全文

摘要： 前言及感悟： 网络流重在对题目的转化之后的建图.需要仔细思考. 题意： 给定N个机器,生产P种零件。对于每种机器都有输入规格和输出规格和生产效率(即单位时间生产多少个) 要求输出最大生产量和能生产最大生产量的线路上的生产边的多少。 然后依次输出能满足的生产线上的生产信息. 思路： 对于每个机器,我们 阅读全文

摘要： D:思路:暴力维护优化.用大顶堆来维护,删除元素同时放入两半区间注意的是优先队列默认为最大堆,所以cmp重载,符号需要都和我们想要的结果相反.即(> > = <,> < = >). Code: typedef tuple<int,int,int> ple;//len,l,r struct cmp { 阅读全文

摘要： 阅读全文