本质上是一个状态机模型，因为对于每个来说，只有可能存在一个篮子是由同一堆中的不同颜色构成，否则都可以转化为这一类。 因此我们枚举f[i][j]为前i个，红色果实剩余j个，之后选择是否选择产生这种的篮子进行dp转化 #include<bits/stdc++.h> using namespace std ...
分类：
其他好文 时间：
2020-07-26 01:46:59
阅读次数：
61
快速傅里叶变换，简称FFT，是一种可以O(nlogn)的时间内计算n次多项式乘法的算法。 写得很好的博客：自为风月马前卒大佬的博客。 大致步骤是： 1.先将两个多项式的系数表达法O(nlogn)都转化成点值表达法。 例如：y=A0+A1*x+A2*x2+A3*x3+...+An*xn可以转化为n+1 ...
分类：
其他好文 时间：
2020-07-19 23:42:47
阅读次数：
90
小概括: 今天的考试中老师可能对我们过于高估了...四道之中出了两道紫题,于是这次考试之中的分数基本都很低(除了AK的gyz大佬),DZN今天终于超过了lc(排除提示的问题)今天晚上周围集体都在打树剖,可能认为老师明天要考??? T1:浇水 听说这道题要用贪心?线段树?对不起,最短路解决一切问题,我 ...
分类：
其他好文 时间：
2020-06-30 22:31:30
阅读次数：
66
自己独立想出来的，开心. 首先，对于 $x$ 不等于 $y$ 的情况，显然只限制前缀/后缀. 然后如果没有 x 与 y 相等的情况的话我们完全可以枚举总的 1 的个数，然后限制后缀的就可以转化成限制前缀的. 如果引入 x 与 y 相等的情况，也就是说要求前缀或后缀都填满也按照上述方式处理即可. 但是 ...
分类：
其他好文 时间：
2020-06-16 20:23:20
阅读次数：
61
SoloPi是阿里开源的一个无线化、非侵入式的Android自动化工具，公测版拥有录制回放、性能测试、一机多控三项主要功能，能为测试开发人员节省宝贵时间。 https://github.com/alipay/SoloPi/ 功能特性 录制回放 SoloPi拥有录制操作的能力，用户只需要通过SoloP ...
分类：
移动开发 时间：
2020-06-13 12:55:46
阅读次数：
444
机器学习中讲解SVM： 1.我们下面讨论hard margin应间隔(线性可分的情况也就是可以把两类点完全区分出来)： 鞍点公式证明： 我们原来的求解问题可以转化成下面的式子： 把两个式子代入到拉格朗日公式中 根据强KKT条件 2.soft margin软间隔讨论： ...
分类：
其他好文 时间：
2020-05-15 11:30:23
阅读次数：
58
动态规划 （参考 "灯神视频" ） 1.fibnacci(热身) fibnacci问题如果我们直接递归求解，则花费时间复杂度为O(n^2)，但是我们只要进行保存状态，则可以转化为O(n) i 1 2 3 4 5 6 7 8 (选中) prev(i) 0 0 0 1 0 2 3 5 (前面紧跟的) o ...
分类：
其他好文 时间：
2020-04-24 14:23:55
阅读次数：
49
二、二叉树 在进一步讨论树之前,先讨论一种简单而重要的树结构——二叉树。因为 任何树都可以转化为二叉树进行处理,二叉树作为特殊的树,适合于计算机处理 ,所以二叉树是研究的重点。 1. 二叉树的基本操作 1. 定义: 定义：把满足以下两个条件的树型结构叫做二叉树( Binary Tree): ? (1 ...
分类：
其他好文 时间：
2020-04-12 22:24:39
阅读次数：
100
普通人如何实现阶层跨越？ 2018-07-14 01:15 来源：靓姐姐讲孕期和早教 所谓的阶层，其实是一个社会学概念，社会学家相信，只要我们在社会上进行任何活动，按照特定的标准，就可以归入到特定的阶层之中。 而我们常常提及的阶层，依据的标准非常多样，职业、收入、受教育水平、文化资本等等，不同的标准 ...
分类：
其他好文 时间：
2020-04-09 10:35:26
阅读次数：
168
https://codeforces.com/contest/1328/problem/E 题目所描述的是一棵树，题中已明示1为root结点。 题目可以转化为，是否存在一条路径，满足集合中的k个点到路径的距离小于等于1？ 思路： 1.首先倍增离线预处理出结点深度，便于后续在线询问LCA 2.对于每次 ...
分类：
其他好文 时间：
2020-03-29 01:40:42
阅读次数：
93
