T1： 要求一个类似欧拉回路的东西 考虑其实就是将奇度数点两两配对，配对的代价为最短路长度，求最小代价 发现边权的特殊性$2^i$，有一个很好的性质$\sum\limits_{i=1}^{n 1}2^i (i j,j)，相当于把三角形的每行斜着排 发现变为了将一个排列放入一个特定形状且满足$f_{i ...
分类：
其他好文 时间：
2020-04-19 11:01:43
阅读次数：
72
线性代数 范数 范数是一个表示向量长度大小的量函数，对于一个 N 维向量 a ，一个常见的范数函数为$l_{p}$范数 $$ l_{p}(\mathbf{a})=\lvert \lvert \mathbf{a} \rvert \rvert_{p}= (\sum_{n=1}^{N}\lvert \ma ...
分类：
其他好文 时间：
2020-04-18 23:00:40
阅读次数：
83
1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小，占内存大小，图片数据结构，线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别，每个类别的颜色 压缩图片生成：以聚类中收替代原像素颜色，还原为二维 观察压缩图片的文件大小，占内存大小 from sklearn. ...
分类：
编程语言 时间：
2020-04-18 20:12:28
阅读次数：
117
This is the hard version of the problem. The difference is the constraint on the sum of lengths of strings and the number of test cases. You can make ...
分类：
编程语言 时间：
2020-04-18 14:10:40
阅读次数：
87
前言 简单模式中有一个生产者一个消费者，这里分别是SimpleServer，SimpleClient.SimpleServer作为生产者，给队列发送消息，而SimpleClient作为消费者去消费消息。每条消息都是消费完就没了。 创建项目 SimpleServer： 创建工厂ConnectionFa ...
分类：
其他好文 时间：
2020-04-18 14:05:08
阅读次数：
67
没有校验过， 可能有锅qwq Kummer定理 设$n、m$为正整数，$p$为素数，则$C_{n+m}^m$含$p$的幂次数等于$m+n$在p进制下的进位次数（在加法过程中）。 前置芝士： $n!$含有的$p$的幂次数为： $$\sum_1^{\infty} \Big[ \frac{n}{p^i} ...
分类：
其他好文 时间：
2020-04-18 12:05:42
阅读次数：
123
算是一道动态点分治入门题（我太弱了加起来学了三天）。 拿到题首先考虑如何暴力，我们可以随机钦定一个点（不妨就设$1$）为根节点，然后算出补给站设在该点的总花费，然后算出补给站在每个儿子时的总花费，显然最多只会有一个儿子花费比它（当前点）本身小(当且仅当$sum[u] include include ...
分类：
其他好文 时间：
2020-04-18 11:41:14
阅读次数：
59
Y9MXSIF79G-eyJsaWNlbnNlSWQiOiJZOU1YU0lGNzlHIiwibGljZW5zZWVOYW1lIjoiSkJGYW1pbHkgQ2hpbmEiLCJhc3NpZ25lZU5hbWUiOiIiLCJhc3NpZ25lZUVtYWlsIjoiIiwibGljZW5zZVJ ...
分类：
其他好文 时间：
2020-04-18 09:52:46
阅读次数：
78
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode）链接： ...
分类：
其他好文 时间：
2020-04-18 09:27:22
阅读次数：
62
#include<stdio.h>#include<string.h>intm,n,c;intnum[10001],flag[10001],pri[10001];intget(intd){if(num[d]!=-1)returnnum[d];num[d]=-2;intt=d,sum=0;while(t){sum+=(t%10)*(t%10);t/=10;}t=get(sum
分类：
其他好文 时间：
2020-04-17 15:24:21
阅读次数：
60
