世界上最不缺的就是好题。 首先考虑暴搜。（还有什么题是从这东西推到正解的……） 首先单独一个换乘站明显没用，只用考虑一对对的换乘站。 那么有八种情况：（从题解偷图） 然后大力枚举每个换乘站的情况。同时判断交点。$O(n\times 8^{\frac{n}{2}})$。 然后考虑这种情况： 发现对于任 ...
分类：
编程语言 时间：
2019-07-05 12:54:39
阅读次数：
111
李超线段树：动态维护一个平面直角坐标系，支持在中间插入一条线段（或直线），询问与x=x0这条直线相交的所有线段中，交点的y坐标的最大(小)值。 线段树上每个区间维护在mid处y坐标最大的线段。（要标记永久化） 考虑怎么插入一条直线，假设它当前处理到了某个区间：（摘自yyb的博客https://www ...
分类：
其他好文 时间：
2019-06-24 22:47:29
阅读次数：
141
CF704E Iron Man 经过不懈（抄题解）努力之后，终于AC了此题。 说起来很简单。 考虑一个链上的情况， 建立直角坐标系。 横坐标是t，纵坐标是距离链开头的距离d m个路径就是一个线段 那么能碰撞，当且仅当线段有交。 给一些线段的集合，求两两之间的第一个交点。 做法： 扫描线。 set维护 ...
分类：
其他好文 时间：
2019-06-24 20:56:15
阅读次数：
104
前两天，一个朋友找我(半个程序猿)用python帮他写数学模型，当时的我直接是懵逼的，当听到三维啥的时候，整个人就好了，最终在周末花了3个小时把逻辑理了一遍，给小伙伴一个满意的答复了，话不多说，我来整理一下怎么用python来做数学！！！ 首先题目是：建立一个三维坐标，有一个y点和一个x点，假设x点 ...
分类：
编程语言 时间：
2019-06-23 20:43:47
阅读次数：
248
T1：Censoring 和以前kmp一样的一道题，只是改成了多个串需要AC自动机 用一个栈维护当前字符串，匹配上了就暴力弹栈，并将指针回溯，复杂度O（n+m） 这题考试的时候不知道怎么把栈给否掉了，用了个玄学方法记录，只干出来13分 T2：记忆的轮廓 概率期望，考试时候直接弃了（主要是无良老师数据 ...
分类：
其他好文 时间：
2019-06-17 11:10:57
阅读次数：
109
1. 找出两个链表的交点 2. 链表反转 3. 归并两个有序的链表 4. 从有序链表中删除重复节点 5. 删除链表的倒数第 n 个节点 6. 交换链表中的相邻结点 7. 链表求和 8. 回文链表 9. 分隔链表 10. 链表元素按奇偶聚集 链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很 ...
分类：
其他好文 时间：
2019-06-12 14:02:43
阅读次数：
154
各行各列连续的o和*记为一个元素。然后记录下开始和结束位置。如果横条和竖条交点为'o'。连线。表示两边能选一边，然后最大流。 ...
分类：
其他好文 时间：
2019-05-16 17:54:58
阅读次数：
98
摘自[3D数学基础: 图形与游戏开发] 考虑在3D中两条以参数形式定义的射线: $\vec{r_1}(t_1)=\vec{p_1}+t_1\vec{d_1}$ $\vec{r_2}(t_2)=\vec{p_2}+t_2\vec{d_2}$ 我们能够解得它们的交点。暂时先不考虑$t_1,t_2$的取值 ...
分类：
其他好文 时间：
2019-05-14 11:06:11
阅读次数：
121
IMxDrawCurve 接口 控件中的曲线接口,实现了曲线的相关操作，如求曲线的长度，最近点，面积，曲线上任一点在曲线上的长度 切向方向，曲线交点，坐标变换，打断，偏移，离散等功能。 一、返回曲线组成的闭合区域面积 IMxDrawCurve::GetArea 返回曲线组成的闭合区域面积，具体详细如 ...
分类：
其他好文 时间：
2019-05-14 11:01:11
阅读次数：
109
Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: begin to in ...
分类：
其他好文 时间：
2019-05-14 09:33:27
阅读次数：
113
