Monte Carlo Integration Monte Carlo integration uses a different perspective from Quadrature Integration to consider the problem of integration. Quadr ...
分类：
其他好文 时间：
2020-06-12 22:55:20
阅读次数：
106
贪心算法 基本思路： 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若 下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加 ...
分类：
编程语言 时间：
2020-06-11 21:57:17
阅读次数：
98
原题链接 https://www.luogu.com.cn/problem/CF1360H 题目大意 题解 ① 最常见最暴力的做法： 将读入的二进制转化为十进制，然后依次删除，删除过程中维护中位数； 虽然思路简单，但是考虑到实际维护的过程中十分复杂，对代码能力要求较高； ② 稍微巧妙一点的做法： 其 ...
分类：
其他好文 时间：
2020-06-11 19:33:49
阅读次数：
54
题目链接：https://codeforces.com/problemset/problem/1365/E 题意 有 $n$ 个元素，定义大小为 $k$ 的集合值为 $\sum2^i$，其中，若集合内至少有 $max(1, k - 2)$ 个数二进制下第 $i$ 位为 $1$，则第 $i$ 位有效， ...
分类：
其他好文 时间：
2020-06-11 16:10:31
阅读次数：
84
问题描述： 1.华为云域名 + 华为云ECS服务器 2.宝塔 + PHP项目 在申请ssl Let's Encrypt 免费证书时，提示如下： DNS problem: SERVFAIL looking up A for www.flyweng.com - the domain's nameserv ...
分类：
其他好文 时间：
2020-06-11 10:47:34
阅读次数：
218
地址：http://poj.org/problem?id=1990 题意： 给出n只，每只两个属性： v,x 每两只的和为：sum=max(v1,v2)*fabs(x1-x2)，求所有n*(n-1)/2对的和 解析： 对v值进行从小到大排序，那么对于当前羊的v值，它之前的羊都要乘这个v。 那么对于当 ...
分类：
编程语言 时间：
2020-06-11 00:56:02
阅读次数：
57
题目：劲歌金曲 网址：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=444&page=show_problem&problem=4008 There is one very popular son ...
分类：
其他好文 时间：
2020-06-10 23:11:05
阅读次数：
149
题目传送门 分析： 同色点连通挺恶心的 要求全部点连通的话就可以直接斯坦纳树了 同色点连通满足还要考虑异色点可能会共用边使答案更小 于是尝试枚举一个颜色集合的点全部连通，形成斯坦纳树 然后把所有集合拼起来，形成斯坦纳森林 之中有一种方案一定是最小的 枚举子集的子集的子集复杂度是$O(4n)$ 总复杂 ...
分类：
其他好文 时间：
2020-06-10 22:49:49
阅读次数：
62
Problem StatementCompute A×B, truncate its fractional part, and print the result as an integer. InputInput is given from Standard Input in the followi ...
分类：
其他好文 时间：
2020-06-10 12:45:39
阅读次数：
90
滑动窗口/【模板】单调队列 https://www.luogu.com.cn/problem/P1886 前言： 个人而言，这是一道很不错的题。为什么？因为OIer们可以使用多种不做法A掉这道题（当然，方法最多的貌似还是著名的A+B系列问题？？） 该篇题解通过三种做法（严格来算是两种）来讲解该题qw ...
分类：
其他好文 时间：
2020-06-10 11:16:04
阅读次数：
50
