分析一波，发现是棵树。 我们先假设是一颗外向树， 考虑$u$是以它为根的子树最先抽出来的， 设子树$W$和为$S_u$，全局$W$和为$S$。 有$p=\frac\sum_{i\ge0}(\frac)^i=\frac$ 那么我们设$f[u][S_u]$，转移就是背包一样转移。 现在我们有一些向根的边 ...
分类：
其他好文 时间：
2020-11-25 12:13:09
阅读次数：
3
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1 ...
分类：
其他好文 时间：
2020-11-25 12:12:50
阅读次数：
4
C++ 内联函数 #include <iostream> using namespace std; inline int Max(int a, int b) { if (a > b) return a; else return b; } int main() { cout << Max(23, 5) ...
分类：
其他好文 时间：
2020-11-25 12:08:44
阅读次数：
2
label { font-size: 0.28rem; display: inline-block; width: 0.95rem; text-align: justify; text-align-last: justify; } ...
分类：
Web程序 时间：
2020-11-24 12:40:10
阅读次数：
11
1.通过rqt_graph指令，可以看到ROS节点之间的关系 从上图中可以看到，有两个节点/teleop_turtle 和 /turtlesim /teleop_turtle节点发布话题,话题名为/turtle1/cmd_vel /turtlesim订阅了该节点 我们已知/teleop_turtle ...
比赛链接：https://codeforces.com/contest/1440 A. Buy the String 题解 枚举字符串中 $0$ 或 $1$ 的个数即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { io ...
分类：
其他好文 时间：
2020-11-21 12:41:54
阅读次数：
32
@(C++内联函数) #include <iostream> using namespace std; inline int Max(int a, int b) { if (a > b) return a; else return b; } int main() { cout << Max(23, ...
分类：
编程语言 时间：
2020-11-21 12:39:21
阅读次数：
17
###P3899 [湖南集训]谈笑风生 二维数点问题，主席树模板（两种写法 #include<bits/stdc++.h> #define IL inline #define LL long long #define pb push_back using namespace std; const i ...
分类：
其他好文 时间：
2020-11-21 12:15:18
阅读次数：
7
2020年11月16日16:11:06 尽量用const和inline而不用#define 尽量用编译器而不用预处理。 尽量用<iostream>而不用<stdio.h> scanf和printf很有用，但不是类型安全的，而且没有扩展性。 on the other hand，①有些iostream的 ...
分类：
编程语言 时间：
2020-11-20 12:22:07
阅读次数：
24
全部内容在《数学手册》, 内容暂时不全, 因要考试, 故暂时只先整理可能用得到的, 等考完试再把全部公式补上 首先回顾一下泰勒展开式: 设函数 \(f(x)\) 在 \(x_0\) 的某个邻域 \(O(x_0, r)\) 中能展开幂级数, 则它的幂级数展开就是 \(f(x)\) 在 \(x_0\) ...
分类：
其他好文 时间：
2020-11-20 11:38:09
阅读次数：
4
