坑，直接把公路看成X轴来做，然后，排序扫描一下，你懂的。#include #include #include #include using namespace std;const int MAXN=10100;struct Village{ double l,r;};Village p[MAXN];...
转载
2014-08-09 11:55:00
31阅读
2评论
由于k只有2，所以我们分类讨论显然当k=1时，我们只要连一条最长的路径即可就是树的直径L少走了L-1条边如果k=2时，我们再次连边成环后如果成环路径与上一次的最长路径没有相同的边，那少走的边数是路径长l-1如果有相同的边，那么相同的边一共还是会走两次，少走的边数是l-1-2*same因此我们只要把第一次找的的最长路径上的边标记为-1，再做一次树形dp即可
1 type node=record
转载
2015-01-09 22:40:00
57阅读
2评论
重赋边权。
转载
2016-12-05 08:17:00
62阅读
2评论
1912: 亲和数 Description 如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲密数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284。 284的所有真约数和为: 1+2+4+71+142=220。
转载
2018-04-06 10:53:00
232阅读
2评论
1912. 设计电影租借系统](https://leetcode-cn.com/problems/design-movie-rental-system/)你有一个电影租借公司和 n
原创
2022-10-26 10:39:34
69阅读
好不容易安装成功，也不知道怎么搞的，启动出错怎么办？全部删除：sudo apt-get autoremove 'virtualbox*'E: dpkg 被中断，您必须手工运行 ‘sudo dpkg --configure -a’ 解决此问题。sudo dpkg --configure -asudo apt-get autoremove 'virtualbox*'再重新...
原创
2022-02-04 16:05:43
427阅读
【题目链接】 http://poj.org/problem?id=1912 【题目大意】 给出一些点，表示一些屋子，这些屋子共同组成了村庄，现在要建一些高速公路 问是否经过了村庄。 【题解】 这些屋子的关键点一定在凸包上，所以我们只要求出凸包，判断是否和线相交即可 我们求出与高速公路相近和近似相反的
转载
2017-03-14 23:16:00
40阅读
2评论
好不容易安装成功，也不知道怎么搞的，启动出错怎么办？全部删除：sudo apt-get autoremove 'virtualbox*'E: dpkg 被中断，您必须手工运行 ‘sudo dpkg --configure -a’ 解决此问题。sudo dpkg --configure -asudo apt-get autoremove 'virtualbox*'再重新...
原创
2021-08-06 14:50:28
1056阅读
树形DP 说是树形DP，其实就是求树的最长链嘛…… K=1的时候明显是将树的最长链的两端连起来最优。 但是K=2的时候怎么搞？ 考虑第一次找完树的最长链以后的影响：第一次找过的边如果第二次再走，对答案的贡献会变成-1，因为两次都选这一段的话，反而会使得这一段不得不走两次（如果只被选一次的话就...
转载
2021-08-05 14:14:58
199阅读
1912青年空间诗话之春钟嵘《诗品序》： 若乃春風春鳥，秋月秋蟬，夏雲夏雨，冬月祁寒，斯四候之感諸詩者也情？“江南无所有，聊赠一枝...
原创
2022-06-09 20:19:35
95阅读
[BZOJ1912][Apio2010]patrol 巡逻 试题描述 输入 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 输出 输出一个整数，表示新建了K 条道路后能达到的最小巡逻距离。
转载
2016-04-26 19:03:00
72阅读
2评论
http://www.elijahqi.win/2018/03/06/bzoj1912/ 题目描述在一个地区中有 n 个村庄，编号为 1, 2, …, n。有 n – 1 条道路连接
原创
2022-08-08 14:43:57
23阅读
前文：我在一个Win1020H2的系统上安装了CitirxVirtualDesktop1912版本的VDA，而且勾选了1912的新功能“UPL”（“个性化用户层”）。结果导致开机之后会黑屏四分钟左右才能进入，从官网一查，这是因为20H2与UPL不兼容引起的，官方暂时无解。无奈只能把VDA给卸载掉了（UPL用的是AppLayering的技术但依旧是VDA的一部分。）而然之后就没有卡四分钟的事情，但发
原创
2020-11-21 22:08:49
1644阅读
曾系尴尬今天发现自己没写这题 不建新边的话其实每条边都是走两次 假如建一条新边相当于一条树上路径只用走一次 那么当然选直径了 但是建两条的话有可能树上路径有重叠部分，而每条边都需要经过，那么就会多减两次 所以第一次选完以后把直径上的边变负容斥下 恶心的是树上边权有负的时候是不能用两次dfs的方法找直
转载
2018-10-09 16:27:00
31阅读
2评论
摘要：如果你决定参加PMP考试，为了快速通过考试拿到证书，我的建议是一定要重视刷题。PMBOK第六版官方教材900页，埋没在教材中真的会失去方向。多做模拟题、大量地刷题、形成PMP思维很重要，这样当你看题目时，不仅仅看答案的表面现象，更多会透过实质看本质，将思维与PMBOK同步，你就会很轻易做出答案。【软文头部自定义信息】1、A project manager suspects there is
原创
2023-11-15 15:45:59
17阅读
1921: B
Tim
原创
2022-08-24 11:29:28
23阅读
这是一篇关于讲解如何正确在CentOS上安装LinuxVDA的示例，希望通过此示例大家都能轻松部署LinuxVDA。LinuxVDA（以下简称LVDA）的安装共有四种种方式：手动安装轻松安装(easyinstall)MCSPVSLVDA在安装的过程中依赖非常多的第三方包，比如chrony,postgresql,openjdk,krb5，winbind，samba等，在安装LVDA之前需要安装依赖的
原创
2021-08-14 13:24:50
398阅读
日拱一卒无有尽，功不唐捐终入海。 宁可十年不将军，不可一日不拱卒。 如果您仍在使用XenApp和XenDesktop 7.15 LTSR，您可能会错过在过去两年中引入的一些优秀功能和特性。建议您了解一下最新的1912 LTSR版本，这个版本相对于7.15 LTSR有哪些优势。 您需要继续使用LTSR，那么新的1912 LTSR版本是一个升级这些功能和特性的最佳版本。 我想在此重点介绍几个关键的H
原创
2020-06-24 15:49:06
1763阅读
Citrix Virtual Apps and Desktops 7 1912 LTSR 累积更新 3 (CU3) 修复了自 1912 LTSR CU2 的版本发布以来的一些问题 1、现有部署场景如何更新 CU3 提供了对 1912 LTSR 的 基础组件的更新。 请记住：Citrix 建议您将您的部署中的所有 LTSR 组件更新到 CU3。 版本号如下 兼容组件 2、修复问题见链接 http
原创
2021-05-26 15:19:17
1309阅读
本文作者：Jeff Qiu,翻译来自Citrix Blog的文章。 日拱一卒无有尽，功不唐捐终入海。 宁可十年不将军，不可一日不拱卒。 在我们之前的Citrix Tips博客里，分享了从7.15升级1912的文章，本文介绍一个非常有趣的案例，一个客户对其现有的7.15环境进行了升级。 我们相信，从这个案例中吸取的经验将大大有助于客户的升级，并帮助其他客户避免同样的问题。 提示：7.15版本202
原创
2021-08-10 15:19:54
931阅读
