一句话题意：给定一个树，树有点权，要求把树的某些边删去，使树变成三个部分，每部分点权值和相等。 我们很容易想到，再读入的时候记录所有点的点权之和，点权除以3是最后权值相等的值。如果不能整除3一定无解，可以结束程序。 那么之后？ 我们很自然地想到，状态可以设计为：f[i]为以i为根的子树上的点权和。边 ...
分类：
其他好文 时间：
2018-08-10 23:19:12
阅读次数：
207
阿里巴巴 Sigma 调度和集群管理系统架构详解划重点阿里巴巴 9 年双 11 经历下来，交易额增长了 280 倍、交易峰值增长 800 多倍、系统数呈现爆发式增长。系统在支撑双 11 过程中的复杂度和支撑难度以指数级形式上升。双 11 峰值的本质是用有限的成本最大化提升用户体验和集群吞吐能力，用合理的代价解决峰值。
分类：
其他好文 时间：
2018-08-06 17:17:07
阅读次数：
159
title: 最大似然估计和EM算法 date: 2018 06 01 16:17:21 tags: [算法，机器学习] categories: 机器学习 mathjax: true 本文是对最大似然估计和EM算法做的一个总结。 一般来说，事件A发生的概率与某个未知参数$\theta?$有关，$\t ...
分类：
编程语言 时间：
2018-08-05 17:01:24
阅读次数：
225
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 define ll long long using namespace std; mapmmp;int sum[1000005] ...
分类：
其他好文 时间：
2018-07-31 23:38:52
阅读次数：
187
简单分类器 1 import numpy as np 2 import matplotlib.pyplot as mp 3 x = np.array([ 4 [3, 1], 5 [2, 5], 6 [1, 8], 7 [6, 4], 8 [5, 2], 9 [3, 5], 10 [4, 7], 11 ...
分类：
编程语言 时间：
2018-07-31 21:35:04
阅读次数：
227
前馈网络 定义 神经网络：$<V,E,\sigma,w>, E\subseteq V\times V,w:V\times V\to R, \sigma:V\times R\to R $， 输出函数$f(v)$递归定义为$$\begin{aligned}f(v)&=x(v)&,if\,\nexists ...
分类：
其他好文 时间：
2018-07-29 14:20:12
阅读次数：
187
题目描述 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belong ...
分类：
其他好文 时间：
2018-07-28 12:12:57
阅读次数：
222
莫队例题。 莫队学习：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 本题 分子是sigma(c(sum[a[i]],2))，分母是sigma(l-r+1,2); 维护分子和即可。 莫队适用范围：离线，区间，区间转移到下一格O(1)。 ...
分类：
编程语言 时间：
2018-07-20 00:19:39
阅读次数：
161
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入格式： 第一行，三个整数N、M、K。 第二行，N个整数，表示小 ...
分类：
其他好文 时间：
2018-07-18 19:12:54
阅读次数：
137
Part1. 随机事件 1 1.随机试验 随机试验 :可以在相同条件下重复进行，每次试验的结果不止一个，事先知道所有可能的结果但不确定是哪一个的试验。 举例：重复的抛出一枚均匀的硬币就是一个随机试验，事先知道它的结果，但是不知道究竟是正面还是反面。 1 2.随机事件 定义1：随机试验可能的结果，称为 ...
分类：
其他好文 时间：
2018-07-11 22:57:01
阅读次数：
242
