QBXT 提高组储备营 2020.夏 游记

最新推荐文章于 2020-08-01 20:47:45 发布
最新推荐文章于 2020-08-01 20:47:45 发布
阅读量374 收藏
点赞数 1
分类专栏： 游记 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Stardust_AK/article/details/107735020
版权
这是一个关于QBXT储备营2020夏季活动的游记，详细记录了每一天的学习内容。从二分、排序、贪心等基础知识到Huffman树、对拍、二分debug法等新知识的探索，再到堆、并查集、倍增-ST表、线段树等数据结构的学习。此外，还涉及到了数论、动态规划和图论基础，包括欧几里得算法、费马小定理、最短路等。每一天都有新的挑战和收获，如Meetings S和食物链的题解，以及与国集出题人的交流。
摘要由CSDN通过智能技术生成

DAY 1

是第一天呐！老师好强！讲得好仔细！连我都全懂了！【doge】
突然对后面几天充满了期待……

复习内容：二分，排序，贪心，搜索（好评）

新知识：Huffman树及Huffman编码，对拍，二分debug法（嗯？玄学）

题解：Meetings S 题解

DAY 2

第二天！首先把昨晚的Meetings S调对了【累】
今天终于讲数据结构了！

复习内容：堆，并查集

新知识：倍增-ST表，

