n个人m条有向边 每条边有权值（话费） 在强连通分量里面互相打电话不用钱 求最小电话费联系到所有人 先缩点 一开始用了krustral最小生成树 但是时错的 因为是有向边 不是无向边！！！！！hack 三个点 1-2 权值1，1-3权值5，3-2权值4 因为保证有答案 直接维护dis可以做 为简单树 ...
分类：
其他好文 时间：
2019-05-01 13:27:34
阅读次数：
102
题解 给出一个竞赛图的一些边,你需要定向剩下的边,使得形成的三元环最少 $i$如果能赢$j$就连一条$i \to j$的边 可以发现直接统计三元环的总个数是十分困难的 我们可以考虑反面计数 $n$个点的竞赛图的三元环的最大个数为$C_{n}^{3}$ 我们只需要考虑去掉每三个点不能形成三元环的条件就 ...
分类：
其他好文 时间：
2019-04-28 10:03:33
阅读次数：
131
传送门 三个点之间的最短路径 答案就是两两lca之和除以2 注意输出格式。 #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while ( ...
分类：
其他好文 时间：
2019-04-27 00:08:14
阅读次数：
174
前言 这是个老掉牙的需求啦，不过仍然有很多人在网上找解决方案，特别是搜索结果排名靠前的那些，都是些只会介绍兼容性不好的使用-webkit-line-clamp的方案。 如果你看到这篇文章，可能代表你正是从那么多千篇一律的文章中跳转过来的，想找更好地方案的。那恭喜你，没有更好的，只有更合不合适的，当然 ...
分类：
Web程序 时间：
2019-04-24 17:33:23
阅读次数：
176
一：贝塞尔曲线是什么 利用三点控制，生成一条平滑的曲线，具体解析看这个贝塞尔曲线扫盲 二：使用canvas绘制小球沿贝塞尔曲线运动 贝塞尔曲线由三个点确定，起始点P0，中间点（控制点）P1，和终点P2。确定三个点之后，用canvas所有的quadraticCurveTo方法绘制二阶贝塞尔曲线，小球的 ...
分类：
其他好文 时间：
2019-04-22 13:52:21
阅读次数：
152
昨天看别人博客的时候有很炫酷的效果，我很喜欢，于是决定自己也来弄一哈~这个是需要申请js权限的~没想到昨天申请今天就通过了，非常感谢！ 第一个：鼠标随意晃一下都是爱你的形状~~ 第二个：点出爆炸形态！ 第三个：点击出现求赞语句效果，求赞呀~~~ 如何装饰呢，这些代码往哪儿放呢~~ 上面的三块代码可以 ...
分类：
移动开发 时间：
2019-04-17 13:46:45
阅读次数：
165
给你一个图和三个点U,V,W 问你是否存在从U到V和从U到W的两条边不相交路径 先边双缩点 再每个连通分量搞LCA 最后LCA判 #include<bits/stdc++.h> using namespace std; #define INF 0xfffffff #define maxn 20002 ...
分类：
其他好文 时间：
2019-04-15 20:15:47
阅读次数：
162
javascript ES6 新特性之 扩展运算符 三个点 ... ...
分类：
编程语言 时间：
2019-04-12 13:37:48
阅读次数：
249
问题的引入 给定$n,k$求$$\sum_{i=1}^ni^k$$ 1. 循环 四年级应该会循环了。 能做到$O(nk)$的优秀时间复杂度。 2. 快速幂 五年级学了快速幂之后就能做到$O(nlog_2k)$ 请不要小看这个算法。有时候在特定的情况下（例如$n$很小，或$1\rightarrow n ...
分类：
其他好文 时间：
2019-04-07 11:21:15
阅读次数：
190
js扩展运算符(spread)是三个点 作用：将一个数组转为用逗号分隔的参数序列。 ...
分类：
Web程序 时间：
2019-04-03 12:38:54
阅读次数：
154
