实用命令-tree 平时在写博客的时候，有时会说到项目，需要将自己的项目结构导出来，这时我们 需要用到一下命令： tree >> /路径/tree.txt 第一次执行的时候会报错 -bash: tree: command not found 说明，你的电脑环境下是没有，这个命令的，所以你需要安装， ...
分类：
其他好文 时间：
2020-07-23 01:51:56
阅读次数：
96
$6755\ Fibonacci\ Sum$ 题意 给定 \(C,\ N,\ K\) 规定 \(F_{0} = 0,\ F_{1} = 1,\ F_{n} = F_{n - 1} + F_{n - 2}\) 计算 \[ F_{0}^k + F_{C}^k + F_{2C}^k + ... + F_{ ...
分类：
其他好文 时间：
2020-07-22 20:42:13
阅读次数：
107
题意： 给你n个节点，这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi，从任意节点 i 的子树中选择任意k个节点，并按他的意愿随机排列这些节点中的数字，从而产生k?ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解： 对于一个节点，如果它的b ...
分类：
其他好文 时间：
2020-07-22 16:14:04
阅读次数：
63
##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上 ...
分类：
其他好文 时间：
2020-07-22 15:43:22
阅读次数：
61
function renderList(data){ var str = ''; for(var i = 0; i < data.length; i++){ // 动态添加li str += '<li onclick="getFile(\''+ data[i].file_id + '\',\'' + ...
分类：
Web程序 时间：
2020-07-22 11:33:50
阅读次数：
109
哈密顿绕行世界问题（HDU-2181） 题解：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS； 代码： #include<bits/stdc++.h> using namespace std; const int m ...
分类：
其他好文 时间：
2020-07-22 02:01:11
阅读次数：
198
[Lyndon分解] HDU 6761 Minimum Index (2020多校训练) 题解 待补。 Code #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <cstdi ...
分类：
其他好文 时间：
2020-07-22 01:46:30
阅读次数：
178
题意： ? 给定三个数字 \(n,c,k\) ，求以下式子 ? \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) ? 其中$F(x)$为斐波那契数列第$x$项。 ? $1\leq n,c\leq10^{18},1\leq k \leq10^5$ 分析： ? 在比赛的时候我搜索了一波 ...
分类：
其他好文 时间：
2020-07-22 01:44:09
阅读次数：
110
问题描述 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ： 谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在 ...
分类：
其他好文 时间：
2020-07-22 01:36:38
阅读次数：
78
二叉搜索树 性质：一个节点x左子树所有点的关键字都比x的关键字小，右子树所有点的关键字都比x的关键字大 treap “树堆” “Tree+Heap” 性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质 复杂度：期望O(logn) 设每个节点的关键字是key，随机权值是rand ...
分类：
其他好文 时间：
2020-07-21 23:10:24
阅读次数：
67
