- 博客(17)
- 收藏
- 关注
RSS订阅
2原创 Matlab训练2
雄关漫道真如铁，而今迈步从头越。从头越，苍山如海，残阳如血。该文档主要内容：孪生素数与判断素数之间的关系、以及matlab自定义函数如何使用、矩阵的操作即相关函数
2020-02-12 16:01:17
1053
原创 Matlab训练1
条条大路通罗马。(1_1——1_11之前讲过)本文主要涉及：更快的求解一个数的k次幂、多种求素数的方法以及如何求gcd和lcm
2020-02-04 19:17:31
1039
原创 League of Lessins
Bob is an avid fan of the video game “League of Leesins”, and today he celebrates as the League of Leesins World Championship comes to an end!The tournament consisted of n (n≥5) teams around the worl...
2019-12-07 11:17:52
130
原创 主席树入门-可持久化线段树
主席树的发明，源于权值线段树，所以我们先来看看权值线段树。该篇博客以poj2104为例，逐步详解。2104大致题意： n个数，m个询问。每个询问会给一组[l,r,k]，求区间(l,r)之间的第k小值。权值线段树在上面的例子中，假设我们只涉及一个区间的修改以及查询，那么我们就可以建立一个权值线段树。权值线段树是记录权值的线段树。记录权值指的是，每个节点上存的是区间内的数字出现的总次数。比如...
2019-11-03 18:15:25
156
原创 树状数组基础
目录概念lowbit函数基本用法单点修改单点查询区间修改区间查询初始化例题与线段树比较树状数组的基本操作流程与线段树很像，故学习起来时是两者的操作对比起来学的。线段树学习之单点更新与区间更新概念树状数组(Binary Indexed Tree)是一种与线段树类似的数据结构，又叫二进制索引树(spoil alert ：跟二进制有关)，主要用于查询区间和问题，每次只能修改一个元素的值(加入多个...
2019-10-20 17:34:03
195
原创 牛客补题-牛客挑战赛33B题(逆元+快速幂)
鸽天的放鸽序列拿到题目分析后发现是一道01序列排列组合题目。要使权值尽可能的大，那么0只能放在奇数位置上的1后面。且第一位一定为1，不能为0。例如1011的权值为：1%2+1%2+2%2+3%2=31101的权值为：1%2+2%2+2%2+3%2=2n-k个0共有...
2019-10-20 10:33:42
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人