- 博客(3)
- 收藏
- 关注
RSS订阅原创 题解 洛谷 P3396 【哈希冲突】（根号分治）
根号分治前言本题是一道讲解根号分治思想的论文题(然鹅我并没有找到论文)，正如论文中所说，根号算法——不仅是分块，根号分治利用的思想和分块像似却又不同，某一篇洛谷日报中说过，分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。根号分治与其思路相似，将原本若一次性解决时间复杂度很高的问题分块去解决来降低整体的时间复杂度。例题以本题举例子哈希冲突本题作为论文的第一道题目，是一道很好的练习题,注意，本体给出的value[i]value[i]value[i]
2020-12-03 09:01:40
298
原创 矩阵专题 矩阵加速 矩阵快速幂
矩阵专题#介绍矩阵有一个神奇的作用，它可以用来快速求递推式的第nnn项，学会这个技能，你需要掌握这两个前置芝士 矩阵快速幂,矩阵加速（数列）具体怎么优化呢？ 这个博客已经总结的较为全面，在这里我就不再加赘述。代码贴一发我写的模板矩阵快速幂#include<iostream>#include<cstdio>#include<cstring>#include<cstdio>#define int long long#define mod
2020-11-01 23:52:15
164
原创 洛谷10月月赛 2 t2 深海少女与胖头鱼
洛谷10月月赛 2 t2 深海少女与胖头鱼题目链接参考资料：洛谷10月赛2讲评ppt;本篇题解考完那天就开始写，断断续续写到今天才写完本题作为基础的期望dp题，用来学习期望dp还是很不错的(说是期望dp，不如说是期望递推？)另外，本题用到了模意义下的除法变乘法，这也是一个基础但重要的概念1 算法分析part 1我们先来考虑m=0m=0m=0的情况，也就是说所有的胖头鱼都带有圣盾f[i]f[i]f[i]表示有iii条圣盾胖头鱼时的期望伤害次数，我们先击破一条胖头鱼的圣盾变成i−1i-1i
2020-10-29 11:46:47
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人