渔民的烦恼 题目描述 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿整个海 ...
分类：
其他好文 时间：
2020-07-19 17:45:46
阅读次数：
117
https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 ...
分类：
其他好文 时间：
2020-07-11 19:41:49
阅读次数：
58
Word Rings 题目传送门 前言 说实话，这题一看我还真没思路（是我太菜） 在草稿本上写写画画了一点时间，就有了一点思路，好了，开始讲题 算法 二分答案 & \(SPFA\)（$dfs$版） \(SPFA\) 没思路，就来看样例，如图： 我们发现，两个能相连的字符串$A$、\(B\)，看的只有 ...
分类：
其他好文 时间：
2020-07-04 17:03:05
阅读次数：
51
C：给两个栈，每次只能取栈顶元素，取完后自动pop 问能取到最多几个元素 栈中元素之和必须小于等于K 官方题解给出的做法是O（N+M） 受上一场CF启发，此题可以很自然联想到二分做法。 二分答案，答案显然具有单调性。check函数只需遍历一遍可能情况 复杂度O((N+M)logX) int n, m ...
分类：
其他好文 时间：
2020-06-28 15:01:37
阅读次数：
52
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 ...
分类：
编程语言 时间：
2020-06-26 10:45:01
阅读次数：
128
二分算法（未完） 前言 二分属于分治的一种，很多题都需要用到这种高效简洁的算法 所以，二分是必掌握的算法，这篇博客就是我的二分的学习记录qwq 目录 二分算法知识 整数集合上的二分 实数域上的二分法 二分法的常见模型 二分答案题目 二分答案题解 二分查找题目 二分查找题解 二分 PS：以下部分内容摘 ...
分类：
其他好文 时间：
2020-06-24 16:05:26
阅读次数：
47
「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
以前没正经写过二分查找，就拿这个当作是板子吧 题面 最开始是想二分答案的，但是没有考虑到数据中重复的数值的情况，50 分 WA 了。。。 但是这题显然适合二分查找： 当我们的数据 在数组中是线性排列的，就可以使用二分查找。 需要两个辅助数组： sz[] 用于记录每个分组的大小 g[] 用于记录当前分 ...
分类：
其他好文 时间：
2020-05-31 22:06:26
阅读次数：
72
题解 ZR246 数对子 题目大意 我们定义一个数对$(x,y)$是好的，当且仅当$x≤y$，且$x\operatorname y$的二进制表示下有奇数个$1$。 现在给定$n$个区间$[l_i,r_i]$，你需要对于每个$i\in[1,n]\(，输出有几对好的数\)(x,y)$满足$x$和$y$都 ...
分类：
其他好文 时间：
2020-05-26 18:37:33
阅读次数：
61
题目大意 "POJ链接" 有一个$X×Y$的房间， 代表墙壁， 是门， 代表人。这个房间着火了，人要跑出去，但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间，如果不能逃出去，输出 。 输入格式 第一行一个整数$T$，表示有T组数据。 每组数据，第一行两个数字$Y,X$，接下来有 ...
分类：
其他好文 时间：
2020-05-16 18:55:34
阅读次数：
64
