一般图最大匹配 从前一个和谐的班级，所有人都是搞OI的。有 $n$ 个是男生，有 $0$ 个是女生。男生编号分别为 $1,…,n$。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 $v$ 个男生和第 $u$ 个男生愿 ...
分类：
其他好文 时间：
2018-12-24 19:49:46
阅读次数：
114
#include using namespace std; int n,k,a[10000]; int qsort(int l,int r,int k) { int key=a[r]; int i=l,j=r; while(i!=j) { while(i=key)j--; if(ii-l+1&&i+... ...
分类：
其他好文 时间：
2018-12-23 14:02:03
阅读次数：
180
On a table are N cards, with a positive integer printed on the front and back of each card (possibly different). We flip any number of cards, and afte ...
分类：
其他好文 时间：
2018-12-23 11:09:25
阅读次数：
213
二叉堆可以被看作是一个数组，也可以简单的看作是一个近似的完全二叉树，二叉堆有最大堆和最小堆，分别具有堆的性质：最大堆的某个结点的值最多与其父结点一样大，最小堆则是某个结点的值最多与其父结点一样小。所以最大堆中最大的结点永远是根结点，最小堆中最小的结点永远是根节点。 既然二叉堆是一种数据结构，就有其支 ...
分类：
其他好文 时间：
2018-12-22 17:28:49
阅读次数：
187
题目描述 题目分析 设$W=\sum\limits_{i=1}^nw_i$，$A=\sum\limits_{i=1}^nw_i[i\ is\ alive]$，$P_i$为下一个打中$i$的概率。 如果开枪打中了已经死亡的猎人，我们可以视作再开一枪，这样就不会产生影响，因此有 $$ \begin{sp ...
分类：
其他好文 时间：
2018-12-22 11:55:51
阅读次数：
165
这一次是将partition 过程中， 维护三个区域。 <x =x >x 三区域。 还有个待定的区域。 ...
分类：
其他好文 时间：
2018-12-21 13:20:45
阅读次数：
91
参考答案 1 tps就是吞吐量，transaction per second。 吞吐量下降是可能因为频繁访问redis，而频繁访问redis的原因是参数过多，解决的思路很容易想到: 减少参数。 我们可以把多组参数变成json字符串之类的一个参数，从而达到信息量不减少而参数个数变少的效果。 2 对称加 ...
分类：
其他好文 时间：
2018-12-20 14:25:55
阅读次数：
162
1 import numpy as np 2 import matplotlib.pyplot as plt 3 from .plot_helpers import cm2, cm3, discrete_scatter 4 5 def _call_classifier_chunked(classif... ...
分类：
编程语言 时间：
2018-12-20 00:07:19
阅读次数：
751
关键点的最小生成树？ 关键点初始化为0，跑多源最短路，然后重构整个图，用Kruskal跑最小生成树 然后跑树链剖分在线回答询问 对树上每个点维护到链顶的最大值，结合线段树可以做到$\Theta(n \log n)$的复杂度 ...
分类：
其他好文 时间：
2018-12-19 16:57:32
阅读次数：
104
