建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
TCP/UDP在传输层 我们通过ip和mac找到了一台特定的主机，如何标识这台主机上的应用程序，答案就是端口，端口即应用程序与网卡关联的编号。 传输层功能：建立端口到端口的通信 补充：端口范围0-65535，0-1023为系统占用端口 tcp协议： 可靠传输，TCP数据包没有长度限制，理论上可以无限 ...
分类：
其他好文 时间：
2021-05-04 15:18:58
阅读次数：
0
Python使用jdbc对openGauss数据库进行操作(一) 说在前面 研究了一上午写了这么一个基础的操作帮助文档，之所以用python仅仅是因为喜欢用，才发现openGauss还没提供python直接使用的驱动，使用psycopg2就会出现加密认证错误的问题，修改起来极为麻烦果断放弃，网上又恰 ...
分类：
数据库 时间：
2021-05-03 12:45:58
阅读次数：
0
原题链接 考察:最短路 思路: 很容易看出t就是一般最短路的权值,快速地打了一遍dijkstra板子结果发现输出结果和样例不一样,那么答案错在哪里呢? 我们调试一下就可以发现,到达中间某点的耗时晚,不一定到达终点就晚,因为到达时间由到达每个点的时间和速度决定. 之前说过最短路可以和dp联系起来,那么 ...
分类：
其他好文 时间：
2021-05-03 12:44:50
阅读次数：
0
题目描述： 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble ...
分类：
其他好文 时间：
2021-05-03 12:34:22
阅读次数：
0
\(\text{Problem}:\)Cowmpany Cowmpensation \(\text{Solution}:\) 不难发现，虽然权值种类很多，但在一种分配方案中，不同的权值个数只有 \(O(n)\) 个。故设 \(f_{i}\) 表示分配了 \(i\) 种权值的方案数，答案为： \[ \ ...
分类：
其他好文 时间：
2021-05-03 12:25:45
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
选购内存 遵从以下步骤选购： 1.根据自己的CPU确定内存类型： 内存类型性能从低到高有：DDR DDR2 DDR3 DDR4(都2021年了，一般都支持DDR4) 他们的插口有所区别，不同类型的内存不能混用，如下图： 2.确定内存容量大小 16G差不多了 3.确定内存条数量 比如你选择16G内存， ...
分类：
其他好文 时间：
2021-05-03 12:22:22
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
令$X$为移动次数，答案即$\sum_{i=0}^{\infty}P(X>i)$，后者记作$S_{i}$ 关于$S_{i}$，令$f_{i,j}$表示走了$i$步后位于$j$且未到达过$k$的概率，即有$S_{i}=\sum_{j\in V,j\ne t}f_{i,j}$ 初始状态即$f_{0,s} ...
分类：
其他好文 时间：
2021-05-03 12:14:04
阅读次数：
0
