Eirlys的博客

其实openjudge上二分答案中也有这道题，叫做河中跳房子，应该是来自USACO的，只是考试题的题目描述中没有了奶牛=。=，连数据范围都一模一样好吧，最短距离最长，显然的二分答案=。=var len,n,m,l,mid,r,ans:longint; i :longint; sum

题意：跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。  写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动

题意：n个音阶，每个音阶敲bi次，从0时刻开始。即[0,b1-1]敲第一个音阶，[b1,b1+b2-1]敲第二个，以此类推。给定m个询问，查询t时刻敲的音阶是第几个显然要求O（mlogn）的复杂度，那么应该就是二分对于所敲音阶i的时间，维护一个前缀和sum[i]对于每个询问，二分找出所敲的音阶var m,n,t,ans :longint;

题意：首先，数据不保证总人数不大于10^8，所以要开long long（mdzz，被坑了好几个wa）题目保证最多有且只有一个位置是奇数，所以很显然会想到奇数+偶数=奇数对于x处的人数维护一个前缀和那么我们就二分这个奇数的位置，从这个位置往后（包括这个位置）的前缀和都是奇数，这个位置之前（不包含这个位置）的前缀和都是偶数每个小组贡献的人数为 min（x-s[i],e[i]-s[i

题意：n个人围成一个环，每个人要求有ai种不同颜色的勋章且与相邻的两个人不能有同种颜色的勋章，问最少准备多少种颜色一个骗分的方法：  ans=max{a[i],a[i mod n+1]}  其实这并不是骗分，当n是偶数的时候，这个东西就是正解 ∑(っ °Д °;)っ好吧，正经的题解是二分，这种环的限制和左右不同的限制的一般套路就是按照一个方向的顺序，贪心着从1推到n，然后判断n和1是否

题意:n个数，有多少个数对满足：a[i]无脑暴力O（n^2）还有50分也是醉了先从小到大排序解决第一个限制条件，然后对于排序后的第i个数，在[i，n]的位置中找到最大的满足条件的a[j]，如果有多个相等的a[j]找到它最后一个位置，这个就用二分查找...然后ans+=pos-i对于0.9的处理两边都乘10就行了 （mdzz我还在纠结上取整和下取整），果然是蒟蒻var

Description贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加Hj。每天可以吃任意多块巧

题意：找一条将1号和N号电话线杆连起来的路径，其余的电话线杆并不一定要连入电话网络。 电信公司最终同意免费为FJ连结K对由FJ指定的电话线杆。对于此外的那些电话线，要求最大边最小明显的二分答案，因为只要求1号和n号连起来，其他点不要求，所以跑最短路即可对于二分出mid，我们check时，找到1号到n号的最短路中，边权大于mid的边是否小于等于K，如果满足则为true否则为false所以

题意：n个男孩和n个女孩跳舞，每次跳舞恰好配成n对，每个男孩只会和一个女孩跳一支舞，有些男孩女孩相互喜欢有些则相互不喜欢，每个男孩只愿意最多和m个不喜欢的女孩跳舞，女孩也一样。给出相关信息，求最多能跳几支舞据说学长的贪心被hack掉了...因为每个人有喜欢和不喜欢两种，所以把每个人拆成两个点，一个代表喜欢，一个代表不喜欢。如果男孩i和女孩j互相喜欢，则连接（i,j,1）;如果不互相喜欢

题意:输出第k小的无平方因子的数无平方因子数：分解质因子后，所有质因数的次数都为1求第k小，考虑二分答案我们发现，如果直接去找[1,x]的无平方因子数的个数，我们发现，可能对于多个x，[1,x]内的无平方因子数是一样的，所以我们不能找到确切的答案既然不能直接求，考虑补集思想，我们只要找出[1,x]内有多少个有平方因子的数，再用x减去即可，并且我们可以找到确切的答案根据不重不漏原

二分W+check=.=由于让绝对值最小所以会有以下两种情况：1、check>s 那么就说明我们的check还可以更小也就是W还可以更大->l:=mid+12、checkr:=mid-1关键是check怎么算0.0如果直接暴力枚举每个区间和每个区间的每个w去比较的话O(nm)，50%，50分=。=然后就要把它优化到O（n） 或 O（m） 用什么呢？一看是连续的区间查

题目描述 Description有形如：ax3+bx2+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d  均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1，f(

题意：给定n个点、m条边的无向图，支持两种操作：（1）删去一条边 （2）询问当前图中（当前存在的边）最小生成树上的最大边权动态维护最小生成树如果暴力LCT套Krusacal，简直可以直接T到下辈子了..考虑删边离线，倒着做就变成了添边先求出删去所有需要删去的边后的的最小生成树，倒着加边，每加一条边判断是否与当前最小生成树形成环，如果没有就直接加入，如果有考虑是否需要更新最小生成