sunrise__sunrise

未归档

读书笔记(1) 题解(372)

/ 注册

全部文章 / 未归档（共12篇）

笛卡尔树来自专栏

笛卡尔树 - OI Wiki 用来访问查询多次区间最值的数据结构，数中每个节点存在，符合二叉搜索树的特性，左边值小于节点右边值大于节点，符合堆的特性，节点值小于(大于)全部的子节点。最大子矩形我们把每个矩形的下标当作，矩形高度当作，构造出笛卡尔树，从上到下求解树形即可。我们构造的笛卡尔树满...

2021-05-17

1 713

约瑟夫环来自专栏

问题描述：n个人（编号1~n)，从1开始报数，报到m的退出。按顺序输出列者编号。时间复杂度 void solve() { int n = read(), m = read(); int i = 0, p; while (++i <= n) { p = ...

2021-05-15

1 640

最大子段和来自专栏

简介首先我们介绍一下，什么叫做序列的最大连续子段和。给你一个序列，序列中有正有负，问你只选其中连续的一段子串求合可以拿到的最大值是多少？那么对于这样的一个问题，首先我们分两种情况。 1、静态查询所谓静态查询，也就是对序列中原本的数不进行修改，每次只会查询一个固定的区间。那么对于这种静态的问题，我...

2021-04-11

1 1227

线段树来自专栏

简介线段树是算法竞赛中用来维护区间性质最常用的数据结构。可以在的时间内达成区间修改，区间查询，单点修改，解决区间最大最小值(RMQ)问题。但是要注意一点：线段树维护的信息，需要满足可加性，即能以可以接受的速度合并信息和修改信息，包括在使用懒惰标记时，标记也要满足可加性（例如取模就不满足可加性，对...

线段树

2020-11-30

5 769

树状数组来自专栏

简介树状数组我的理解就是可以快速求解变化的前缀和的一个比线段树简单的数据结构。主要思想是通过 lowbit 操作进行。下面的代码为了美观就只给出主要部分，头文件部分以及快读和输出省略不写。一维树状数组树状数组 1 ：单点修改，区间查询一道树状数组的模板题 const int N = 1e6...

2020-11-26

4 807

ST表来自专栏

原文章地址概念例题1、P3865 【模板】ST表 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #defin...

st

2020-11-10

4 870

蓝桥杯15年省赛，C/C++B组

A、奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 #i...

2020-10-13

1 685

蓝桥杯20年6月

A、跑步训练小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就...

2020-10-11

1 1008

蓝桥杯20第二次模拟

A、12.5MB 【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 #include <cstdio> using namespace std...

2020-10-09

2 702

蓝桥杯20第一次模拟

A、15.125GB 【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 #include <cstdio> #include <al...

2020-10-08

2 709