https://loj.ac/problem/10017 题目描述 给出两条线段AB，CD，并且给出在线段AB，线段CD，平面上的移动速度，求从A点到B点最短的移动时间。 思路 首先比较容易想到最优的移动路径一定由A到AB上一点P，P到CD上一点Q，Q到D的路径组成。这道题显然应该用三分做，二分是无 ...
分类：
其他好文 时间：
2019-09-29 21:53:29
阅读次数：
88
https://loj.ac/problem/10011 题目描述 有n个牛舍，m头牛，求一种放牛的方案使牛两两之间的最大距离最小 思路 这种最大值最小或最小值最大的问题一般都需要运用二分，再结合dp等。不过这道题是二分的模板题，只需要二分答案，再判断在这个条件下这n个牛舍能否分成m个两两间距离大于 ...
分类：
其他好文 时间：
2019-09-29 10:02:36
阅读次数：
86
https://loj.ac/problem/10012 题目描述 有一个长度为n的正整数序列，求一个长度不小于L，平均数最大的子段，输出其平均数的1000倍（整数） 思路 我们可以二分结果，寻找是否存在长度不小于为L的子段的平均数大于二分答案。 那我们考虑将序列中的每一个数都减去二分答案，如果有一 ...
分类：
其他好文 时间：
2019-09-29 09:42:04
阅读次数：
63
https://loj.ac/problem/10005 题目描述 有n个数，每次操作选择两个数，删去，并往数列中加入a×b+1，求出剩下一个数时其最大值和最小值的差 思路 显然，我们只需分别求出最大值和最小值即可。那么我们只需要思考如何操作会得到最值。我们只考虑最大值，假设数列中有三个数a，b，c ...
分类：
其他好文 时间：
2019-09-28 20:32:53
阅读次数：
106
https://loj.ac/problem/10006 题目描述 对于给定的一个长度为N的正整数数列，现要将其分成连续的若干段，并且每段和不超过M，求最小分的段数。 思路 这题简单到没有任何技巧，扫一遍，超过M就统计答案。 代码 ...
分类：
其他好文 时间：
2019-09-28 20:15:44
阅读次数：
81
活动安排 https://loj.ac/problem/10000 题目描述 在时间轴上，有n条线段，起点为si，终点为fi，求最多选取多少条线段使其两两互不相交。不过注意这里的区间为一段闭，一段开，可直接用贪心。 思路 我们先考虑将n条线段按右端点升序序排序，若右端点相同则按左端点升序排序（其实左 ...
分类：
其他好文 时间：
2019-09-28 13:09:36
阅读次数：
85
做不出来杂题,到处找题做 看到$loj$上新出了一道题,觉得很神仙不错, 还记得Censoring吗(一个AC自动机的题) 这个题求最优解,数据范围$150$ 题解 数据范围非常小,首先贪心肯定不行,考虑AC自动机上$dp$? 好吧其实是区间$dp$ 一个直接的想法是维护$f[l][r]=0/1$表 ...
分类：
其他好文 时间：
2019-09-24 17:16:07
阅读次数：
88
D1T1潜入行动： 大水题，可是本菜鸡手一抖MLE了，GG D2T3列队： 蛮水的吧，可是我Naive地认为卡卡常直接二分能过 卡了很久以后才想起来写主席树上二分. loj稳过，luogu迷之TLE D1T3绝地反击： 想出来爬山+二分了，结果没敢想网络流 不行，我还是Too Young，Too S ...
分类：
Web程序 时间：
2019-09-21 14:29:24
阅读次数：
102
找规律题的典范？ 题意 https://loj.ac/problem/6695 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小的差值， ...
分类：
其他好文 时间：
2019-09-12 23:13:55
阅读次数：
157
题目传送门：loj bzoj 题意中的游戏方案可以转化为一个异或方程组的解，将边作为变量，点作为方程，因此若方程有解，方程的解的方案数就是2的自由元个数次方。我们观察一下方程，就可以发现自由元数量=边数-点数+连通块数，或者换句话说，若对原图的每个联通块指定一棵生成树，那么确定了生成树之外的边是否进 ...
分类：
其他好文 时间：
2019-09-07 22:10:36
阅读次数：
117
