"题意" 两个亲戚间的范围的分界线必定为两者连线的中垂线，因此我们用半平面交$O(n^2\log n)$求出每个人的范围，之后相邻的两个范围连边跑最短路即可。 注意特判$n=0$的情况。 code: ...
分类：
其他好文 时间：
2020-01-31 12:26:59
阅读次数：
64
小浣熊在银河护卫队的一次巡航中发现了一个神秘的星系，恰巧它所在星系和神秘星系关于笔直的分界线对称，我们将这种星系称为对称星系。 对于给定的三个点p1，p2，p，找到p的反射点x。 输入 第一行中，给出了p1和p2的整数坐标。 第二行中，给出p的整数坐标的Q个查询。（0<Q<1000） 接下来每行有一 ...
分类：
其他好文 时间：
2020-01-07 21:24:41
阅读次数：
103
最近在看机器学习相关的书籍，顺便把每天阅读的部分写出来和大家分享，共同学习探讨一起进步！作为机器学习的第一篇博客，我准备从感知器开始，之后会慢慢更新其他内容。 在实现感知器算法前，我们需要先了解一下神经元（neuron）的工作原理，神经元有很多树突和一个轴突，树突（Dendrites）可以从其他神经 ...
分类：
编程语言 时间：
2019-11-12 11:16:16
阅读次数：
132
Step 1 首先考虑链状的情况，也就是链状 ++++++++ ++++++++ P.S : ++ 表示使用的子段 可以考虑用中途相遇法，用 g[i] 表示以 ii 为结尾分界线，之前最大子段和， 以 h[i] 表示以 ii 为结尾分界线，之后最大子段和 那么答案也就是 g[i]+h[i+1] （不 ...
分类：
其他好文 时间：
2019-10-04 19:06:24
阅读次数：
89
HYNB Round 15: PKU Campus 2019 C. Parade 题意 将平面上n 2个点安排在长度为n的两行上。 做法 首先可以忽略每个点之间的影响，只用考虑匹配即可 然后把所以点归约到两行上，再从左到右依次考虑即可（考虑每条分界线被经过多少次） 比赛时被贪心治了... G. Go ...
分类：
其他好文 时间：
2019-10-03 21:57:34
阅读次数：
104
传统与新兴的分界线 我们现在所称的 传统GIS及其连接的产业链 ，是指——以“ 外业测绘+内业加工 ”为数据收集手段，以电子地图为信息载体，以“ GIS平台+应用开发 ”为交付形式的产业模式。“ 地图+数据库 ”的技术路线于上世纪60年代提出，以Esri公司为代表的GIS软件公司，推动其产业化发展到 ...
分类：
其他好文 时间：
2019-09-25 00:56:21
阅读次数：
138
TCP滑动窗口 发送端 LastByteAcked：第一部分和第二部分的分界线 LastByteSent：第二部分和第三部分的分界线 LastByteAcked + AdvertisedWindow：第三部分和第四部分的分界线 第一部分：发送了并且已经确认的。第二部分：发送了并且尚未确认的。第三部分 ...
分类：
其他好文 时间：
2019-08-05 23:10:26
阅读次数：
169
问题：通过输入“************************”，然后按回车，就变成这样的分界线了，通过连续输入三个“*”号并回车后输入的，无法直接选择它将其删除，但可以通过下面的方法将其删除。1.将光标放在黑色线的上一行的最后如上图箭头所示，按CTRL+Q（段落重置快捷键）2.将光标放在其上面段落的尾部，按Delete删除键即可将其删除（备注：没有进行移位）3.将光标放在其下方，按Backsp
分类：
其他好文 时间：
2019-08-01 20:01:59
阅读次数：
375
首先我们考虑$n$的情况，显然以$n$为分界线可以将整个序列分成两部分，就像这样： 、 那么我们考虑：在这个东西前面才会有前缀最大的统计，在这个东西后面才会有后缀最大的统计 这样就剩下了$n-1$个元素，而我们需要把这$n-1$个元素分成$A+B-2$个集合，然后把每个集合的最大的一个放在一端，然后 ...
分类：
其他好文 时间：
2019-07-08 19:10:14
阅读次数：
89
输入两个字符串a和b，合并成一个串c，属于a或b的字符在c中顺序保持不变。如"ACG"和"UT"可以被组合成"AUCTG"或"ACUGT"等。我们定义字符串c的价值如下：令n为字符串c的长度，分界线k(1<=k<=n-1)将c分为两个子串u=c[1..k]，v=c[k+1..n]。u、v中字符的任意 ...
分类：
其他好文 时间：
2019-06-30 12:46:46
阅读次数：
167
