题意：给定数组 a[0]~a[n-1], -1e9<=a[i]<=1e9 在其中找数 x，使得 min( |x-y|, |x+y| ) <= |x| < |y| <= max( |x-y|, |x+y| ) 化简后就是 | y |<=2*| x |, x<=y 数据都取abs 一个简单的二分 wa在 ...
分类：
其他好文 时间：
2019-05-18 12:22:31
阅读次数：
157
题目链接 核💗: 这道题求二项分布E(x^k)的期望, 刚才是照着E(X^2)展开化简得到np(1-p)的形式化简,但是失败了 后来发现这道题可以用数学期望的独立性来做,动态规划-233 先说一下期望的性质与证明: 用概率密度函数证明貌似很好证明: 我们可以把二项分布实验看作是n次伯努利实验, x ...
分类：
其他好文 时间：
2019-05-16 21:50:19
阅读次数：
229
Anton and School - 2 题解： 枚举每个左括号作为必选的。 那么方案数就应该是下面的 1 ， 然后不断化简， 通过范德蒙恒等式 ， 可以将其化为一个组合数。 代码： #include<bits/stdc++.h> using namespace std; #define Fopen ...
分类：
其他好文 时间：
2019-05-12 20:11:31
阅读次数：
162
简答介绍类和实例python是面向对象的语言，最主要的就是类和实例，类是抽象的模版创建一个类class Studen(object),class 后接类名，定义的类名大些字母开头，object为类的继承，没有合适的继承类用object类，这是所有类最终会继承的类类的实例化：bart = studen ...
分类：
编程语言 时间：
2019-05-08 10:56:42
阅读次数：
116
C++应用程序性能优化C++应用程序性能优化系列博客主要依据《C++应用程序性能优化》（第2版）学习整理而来，同时参考部分网络博客。C++应用程序性能优化（一）——应用程序性能优化简介https://blog.51cto.com/9291927/2388608
分类：
编程语言 时间：
2019-05-04 10:14:20
阅读次数：
130
C++应用程序性能优化（一）——应用程序性能优化简介一、程序性能优化简介1、程序性能优化简介在计算机发展的早期阶段，硬件资源相对而言是非常昂贵的，CPU运行时间与内存容量给程序开发人员设置了极大限制。因此，早期的程序对运行性能和内存空间占用的要求是非常严格的，很多开发人员为了减少1%的CPU运行时间，为减少几十个甚至几个字节而不懈努力。随着计算机技术的快速发展，硬件资源变得相对便宜。但如果认为软件
分类：
编程语言 时间：
2019-05-03 20:02:08
阅读次数：
173
"嘟嘟嘟" 这题跟[APIO2014]序列分割极像，做法也几乎相同。 首先令$dp[i][j]$表示前$i$个数分为$j$段的最小方差，转移方程也很简单，就是枚举和上一段的分割位置。 唯一恶心的就是化简式子。 大力推方差式子后，得出了这个东西： $$ns ^ 2 = \sum _ {i = 1} ^ ...
分类：
其他好文 时间：
2019-04-25 14:34:33
阅读次数：
118
（最小生成树）Kruskal算法 算法要点：Kruskal算法的最难点在于怎样判断加入边（x, y）后是否形成了环. 问题可化简为：判断边（x, y）的两个顶点在图（实际是森林）mst中是否已连通。如果已经连通，加入边将形成环； 否则，不形成环。 Kruskal算法中， 要用到并查集的合并与查找。 ...
分类：
编程语言 时间：
2019-04-23 19:09:44
阅读次数：
123
本文简要介绍UML及类图的相关知识。用少量例子讲述类图的一些语法规则，常用的符号表示。 ...
分类：
其他好文 时间：
2019-04-13 00:46:30
阅读次数：
163
有n个高矮不同的士兵，现在要将他们按高，矮依次排列，问有多少种情况。 化简为 n个人，求出可以形成波浪形状的方法数 ...
分类：
其他好文 时间：
2019-04-06 19:16:12
阅读次数：
125