最低0.47元/天 解锁文章
STrAduts
关注
专栏目录
游记分享-色块组合-PPT模板.pptx
01-24
"游记分享-色块组合-PPT模板.pptx"是一个利用色块组合来设计的演示文稿模板，适合用于分享旅行经历或者任何需要展示丰富视觉元素的场合。该模板展示了如何通过色彩和布局的巧妙结合来提升PPT的观赏性和专业性。 ...
NOIP 2018 提高组模拟（QBXT版）
08-15
NOIP 2018模拟题，难度较大，为qbxt 解题能力特训版本，含大样例
2020夏清北学堂提高组腾飞营听课随笔
No_wonder の 小站
08-01 370
8.1 上午 讲了 差分 贪心带二分 例题在 Luogu P2680 P1525 P1948 P1315 P3258// 话说回来，讲P3258时我一直以为是P3528，3528又是个英文题面弄得懵逼了半天/笑哭。 对于树上差分很模糊/可能是我没好好学一本通 ...
QBXT的总结（day 1）
weixin_30443895的博客
02-04 110
1搜索： 先写出基本的搜索模板，然后将大小变量放入dfs返回值去，根据dfs中变量的数量开相应维数的数组，写出记忆化搜索，再根据边界条件和记忆化搜索写出dp。 2差值维护： 给定n个数ai，有m次操作，每个操作是给al~ar增加一个数k。最终输出操作完后的这n个数的值。首先令s[i]=a[i]-a[i-1]。那么a[i]=a[i-1]+s[i]。每次令s[l]+=k,s[...
游（qbxt）
hjx
05-17 399
ans=2*Σw-1号点到图上其他点的最远距离#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<algorithm> #include<vector> #include<queue> #define M 50000 using namespace std;
QBXT 武器
aochongbi5356的博客
10-05 158
QBXT 武器 Description 一共有n种武器，直接购买成本为ai。有m种合成方法，可以将x,y两种各一个武器合成一个z武器，请问获得第n种武器的最小成本和获得最小成本的方案数。 Input 输入的第一行包含两个正整数n，m表示武器数量和合成方法数量。 接下来一行包含n个正整数，其中ai 表示第i件物品的成本。 接下来m行每行三个正整数x, y , z，表示可以将一个x, ...
艺恩-2019-2020动画电影市场研究报告-2020.11-24页精品报告2020.pdf
04-24
从艺恩发布的《2019-2020动画电影市场研究报告》中，我们可以了解到中国动画电影市场在2015-2020年间的综述和2019-2020年国产动画电影的制发分析。 首先，从2015到2020年，中国动画电影市场整体票房呈现出曲折上升...
2020年第二季度在线旅游资产指数报告精品报告2020.pdf
04-24
在线旅游资产指数（TPI）是中国旅游研究院在2020年3月发布的文旅产业线上化发展测评体系，它覆盖了自2019年4月1日起全球范围内所有行政目的地的综合数据。TPI指数通过五个维度来测评单一目的地、景区等旅游经营者的...
2020年极致爆品的进阶之路：详析珀莱雅的社媒营销策略精品报告2020.pdf
04-24
在消费升级、渠道变革和技术革新不断加速的今天，珀莱雅能够迅速适应市场变化，利用社媒平台和明星效应，加强与年轻消费者的互动和品牌认知，通过一系列有针对性的营销活动来提高品牌影响力和销售业绩。珀莱雅的品牌...
【QBXT】学习笔记——Day10数学
MEET YOU FIRST TIME
01-25 1043
今天还是数学。 依旧十分慌张。 然而有些内容昨晚无聊的时候讲了。 ======================分割线======================== 今天因为来的比较晚，所以前面的内容多用图片辣。 后面有机会再写公式。 引入题：从1到n" role="presentation">nnn中选择最多的数，使它们两两互质，问最多能选择多少个。 好无聊的题，去后一半就行了，因
【QBXT】学习笔记——Day11网络流
MEET YOU FIRST TIME
01-25 766
网络流，真是一个有趣的课题呢。 经历了数学的折磨后，感觉世界真美好。珍爱生命，远离数论 ====================分割线======================== Day11 1.25AM 网络流的基本操作在此也没什么好说的。 要掌握的应该也就是dinic或者SAP(ISAP)+费用流算法。 主要难点还是在建模上。接下来就是一堆题目。 POJ2391 Ombr
qbxt day7
蒟蒻Liyes_的博客
10-28 339
qbxt day7t1. 树【问题背景】 zhx 是二叉查找树大师。 【问题描述】 二叉查找树是一种特殊的二叉树（每个节点最多只有两个儿子的树）。树的 每个节点上存有一个唯一的值，并且满足：这个节点的左子树内所有点的值都 比这个节点的值小，且右子树内所有点的值都比这个节点的值要大。 对于一棵二叉查找树 T，我们可以将一个值为 x 的新点插入 T 中，且保持 树的性质。算法如下：
2018QBXT刷题游记（16）
weixin_34221036的博客
10-04 107
【2018QBXT刷题游记】 Day4 TEST6 T1 subset 【题目大意】求正整数集合S最大的子集H s.t.∀x,y∈H,x⊕y&lt;min⁡(x,y)s.t. ∀x,y ∈ H,x ⊕ y&lt;min⁡(x,y)s.t.∀x,y∈H,x⊕y<min⁡(x,y) （T组数据） 测试数据编号 数据范围 1 – 4 ...
2018QBXT刷题游记（1）
M_oisture的博客
10-04 396
【2018QBXT刷题游记】 Day1 TEST1 T1 【题目大意】输入n，求n与246913578246913578246913578的最小公倍数，对1234567890取模 对于 30%的数据， $ n&amp;lt;=10^{9} $ 对于 60%的数据，n&amp;amp;lt;=1018n&amp;amp;lt;=10^{18}n&amp;lt;=1018 对于 100%的数据，n&amp;amp;lt;=10100000n...
qbxt Day 4 乱搞+乱搞+乱搞
Loi_cgold
10-09 475
呜呜呜呜……泪奔QAQ
2019qbxt游记
W15892356348的博客
09-02 118
Day 1 2019.8.6 来到qbxt的第一天，虽然早就对宾馆的等级做好了准备，但是还是十分的失望，外观是真的很简陋，不过里面还好的，，可以凑合。 我竟然和lbh一个宿舍！！！这次外出学习必将不安宁！！！！ 又是那讨厌的加了84消毒液的水，贼讨厌，刷个牙都不舒服。 晚上上自习老师竟然让我们看信息书，然后水了一晚上和lbh在谈感情（手动滑稽） Day 2 2019.8.7...
【QBXT】学习笔记——Day8分治
MEET YOU FIRST TIME
01-22 693
不爽的一天QAQ
qbxt笔记——————dp
wichiene
10-05 276
  qbxt笔记——————dp 一：方法入门 可以用其他数更新自己，也可以用自己更新其他数 动态转移的顺序类似于DAG，先后算分明，没有环，不能任意更改 1. *斐波那契 1) for(int a=2;a&lt;=n;a++)//被更新 {          f[a]=f[a-1]+f[a+2]; } 2)for(int a=0,a&lt;=n;a++)//更新别人 { ...
《Linux1.0核心游记》- 内核注释解析
"Linux1.0核心游记.pdf" 《Linux1.0核心游记》是内核专家郭大海创作的一本专著，针对Linux内核的早期版本1.0进行了深度解析。这本书详尽地注释了从系统启动到稳定运行的整个过程，帮助读者理解这一过程中的每一个...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值