题目传送门 题目大意 给出一个$n$个数的序列$a_{1,2,..,n}$,可以选$n$次,每次可以选与上次选的相同的数,问对于$\forall p\in[0,n-1]$满足选出来的数进行十进制不进位加法结果为$p$的方案数。答案对$2^{58}$取模。 思路 乍一看,这是一道$k=10$的$k$进 ...
分类:
其他好文 时间:
2020-07-08 12:56:43
阅读次数:
44
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意:给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 em ...
分类:
其他好文 时间:
2020-07-08 00:58:59
阅读次数:
82
1、linq是什么 linq是c#语言的一个扩展,可以将数据查询直接集成到编程语言本身中。目的就是提供了一种可移式的、一致的方式,来查询 、排序和分组许多不同种类的数据(XML、JSON、SQL数据库、对象集合、Web服务、企业目录等)。 2、设置数据源 private class Student ...
分类:
其他好文 时间:
2020-07-07 20:58:30
阅读次数:
84
地址 https://leetcode-cn.com/problems/path-sum/ 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径, 这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 ...
分类:
其他好文 时间:
2020-07-07 19:27:51
阅读次数:
54
首先我们可以发现,长度为l的数组就是a数组不断循环构成。 令dp[i][j]表示操作到第j块,结尾是第i个数字时的结果。 $dp[i][j]=\sum_^dp[k][j-1]$但是这样复杂度过高。 于是,我们考虑前$n\cdot k$个数字。 在第j块中的第i个数字,其实转移,只有他前面的所有比他小 ...
分类:
其他好文 时间:
2020-07-07 18:02:23
阅读次数:
34
给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。 示例: 给出如下 3x6 的高度图:[ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1]] 返回 4 。 如上图所示,这是下雨前的高度图[[ ...
分类:
其他好文 时间:
2020-07-07 17:41:06
阅读次数:
77
树上主席树。 题意要求求u-v的路径上,前k小个数字是多少。转换一下,每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有:$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此,使用主席树,每个子树是权值线段树。就可以使用前缀和的 ...
分类:
其他好文 时间:
2020-07-07 17:35:54
阅读次数:
57
以下为文化课内容 很多题目中,数列要转化为等差/等比数列解决。 然而使用生成函数可以解决大量数列递推问题。 以$a_n=4a_-4a_$为例。 \(a_1=4,a_2=12\) 移项得到$a_n-4a_+4a_=0$ 构造多项式$f(x)=\sum^{\inf}_x^ia_i$ \(f(x)-4xf ...
分类:
其他好文 时间:
2020-07-07 13:22:14
阅读次数:
58
public static void main(String[] args) { System.out.println("计算结果为:" + sum(100)); } public static int sum(int num) { if (num == 1) { return 1; } else ...
分类:
其他好文 时间:
2020-07-07 13:04:56
阅读次数:
50
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 来 ...
分类:
其他好文 时间:
2020-07-07 09:37:41
阅读次数:
50