Luogu 月赛 F P6789 寒妖王 [* easy] 给定 \(n\) 个点 \(m\) 条边的图，第 \(i\) 条边的权值为 \(w_i\)，每条边有 \(\frac{1}{2}\) 的概率被保留，求最后这张图的最大基环树森林的边权和。 Solution \(\mathcal O(2^m\ ...
分类：
其他好文 时间：
2020-10-22 22:43:02
阅读次数：
26
众所周知，工作流设计是企业应用开发过程中非常重要的一Part。而所谓工作流引擎，是指将工作流（Workflow）作为应用系统的一部分，并为之提供对各应用系统有决定作用的，根据角色、分工和条件的不同，来解决信息传递路由、内容等级问题的核心解决方案。工作流引擎包括了流程的节点管理、流向管理、流程样例管理在内的重要功能。美观实用的系统界面设计，是优秀企业应用开发工作中最基础的部分；数据库之间的信息交换是
分类：
其他好文 时间：
2020-10-21 21:31:13
阅读次数：
36
题目 题目 当然，根固定为$1$，但是第一个被点亮的灯不一定是$1$。 做法 这里我只会讲最终做法，但是如果你要问这个结果到底是怎么得到的，其中的心路历程是什么，这篇博客：https://www.luogu.com.cn/blog/MachineryCountry/solution-p4253相信能 ...
分类：
其他好文 时间：
2020-10-20 16:40:42
阅读次数：
36
class Solution { public: int minInsertions(string s) { int l=0, ans=0, n=s.size(); for (int i=0; i<n; i++) { if (s[i]=='(') { l++; } else { //处理到这个位置， ...
分类：
其他好文 时间：
2020-10-19 22:34:09
阅读次数：
19
CAP 分布式系统中，这三个特性只能满足其中两个。 一致性（Consistency）：分布式中一致性又分强一致性和弱一致性，强一致性主浊任何时刻任何节点看到的数据都是一样的，弱一致性一* * 般实现的是最终一致性。 可用性（Availability）：集群在任何时间内都正常使用 分区容错性（Part ...
分类：
其他好文 时间：
2020-10-18 16:34:03
阅读次数：
20
//C++ class Solution { public: vector<int> finalPrices(vector<int>& prices) { vector<int> arr; int i,j; for(i=0; i<prices.size()-1; i++) { for(j=i+1; ...
分类：
其他好文 时间：
2020-10-18 10:18:43
阅读次数：
26
**题目链接：**https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 分析： 双指针。 Python class Solution: def sortedSquares(self, A: List[int]) -> List[int ...
分类：
编程语言 时间：
2020-10-18 09:27:17
阅读次数：
21
题目戳我 \(\text{Solution:}\) 考虑$dp,$设$dp[i][j]$表示前$i$个物品智商为$j$的情商最大值。 先考虑负数情况，可以整体挪动一个最大值，更改状态为前$i$个物品智商为$j+Mx$的情商最大值。 那么有显然$dp$方程：\(dp[i][j]=\max\left\{ ...
分类：
其他好文 时间：
2020-10-16 10:52:39
阅读次数：
19
题目描述 打乱一个没有重复元素的数组。 示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概 ...
分类：
编程语言 时间：
2020-10-16 10:40:05
阅读次数：
23
###题目 Merge Intervals ###解题方法 由于有前置条件 intervals[i][0] <= intervals[i][1] 所以可以想到通过intervals.sort()增加一个前置条件： intervals[i][0] <= intervals[i+1][0], 0 <= ...
分类：
其他好文 时间：
2020-10-14 20:17:50
阅读次数：
19
