【数据结构】并查集 情景引入之踢馆风云 有10位武林高手，姑且称之为[1]号到[10]号高手。他们分别创建了各自的武馆，各自悬挂1号到10号牌，我们就分别称之为1号到10号 第1天，1号高手跑去2号武馆踢馆，挑战方胜利，踢馆成功以后，2号高手的2号武馆就变成了1号高手的1号武馆的分馆，所以需要摘掉2号牌，改为悬挂1号高手的1字牌。
【动态规划】01背包问题 有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
【数据结构】树状数组 都说树状数组思路很难，那我们今天就给他讲个透彻！lowbit运算lowbit的作用就是返回一个数从右往左数的第一个1与他前面所有的0所组成的十进制数114这个数转换为二进制为1110010，而它从右往左数的第一个1在第二位，将这位右边的所有0放出来为10，转换为十进制为2，所以返回2。lowbit。
【STL】set和map 刚才我们说过，在一个集合中，相同的元素只能出现一次，因此只能显示出有或无的属性。不是一个普通集合，而是一个多重集合。一个元素在多重集合里出现的次数称为这个元素在多重集合里面的重数（或重次、重复度）。函数向集合中插入一个新的元素，如果集合中已经存在了某个元素，再次插入不会产生任何效果，集合中不会出现重复元素；函数，它的参数是和容器内元素类型一样的，其实他还有别的版本：参数可以是一个迭代器。函数删除集合中的一个元素，如果集合中不存在这个元素，也不会进行任何操作。，所以基本的函数都是一样的，我们不再重复叙述。
【数据结构】线段树 例题1：给定一个正整数数列a1a2an，每一个数都在0∼p−1之间。n1L程序运行的最开始，整数序列为空。一共要对整数序列进行m次操作。写一个程序，读入操作的序列，并输出询问操作的答案。1≤m≤2×1051≤p≤2×1090≤tp数据范围明目张胆告诉我们会tle。这道题目就可以用我们今天要学的线段树来解决。
【数据结构】分块 分块本质上就是一个优化的暴力算法，它的思路通俗易懂，虽然时间复杂度不及那些高级数据结构，但仔细想想，线段树和树状数组处理每一步的时的效率为$\log n$，分块的效率则为$\sqrt n$，显然$\sqrt n$比$\log n$要处理的次数多上不少，但也是属于能过的状态，况且线段树因为巨大的常数有时还不如分块。
洛谷P2433 小学数学 N 合一 这片青草供给8头牛吃，可以吃30天，若供给10头牛吃，可以吃6天。我们可以从最后一个桃子开始倒推，把多拿的一个桃子加回去，再把桃子数量乘以2，一步一步的向上一层一层。这就是我们常用的递归思想。这道题就是小学奥数六年级（也可以说是整个小学奥数）最难的题——牛顿问题（牛吃草问题）upd:C++是有求立方根函数的：cbrt(a)，但是注意a必须是浮点数类型。这道题是一道典型的火车行程问题，本质就是一道相遇问题。题目中要取较小的值，所以答案是50，直接输出答案即可。这道题的前两问没问题，那第三问球的体积怎么算呢？
编程比赛的赛制问题 ACM赛制的比赛有：ICPC、CCPC、codeforces比赛、leetcode周赛及全国编程大赛、牛客小白赛练习赛挑战赛、传智杯等。第一次考模拟赛的时候不懂什么叫“赛制”，以为每道题都是按最好的一次提交分数得分，结果被坑了整整一道题的分数 qwq。OI赛制的比赛：NOI、CCF CSP、考研机试、蓝桥杯、牛客OI赛、全国高校计算机能力挑战赛等。每道题提交之后都有反馈。每道题不限制提交次数，提交错误没有惩罚，以最后一次提交记分。每道题不限制提交次数，提交错误没有惩罚，以最后一次提交记分。
AcWing第101场周赛 B 栈 题解 所有操作完成后，请你按照从栈顶到栈底的顺序，依次输出栈内所有元素。行，每行包含一个由小写字母构成的非空字符串。按照从栈顶到栈底的顺序，依次输出栈内所有元素。，每个给定字符串的长度范围。给定一个栈，初始时栈为空。
AcWing第96场周赛 B最大价值 题解 因为只有第一个可以无限取，所以将第一个物品可取的个数设为无穷大。第1~m种物品：第i种物品的单个重量为hi，如果该种物品的装入总重量超过li，则视为超重。有一个为n的背包和m + 1种物品，每种物品都有无限多个。接下来m行，每行包含四个整数li, hi, vi, wi。满足以上所有条件的前提下，所有装入物品的总价值尽可能大。第0种物品：重量忽略不计，在装入时没有重量限制。所有装入物品的总体积不得超过背包容量。第i种物品的体积为vi，价值为wi。所有存在重量限制的物品均不得超重。物品种类编号为0~m。
关注
