07 2020 档案

题单题解

摘要：感觉只扔一个题单不太靠谱，再补一篇题解好了题单 T1 一个普通的矩阵快速幂，如果做熟练的话看见这图的大小，这$k$的范围，矩阵快速幂无疑，主要是初始化难一点其实就是一个Floyd，初始化搞好之后直接就是一个裸的板子了。 T2 这道题的巧妙之处在于把数学问题转化为一个图论问题。先看操作一：如果有$( 阅读全文

posted @ 2020-07-30 07:41 An_Fly 阅读(110) 评论(1) 推荐(0)

整理的题单

摘要：他们都搞了题单我也跟着搞搞系列 ##快捷键上 ##快捷键下图论 1.魔法洛谷P6190\(\color{#9400D3}{\bigstar}\) 2.序列洛谷P6185\(\color{#9400D3}{\bigstar}$\)\color{\bigstar}$ 3.采蘑菇洛谷P2656\(\co 阅读全文

posted @ 2020-07-29 20:38 An_Fly 阅读(272) 评论(0) 推荐(1)

最近的易错点

摘要：我也不知道我为什么会翻这种zz错误系列 1.没读懂题就开始写 2.搜索不剪枝我以为它能过 3.输出格式错误 4.数位dp不加记忆化写成了裸的搜索 5.数位dp记忆化过于繁琐导致记不下，其实是同上 6.1左移位数超过32位不写1ll 7.树链剖分重链求错了T的飞起 8.输出答案顺序错误，比如应该先an 阅读全文

posted @ 2020-07-25 19:51 An_Fly 阅读(114) 评论(0) 推荐(0)

笔记莫比乌斯反演

摘要：反演反演的作用基本上就是将一个bool表达式转化成一个和式，从而减小程序的时间复杂度。欧拉反演基本式子是 \[ n=\sum_{d|n}\phi(d) \] 下面简单证明一下，我们枚举$n$的每个因子$d$，显然每个因子都有可能成为$n$与$1-n$中的数的gcd，并且每个gcd都是，即$n= 阅读全文

posted @ 2020-07-19 07:08 An_Fly 阅读(161) 评论(3) 推荐(1)

例题线段树合并

摘要：雨天的尾巴这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$O(n)$的，这样显然会T，考虑如果每次只发放一种，用树上差分解决就可以，但是这个有很多种，所以给每个结点开一棵权值线段树就行，每个节点记录每种救济粮的数量，然后同样是利用差分的思想阅读全文

posted @ 2020-07-05 14:43 An_Fly 阅读(155) 评论(0) 推荐(0)

[PA2015]Siano 单调栈

摘要：由于某人找了个单调栈的题解但是没研究透所以让我们来研究。。。。。。。。。。。。首先先来考虑下面一种情况，假设第$k$次切割时，天数为$d_k$，高度为$b_k$，第$k+1$次切割时，天数为$d_{k+1}$，高度为$b_{k+1}$，那么我们定义一个切割速度，令$v=\frac{b_{k+1}- 阅读全文

posted @ 2020-07-03 08:21 An_Fly 阅读(242) 评论(5) 推荐(1)