https://cn.vjudge.net/problem/UVA-12165 题目 给出D、E、F分BC，CA，AB的比$m_1:m_2$，$m_3:m_4$，$m_5:m_6$和PQR三点的坐标，求ABC三点的坐标 题解 利用梅涅劳斯定理，找出直线和三边的交点，然后每个边按顺序乘下去 可以写出三 ...
分类：
其他好文 时间：
2019-09-06 00:59:13
阅读次数：
98
"传送门" $A$ 咕咕咕 $F$ 好迷…… 首先我们发现，一个字母往下的轨迹视为一条路径，那么这条路径会是一条折线，且这个折线越早拐弯越好 那么我们对于$t$从后往前贪心的匹配，找到$s$中最后面的能匹配的位置，然后判断是否会和之前的折线有交点 ~~感觉我还是说不太清楚……建议看一下官方题解的图~ ...
分类：
其他好文 时间：
2019-09-01 14:55:53
阅读次数：
87
编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 思路：题目要求用O(n)的时间复杂度： 1.两链表一同遍历，如果pA遍历结 ...
分类：
其他好文 时间：
2019-08-27 23:33:58
阅读次数：
182
题意 给一棵树，如果能选出两条没有交点的路径使得一条点数为x，一条点数为y，则(x,y)为合法对，求有多少合法对。 思路 其实我们需要求出对于每一个x其对应的最长的y，这样(x,1)....(x,y)都合法，也就是说x对答案贡献是y。因此我们讨论几种情况来更新每一个x的最大y。对于一棵树，可以分成一 ...
分类：
其他好文 时间：
2019-08-24 22:33:27
阅读次数：
107
首先：我们来解释一下理论上是如何计算的： 以上的理论部分很多大佬解释了： 大部分代码其实也很好理解，只有 ...
分类：
其他好文 时间：
2019-08-24 13:14:05
阅读次数：
115
https://blog.csdn.net/tianguiyuyu/article/details/80438630 以上是莫烦对L1和L2的理解 l2正则：权重的平方和，也就是一个圆 l1正则：权重的绝对值之和，等价与一个正方形。 图中，正则项和损失项的交点就是最优解的位置，我们可以看到，在只有2 ...
分类：
其他好文 时间：
2019-08-24 12:58:11
阅读次数：
79
功能:一个万能的斜率优化模板 可以解决横坐标不单调 查询坐标不单调的问题 斜率优化问题解决方法:斜率优化问题是当dp式类似$dp_i = dp_j + a_i * b_j$形式时无法左右分离i与j时的一种优化复杂度的方法。我们通过变换得到类似$y = k * x + b$形式,其中$x$和$y$是只 ...
分类：
其他好文 时间：
2019-08-24 09:44:15
阅读次数：
96
题意： 给定一块n m的矩形区域，在区域内有若干点，每个顶点发出一条射线，有上下左右四个方向，问矩形被分成了几个区域？ 思路： 稍加观察和枚举可以发现，区域数量=射线交点数+1(可以用欧拉定理验证，但是我不会)，问题就转变为统计射线交点数量 可以将四个方向的射线分开，用左右的射线去查询与多少个上下的 ...
分类：
其他好文 时间：
2019-08-21 13:31:29
阅读次数：
81
http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意 在矩形区域内有k条射线，问这些射线将矩形分成了多少区域 题解 容易发现答案为所有射线交点个数。 按y从排序扫描矩形区域，动态开点线段树维护区间内竖线的个数，由于n,m范围较大，需要离散化处理，但这样比 ...
分类：
其他好文 时间：
2019-08-19 21:26:16
阅读次数：
108
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3694 画几个图应该就可以知道凸四边形就是对角线交点 凹四边形就是凹进去的那个点 so 只要枚举四个点以及对角线交点 找个minn就可以 求两直线交点模板： 代码： #include<bits/stdc+ ...
分类：
其他好文 时间：
2019-08-17 17:57:40
阅读次数：
80
