首先我们可以发现，长度为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
树上主席树。 题意要求求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
#Reverse ##内涵 0707 直接拖进IDA看到疑似flag，按A可以转中文 A ASCII解析成ASCII ##[BJDCTF 2nd]guessgame 拖进IDA 发现flag ##xor 拖进IDA int __cdecl main(int argc, const char **ar ...
分类：
其他好文 时间：
2020-07-07 11:39:50
阅读次数：
87
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 来 ...
分类：
其他好文 时间：
2020-07-07 09:37:41
阅读次数：
50
112. 路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 ...
分类：
编程语言 时间：
2020-07-07 09:23:38
阅读次数：
102
电鸭社区-远程工作-自由职业-兼职外包-自由从这开始 嗨，我是 Martin，也叫老王。不少小伙伴，说自己是转行、自学，没有项目，今天推荐一个 Vue 实战项目 还记得 Martin 仿写过在线 Markdown 简历项目吗？ 感谢大家的支持，现在有了 64 个 star https://githu ...
分类：
其他好文 时间：
2020-07-07 09:17:17
阅读次数：
87
链接：https://leetcode-cn.com/problems/combination-sum-ii/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int> ...
分类：
其他好文 时间：
2020-07-06 16:42:37
阅读次数：
50
链接：https://leetcode-cn.com/problems/combination-sum/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int>> c ...
分类：
其他好文 时间：
2020-07-06 16:29:07
阅读次数：
61
