- 博客(14)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 学树状数组？这篇就够（入门）了！
树状数组详细讲解，不会算法也能看懂哦~有一天，小明给了我三个问题其实是我自己出的啦(1)有一个机器，支持两种操作，在区间[1,10000]上进行。操作A\rm AA:把位置x\rm xx的值+k\rm kk操作B\rm BB:询问区间[l,r]\rm [l,r][l,r]所有数字之和区间的初始值全部为0\rm 00现在你要充当这个机器，操作A\rm AA和操作B\rm BB会被穿插着安排给你，要求对于所有操作B\rm BB，给出正确的答案。怎样做才能最节省精力？(2)有一个机器
2021-03-26 14:06:44
134
原创 跳石头 解题报告
跳石头 解题报告Description\rm DescriptionDescription描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N\rm NN块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M\rm MM块岩石（不能移
2020-12-28 14:08:35
242
原创 差 解题报告
差 解题报告Description\rm DescriptionDescription描述楠楠在网上刷题，感觉第一题：求两数的和 ((( A+BA+BA+B ProblemProblemProblem ))) 太无聊了，于是增加了一题：((( A−BA-BA−B ProblemProblemProblem )))，难倒了一群小朋友，哈哈。题目是这样的：给出N个从小到大排好序的整数，一个差值C，要求在这N个整数中找两个数A和B，使得A-B=C，问这样的方案有多少种？例如：N=5N=5N=5，C=
2020-12-23 20:02:57
755
3
原创 SMZX十日游（第四阶段最短路径）最短路径学习笔记
创作背景SMZX十日游倒数第二天，同时最短路径也是我的噩梦，所以……目录文章目录创作背景目录前置技能什么是最短路径松弛操作Dijkstra（贪心算法）简介前置技能什么是最短路径最短路径求的是从某点到另一个点的最短距离(废话)松弛操作设当前得到的距离数组是d对一条从u到v、权值为w的边进行松弛即d[v]=min(d[v],d[u]+w);Dijkstra（贪心算法）简介Dijkstra可以求从一个点（称为源S）出发，到各个点的最短距离这种问题称之为单源最短路径问题Dij
2020-07-30 07:51:11
381
原创 SMZX十日游（第四阶段最小生成树）最小生成树学习笔记
创作背景（神秘的声音）：学最小生成树了最小生成树原理一个无向图有n个结点和m条边其中连接结点u和结点v的边的权值为wu,v（不含自环）从这m条边中选择n-1条边，使得这n个点连通，这样得到的树称为该无向图的（一颗）生成树。问如何选边使得生成树的权值和最小。Prim算法（无限接近贪心）Prim算法简介一个无向图有n个结点和m条边其中连接结点u和结点v的边的权值为wu,v（不含自环）从这m条边中选择n-1条边，使得这n个点连通，这样得到的树称为该无向图的（一颗）生成树。问如何选边使
2020-07-28 21:53:05
280
原创 SMZX十日游（第四阶段图论基础）图论基础学习笔记
创作背景今天是在SMZX的第八天，学习了图论基础。所以当然要写博客总结一下。图的基本概念基本知识图由点和边组成根据边是否有方向可以分为有向图和无向图根据边是否有权值可分为有权图和无权图点也可能有权值（有向图）出度：从该点出发的边数（有向图）入度：指向该点的边数（有向图）度：出度+入度（无向图）度：与该点相连的边数握手定理：所有顶点的度数之和等于边数的两倍怎么样，看一堆堆文字是不是有点绕晕了，来，我们用一些例子来看看：特殊的图——树树：n个点，n-1条边的连通无向图
2020-07-28 20:59:00
499
原创 SMZX十日游（第三阶段）线段树学习笔记
创作背景今天是在SMZX的第六天，学习线段树了。所以，当然要写博客好好总结一番。并不是因为调线段树程序过于烦躁才写的线段树原理怎么说呢，其实就是一种变样的深搜。由于本人过于蒟蒻，所以将会用代码来解释建树void build(int rt,int l,int r)//rt是当前建树到的节点的下标，l则是左端点，r是右端点{ if(l == r)//左端点等于右端点意味着什么：说明区间长度为一，所以到了最底下，就是分点。 { tree[rt]=a[l];//赋值 return ;/
2020-07-27 13:47:52
497
原创 SMZX十日游（第二阶段RMQ）RMQ学习笔记
创作背景今天是在SMZX的第四天，终于学习新知识了，感动。所以，当然要写博客好好总结一番RMQ原理这里有一个小问题：有N个数，M次询问，每次给定区间[L,R]，求区间内的最大值。N<=10,M<=10暴力打擂台就可以了倘若把问题改一改呢：N<=1e5,M<=1e5正常的暴力就会分分钟TLETLETLE警告那怎么解决呢：RMQRMQRMQ举个例子：如果想要知道某个2的幂的区间最大值直接提取就可以了，而这个表就被称为：ST表ST表ST表那如果不是2的
2020-07-25 11:26:42
321
原创 SMZX十日游（第二阶段并查集）并查集学习笔记
创作背景今天是在SMZX的第四天，终于学习新知识了，感动。所以，当然要写博客好好总结一番并查集原理近日，一款游戏风靡世界，那就是：吃 鸡 鸭。为了取得胜利，就有许多玩家团结在一起，形成了多个非法组织。众所周知，很多组织的参与者都是被自己的朋友拉进来的，并且不能更换服饰，所以2个人见面时，为了不误伤友军，都要询问自己的朋友发起者是谁才敢开打int find(int k){ if(f[k]==k) return k;//如果是被自己召集进来的，那发起人就是自己 return find(
2020-07-24 22:04:48
345
原创 SMZX十日游（第一阶段模拟赛）
创作背景目前是SMZX十日游的第3天，是应该有一场模拟赛了……分数：XX题目清单（没有AC的题） 小明的书包(bigbag) 邮票(post) 握手(shake) 海狸先生，排队！(ekg)小明的书包(bigbag)题目描述小明有一个很大的书包，容量为c。但大家也知道，现在的课本也很重，以至于小明没有办法一次性带上所有的课本。小明把课本的重量和重要性告诉你，请你帮他算算选择哪些课本能使得重要性之和最大。输入格式：bigbag.in第一行有两个正整数n和c，代表课本的数量和书
2020-07-23 20:57:24
507
原创 SMZX夏令营10日游（第一阶段DP）：石子归并，小A点菜，All in All,疯狂的采药代码详解
题面传送门涉及知识点环形DP，前缀和，打擂台定义，万能头，输入输出代码详解#include<bits/stdc++.h> //万能头using namespace std; int n,f2[1006][1006],f1[1006][1006],num[1006],s[1006],maxx,minn;//定义int sum(int i,int j)//计算i~j石子的数量{ return s[j]-s[i-1];}int main() { cin>>n;/
2020-07-22 11:23:32
206
原创 字符串（hash算法完成）
字符串题目描述给一个字符串T，问在字符串T 中可以包含最多多少个不重叠的字符串S。字符串中的每个字符为小写或者大写字母。输入第一行输入一个字符串S。第二行输入一个字符串T。输出输出一行，包括一个整数表示答案。样例输入abaabababa样例输出2提示【数据范围】：20%的数据，1<=字符串T 长度<=20000, 1<=字符串S 长度<=100；100%的数据，1<=字符串T 长度<=1000000, 1<=字符串S 长度<=
2020-06-23 19:03:52
410
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人