$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
题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 str ...
分类：
其他好文 时间：
2020-07-22 20:34:44
阅读次数：
68
分析： 首先是一个$O(n2)$的DP，设$f_{i,j,0/1}$表示做了前$i$个，用了$j$个$A$，最后一个是$A/B$的方案数 然后我们不看最后一位，发现$f_{i,j}$两个状态可以用$2*2$的转移矩阵DP 发现转移矩阵与$j$没有关系，把$j$去掉，维护$f_i=\sum_a_jxj ...
分类：
其他好文 时间：
2020-07-22 20:29:49
阅读次数：
64
SVM现在主流的有两个方法。一个是传统的推导，计算支持向量求解的方法，一个是近几年兴起的梯度下降的方法。 梯度下降方法的核心是使用了hinge loss作为损失函数，所以最近也有人提出的深度SVM其实就是使用hinge loss的神经网络。 本文的目的是讲解传统的推导。 SVM的超平面 SVM模型的 ...
分类：
其他好文 时间：
2020-07-22 20:16:36
阅读次数：
68
public class Test { public static void main(String[] args) { int sum=0; for(int i=1;i<=100;i++) { sum+=i;/**进行累加 */ } System.out.println("结果为"+sum); } ...
分类：
编程语言 时间：
2020-07-22 15:34:27
阅读次数：
111
poj1944 一道我不会做的贪心题。 （思维才是OI的重点） 但是if您也不会，那就来听我瞎扯吧。 首先，这个图是一个圈，只能连接邻点，使所有求的点联通。 我们先不考虑环，那么就可以想出一个假的做法：用一个a数组记录入度和出度，出度为正，入度为负，用一个sum=0从0遍历每个点记录当前出入度，每次 ...
分类：
其他好文 时间：
2020-07-22 11:26:09
阅读次数：
68
题意： ? 给定三个数字 \(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
题意很简单，就是让你求这个东西，这个时候你发现，原题？？？？ https://blog.csdn.net/acdreamers/article/details/23039571 哦，只是原来写过的哪一题的C是1，这个是1e18. 想都不用想，直接二项式展开，求等比数列的前n项和。 你会得到第i项（一 ...
分类：
其他好文 时间：
2020-07-21 23:08:28
阅读次数：
137
FST的左勾拳和FWT的右勾给这个凡尔赛条约的丑陋产物带来了终结（错乱） ...
分类：
其他好文 时间：
2020-07-21 22:43:00
阅读次数：
65
比较神仙的推导. 求 $\sum_{n=0}^{ \infty }f(n)r^n$，其中 $f(x)$ 是一个 $m$ 次多项式，$0\leqslant r \leqslant 1$ 显然可以 $f(x)$ 每一个系数的贡献，那么就转化为： $\sum_{j=0}^{m} a_{j} \sum_{n ...
分类：
其他好文 时间：
2020-07-21 21:28:56
阅读次数：
65
