订正了三天的题目 自闭.... T1 幸福T2 树链剖分 考虑到 对于一个 树 确定覆盖哪几条边 不会随着 树的根节点的改变而改变 而且 这种对于一个无根树的路径进行覆盖 我们显然可以想到 树上差分 对于边的差分 对于一条路径从s到t 我们类比序列上的差分 即 $sum[s]--,sum[t]--, ...
分类：
其他好文 时间：
2019-10-03 18:19:30
阅读次数：
91
一般来说，如果题目需要求一个最优解或者最小（大）花费之类的，而且除了暴力之外想不到什么好方法，那么就可能需要用贪心。
通常地，我们猜想一些步骤能不能直接使用贪心，然后再去证明这个贪心是对的。
有时候可能要多想几种贪心才能找到正确的那一种。 ...
分类：
其他好文 时间：
2019-10-02 21:03:36
阅读次数：
130
一、路由的配置 路由 vue-router 1. 什么是路由？ 路由相当于一个配置对象 路由：就是我们通过不同的url访问不同的内容，通过angular.js 可以实现多视图的单页，现在流行的单页面开发模式。 2. 路由在web 有两种： 第一种 hash hash值前面带 # " https: / ...
分类：
其他好文 时间：
2019-10-02 19:13:02
阅读次数：
94
十一本是一个欢度的假期，而对于我却截然相反。 别人在和家人团聚，恋人游玩的时候，我却坚守在岗位上，马不停蹄的coding.....这一切看似很平淡，我也觉得没有什么，然而却被一条朋友圈状态划破了天际，我相信很多人第一想到的可能是“国庆大阅兵”，“朋友游玩的景观”..... 不，不是，都不是，是前女友 ...
分类：
其他好文 时间：
2019-10-02 18:56:45
阅读次数：
97
题目描述：双十一过后，syx发现自己快要吃土了。但是机智的他决定理财。他预测了将来n天的比特币行情，发现有涨有跌，有跌有涨。手里的钱只要在比特币的浪潮中经历沉浮，低价收入，高价卖出，就可以轻易割到别人的韭菜从而致富。为了降低风险，他决定无论何时，最多手里只保留不超过1个比特币，同时他想在获利最多的情 ...
分类：
其他好文 时间：
2019-10-02 10:31:34
阅读次数：
90
终于等到十一，有时间写博客了，准备利用十一这几天的假期把这个系列的博客写完 该系列文章本人准备写三篇博客 第一篇：介绍python自动化测试框架unittest 第二篇：介绍django框架+request库实现接口测试 第三篇：介绍利用Jenkins实现持续集成 今天进入第一篇，unittest框 ...
分类：
编程语言 时间：
2019-10-02 00:44:19
阅读次数：
123
2009-2018，「双十一」全民狂欢已走过十载，网购成为了国民消费不可或缺的重要组成，并带动了上下游众多产业的狂飙发展，这其中，以民营快递最为突出。金风玉露一相逢，便胜却人间无数。快递与网购的碰撞，是一段相爱相杀抱团成长的精彩商业故事，有产业突围，有资本起舞，还有人的变迁，《棱镜》将以两篇文章分别 ...
分类：
其他好文 时间：
2019-10-01 22:57:54
阅读次数：
273
因为版权原因，不放题面。 幸福 Solution 只会写 $70$ 分的找规律代码，可以考虑每个斐波那契数对卷积的贡献，发现贡献是类似于倒斐波那契数列，就可以 $O(n)$ 做了，有 $70$ 分。 std 是化简一下式子，化简结果为 $$F_n = F_{n 1} + F_{n 2} + f_n$ ...
分类：
其他好文 时间：
2019-10-01 22:31:28
阅读次数：
141
算法思路就不说了，其实比较简单 这里讲一下坑点： 1.虽然我们可以将边权压到点上，但是当根不同时，差分数组显然不同。所以我们不能真的将边权看做点权，换根时还是要将其当做边权来考虑。 1.更新时，我们设dp[u]表示u节点为根时的最大价值，由于经过点u后，点v的儿子将变成点u，所以此时我们要更新点v的 ...
分类：
其他好文 时间：
2019-10-01 22:14:28
阅读次数：
94
ZROI1119 【十一·联考】幸福 "传送门" 一道矩阵快速幂。 ...
分类：
其他好文 时间：
2019-10-01 18:23:52
阅读次数：
70
