language: C address // nt题，不解释 /** * Note: The returned array must be malloced, assume caller calls free(). */ int* printNumbers(int n, int* returnSiz ...
分类：
其他好文 时间：
2021-01-26 12:26:48
阅读次数：
0
Problem LeetCode Given the root of a binary tree, return the sum of every tree node's tilt. The tilt of a tree node is the absolute difference between ...
分类：
编程语言 时间：
2021-01-25 11:29:21
阅读次数：
0
划分数：\(F(x)=\frac{1}{\prod_i (1-x^i)}\) 欧拉函数：\(\Phi(x)=\prod_i (1-x^i)\) 五边形数：\(\Phi(x)=\sum_i (-1)^i\frac{i(3i\pm1)}{2}x^i\) 证明：https://blog.csdn.net/ ...
分类：
其他好文 时间：
2021-01-25 11:25:23
阅读次数：
0
题意： 戳这里 分析： 前置芝士 : 生成函数 多项式EXP 将题目拆成两问： 前缀和 一次前缀和操作 \(\sum_{j<i}a_j\to a_i\) 等价于将 \(a\) 序列的 OGF 乘了一个 \(1+x+x^2+x^3\dots x^n\) 即 \(\frac{1}{1-x}\)，\(an ...
分类：
其他好文 时间：
2021-01-25 11:21:27
阅读次数：
0
该题的主要思路是： 设sum为总和，n为逐渐增加的阶乘，所以sum的结果是 sum+=n!,将题拆开后就变得简单，主要思路是设计一个高精度乘，放在一个高精度加的循环里，最后的出结果 需要注意代码中 a,b,c何时清空数据 代码如下： #include<stdio.h> #include<string ...
分类：
其他好文 时间：
2021-01-25 10:56:37
阅读次数：
0
题意 单源最短路，这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ，可以搞成两个操作，一个是使边权变成 0 ，还有一个是把边权变成两倍。 这 ...
分类：
其他好文 时间：
2021-01-25 10:45:22
阅读次数：
0
B - A Funny Bipartite Graph 参考题解：https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价：$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $ ...
分类：
其他好文 时间：
2021-01-21 10:56:37
阅读次数：
0
可变参数的定义方法： 数据类型...参数名称public static void add(int...nums) { //nums可以理解为一个数组，这个数组存储传递过来的参数 int sum = 0; for(int i = 0; i < nums.length; i++) { sum += nu ...
分类：
其他好文 时间：
2021-01-21 10:31:41
阅读次数：
0
题解 hdu6810 Imperative Meeting 题目链接 题目描述 给定一棵 \(n\) 个点的树，每条边长度为 \(1\) ，定义点集 \(S\) 的函数 \(f(S)\) ： \[ f(S)=\min_{u=1}^n(\sum_{v\in S}\mbox{dis}(u,v)) \] ...
分类：
其他好文 时间：
2021-01-20 11:59:02
阅读次数：
0
1.numpy 1.1 利用numpy库中的array方法生成多维数组，存储数据，可以为1维，2维...n维 1.11 一维数组 import numpy as np \n np.array([1,2,3,4]) * 结果： 且该数组具有列表的特性，可切片，更改 1.12 多维数组 同样具有列表的所 ...
分类：
其他好文 时间：
2021-01-19 12:28:07
阅读次数：
0
