- 博客(8)
- 收藏
- 关注
RSS订阅原创 树状数组模板题 & （树状数组 3：区间修改，区间查询）
题目链接这是LibreOJ上的树状数组模板题，这题考查的是区间修改和区间查询。需要运用到差分的思想，和一个很重要的推导公式，公式如下：在此附上一版AC代码：#include<iostream>using namespace std;typedef long long ll;ll a[1000000+10], b[1000000+10], bb[1000000+10], bshu[1000000+10], bbshu[1000000+10];//b是a的差分数组，bb是i*b
2020-12-27 19:55:18
328
原创 树状数组模板题 & （树状数组 2：区间修改，单点查询）
题目链接这是LibreOJ上的树状数组模板题，这题考查的是区间修改和单点查询，运用到了差分思想，在此附上一版AC代码：#include<iostream>using namespace std;typedef long long ll;ll b[1000005], bb[1000005], a[1000005];//a是原数组，b是a的差分数组，bb是维护b的树状数组。ll n, q;ll lowbit(ll x){ return x & (-x);}vo
2020-12-27 19:04:54
254
1
原创 树状数组模板题 & （树状数组 1：单点修改，区间查询）
题目描述这是LibreOJ上的树状数组模板题，这个题考查的点是单点修改和区间查询。在此附上一版我的AC代码：#include<iostream>using namespace std;typedef long long ll;//这个题必须用int会爆。ll n, q;ll a[1000000+10];//a是原数组ll c[1000000+10];//b是维护a的树状数组。ll lowbit(ll x){ return x & -x;}void c
2020-12-27 18:41:47
267
原创 约瑟夫环---自杀环问题 & C++数组实现 & 数学推理
约瑟夫环–自杀环问题约瑟夫环问题有着这样的历史：Josephus有过的故事：39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀。然后下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。大致意思一共有N个人围坐在一起， 循环周期是M
2020-12-25 17:24:17
2562
3
原创 神奇的小石子 & dfs（深搜） & 考核补题
题目描述斌斌翻水水的家乡有很多个水井，每个水井 i 和其他水井 j 都有一个管子连通，这样一个水井没水的时候其他的水井可以通过水管直接输送水过来，而这个管子的容量是vij，有一天斌斌翻水水在野外烧烤的时候被一个奇异的小石头砸中，当时斌斌翻水水就觉的这个石头很特别就带回了家，在多年的研究之下他发现这个石头有个神奇的功能：它能够将多个水井划分成两个区域A和B，在同一个区域的水井之间不再需要水管连接，神奇的小石头可以直接让他们的水流通，但是在不同区域的水井却不行，仍然需要水管相连接。本来正常人直接把所有水
2020-12-22 11:11:27
195
原创 序列树 & 贪心 & 考核补题
CTGU ACM集训队第二次月考核 C题 序列树涉及算法 贪心题目描述在O. michestep王国，有一棵名叫Habaritran的树，树上有一个长度为 n 的序列 a，由于树的营养不足，序列只由 0 和 1 构成，修理工Mitchell mitt觉得序列中每个连续的长度为 k 的子串中的0 与1 数量都相同，这棵树才看起来很nice。当然，修理工Mitchell mitt可以将序列中任何一个 0 修改成 1，也可以将任何一个1修改为0，请问修理工Mitchell mitt最少需要修改多少次，才能将
2020-12-21 17:07:44
422
原创 广播系统 & 并查集
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-12-20 19:26:34
215
1
原创 二分查找 & 网线切割
网线切割这个题竟然让我瓦掉了俩次！瓦掉的原因还是因为对二分的了解不够透彻，只是简单的了解了原理就认为自己懂了，结果现在来懊悔，重新总结二分…二分原理二分查找也称折半查找（Binary Search），它是一种效率非常高效的查找方法。每次拿目标数值（以下用value表示）与数组中间位置的数据（以下用arry[mid]表示，mid表示数组中间位置索引值）进行比较，如果value大于arry[mid]，继续将value与大于arry[mid]部分的中间位置的值进行比较；如果value小于arry[mid]，
2020-12-19 14:44:47
320
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人