题意: 给你一个n个点m条边的图,对于第i条边,它的长度是2i,对于每一个顶点,它不是0类型,就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解(参考:https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类:
其他好文 时间:
2020-08-08 17:29:52
阅读次数:
58
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意:在一个n个结点,m条边的无向连通图中,且第i条边的权值为2i,每个结点有一个值,为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类:
其他好文 时间:
2020-08-07 12:39:03
阅读次数:
128
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意:给你 n 个点 m 条边的图,按照输入顺序第 i 条边的权值为 2^i,生成树的权值为树上所有边的权值的二进制与运算,随机选择一颗生成树,求生成树权值的期望。 Input The first ...
分类:
其他好文 时间:
2020-08-07 00:29:25
阅读次数:
88
nacos 中文官网 https://nacos.io/zh-cn/docs/what-is-nacos.html nacos 解决的问题 服务拆分已成趋势,服务调用链路出现痛点。nacos 支持服务发现,服务配置,服务元数据,流管理。 特性 服务发现和监控检测 1.检测监控服务,发现服务中不健康的 ...
分类:
其他好文 时间:
2020-08-06 09:19:24
阅读次数:
97
原文地址:What is a Polyfill? polyfill 或者说polyfiller是一段代码(或者插件),它可以提供给开发者们希望浏览器原生支持的技术。实现你想要的任何api。 是从哪里创造polyfill这个词的呢? 2009年的时候,我正在编写Introducing HTML5。我坐 ...
分类:
其他好文 时间:
2020-08-04 09:47:43
阅读次数:
83
http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛,每个人都有体重和魅力值,要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题,但是由于体重的和最大可能达到 $10^6$ ,所以复杂度爆表。 于是……为什么最近的几场比赛都和随机 ...
分类:
其他好文 时间:
2020-07-31 21:49:29
阅读次数:
187
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路:刚开始也是乱想,想几下就忍不住画个t-x图像,然后每个点有两种可能,一是向西跑,一是向东跑。在图中都画出来发现: 我画了4个点,箭头表示可能移动的方向,这时候发现这不就是找“覆盖所有点最少需 ...
分类:
其他好文 时间:
2020-07-30 22:21:13
阅读次数:
191
HDU 6808 - Go Running 题意 有一条路可以看成是无尽头的数轴 学生可以选择一个点开始跑步,可以选择从任意时间$t1$开始跑,从任意时间$t2(t2>t1)$结束跑步,也可以选择跑步方向,但跑步速度恒定为$1\ m/s$ 跑步开始前不会出现在数轴上,跑步结束后也不会出现在数轴上 这 ...
分类:
其他好文 时间:
2020-07-30 21:44:24
阅读次数:
88
使用了c++11的thread库,运行出现了: terminate called after throwing an instance of 'std::system_error' what(): Enable multithreading to use std::thread: Operation ...
分类:
编程语言 时间:
2020-07-30 10:51:11
阅读次数:
112