"POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 设每对数的差值为$sub[i]$，和为$sum[i]$。要从中选出m个数，对于每个数来说，都有选与不选两种情况，所以能不能用背包来做呢？用背包的话还得确定容量。 ...
分类：
其他好文 时间：
2020-04-10 10:36:54
阅读次数：
78
"落谷" 、 "Loj" 。 Description 给定 $n$ 个点的无根树。$m$ 种颜色，每种颜色权值为 $c_i$。 定义树上路径权值为路径颜色序列，将其分为每一段极大的相同颜色序列，每一段颜色设为 $i$，权值即 $\sum c_i$。 求边数在 $[l, r]$ 范围的简单路径中路径权 ...
分类：
其他好文 时间：
2020-04-10 00:53:09
阅读次数：
57
我们记 $f_i$ 表示 **以 $i$ 结尾的合法段的个数**，显然，这题就是要我们求 $\sum_{i=1}^{n} f_i$。 我们考虑依次求出每一个 $f_i$。设想，我们这次要求的段的右端点显然都是 $i$，左端点可以是 $[1, i]$ 中的每一个值。那么哪些左端点是合法的呢？显然这是一 ...
分类：
其他好文 时间：
2020-04-10 00:35:40
阅读次数：
101
一、分而治之（divide and conquer,D&C） d&c解决问题的两个步骤： 1.找基线条件（最小单位）or（只剩一个或为空）； 2.将问题的规模缩小，不断递归直到基线条件； 利用循环求和： 1 def sum(arr): 2 total = 0 3 for i in arr: 4 to ...
分类：
编程语言 时间：
2020-04-10 00:18:12
阅读次数：
73
算法、数据结构 理论基础 数据结构 栈，队列，链表，二叉树 算法： 选择，冒泡，二分查找，快速排序，希尔排序，插入排序，二叉树的排序，链表排序 什么是计算机科学？ 首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具 ...
分类：
编程语言 时间：
2020-04-09 22:53:40
阅读次数：
147
难怪评蓝题，实在是太裸了。 源点向每个点连边，容量为这个点的现有货物数。 每个点向汇点连边，容量为要求即sum/n。 每个点向其相邻两点连边，容量无限，费用为1。 然后跑一遍源点到汇点的费用流。 看代码： #include<bits/stdc++.h> using namespace std; #d ...
分类：
其他好文 时间：
2020-04-09 21:46:29
阅读次数：
121
转自：https://www.cnblogs.com/hiver/p/7850954.html 参数 全称 释义 说明 -pl --projects Build specified reactor projects instead of all projects 选项后可跟随{groupId}:{a ...
分类：
其他好文 时间：
2020-04-09 20:20:03
阅读次数：
72
分块与树状数组均在区间问题上有重要的应用 emm分块效率上不如树状数组，但是思路比较好想 先说分块： 将n个数的序列分为sqrt(n)块，预处理每块数据的信息以加快后续对区间信息的查询 先上一段代码： const int maxn = 5e5 + 50; int sum[maxn],a[maxn], ...
分类：
编程语言 时间：
2020-04-09 19:13:45
阅读次数：
108
1001 A+B Format (20分) Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unl ...
分类：
其他好文 时间：
2020-04-09 16:44:40
阅读次数：
77
（一）贝叶斯理论 1.设x={a1,a2,a3,...,an}为一个待分类项，而a为x的一个特征属性 2.有类别集合C={y1,y2,...,yn} 3.计算P(y1|x), P(y2|x), P(y3|x),...,P(yn|x) 4.比较得出结果 （二）根据训练集计算P(yi|x): 1.统计在 ...
分类：
编程语言 时间：
2020-04-09 16:43:55
阅读次数：
80
