1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典

0.0.0.写在前面爷青回系列了属于是，因为比赛博弈论连着被打烂三天，想找点博弈论题做，做完洛谷题单之后想到了还有这本书的题单可以做哈哈哈，顺手更新一下这个题单，确实好久没更新了。1.1.1.随便讲讲1.0随便说说第一次接触博弈论应该是在小学奥数，小学奥数真的什么题都有，好有意思，老师会在课间在黑板上画几个模型找同学上来玩，赢了有奖励哈哈哈，最后会介绍最优解的策略。ACMACMACM中的博弈论也会

说在前面：仔细阅读一本通提高篇，会发现它挺齐全的，综合了别的书籍的一些好的例题，还是很走心了。习题配套，非常方便配套习题：https://loj.ac/article/588（不过网站容易炸飞-_-?

思路：做过最大独立集，最小点覆盖，最小支配集，树上背包，普通树形DP，这就是树形DP的主要方式。最小支配集是选择最少的点去覆盖所有的点，每个选择的点可以覆盖相连的点和它本身。首先，最小支配集的状态设置就有难度，不只是用子节点跟新父亲节点，父亲的状态也会影响答案。那么我们这样定义状态：有三种状态：1.选父亲节点，不选本节点。2.选子节点，不选本节点。3.选本节点。那么：dp[x][0]表示选父亲节点

前两天熬夜给班级做大合唱视频来的所以拖了两天那么我们今天搞这个trietrietrie树不要看书上花里胡哨の一堆图个人感觉trietrietrie树是个非常简洁的数奆结垢可以考虑先看博客再看书咳咳UPD:UPD:UPD:不是前两天是前两周累死我了才开始写UPD:UPD:UPD:复习期末考试只有信息课有时间写…UPD:UPD:UPD:2020.3.212020.3.212020.3.21重操旧业UP

本来想写树状数组的好像mymymy申对这棵树有点迷茫不过他不回我那就接着来AVC自动机吧UPD:20200517UPD:20200517UPD:20200517期中考试考完了确实考完了…这辈子没拿过这种名次我真的是吐了UPD:20200531UPD:20200531UPD:20200531先放这题后更坚决不能拖到下个月再发布…第一次看到ACACAC自动机好像是刚学的那会儿我一看诶这好啊自动就能AC

扯淡这么想想初中时第一次到高中部听学长讲课就是KMPKMPKMP看毛片算法还是大哥Michael_BryantMichael\_BryantMichael_Bryant给我讲的呢那应该是我跟大哥第一次奔现正式见面(他还搂了我好几下现在我抱他他还说我gay？gay？gay？行了不搞了说正事吧KMPKMPKMP算法KMPKMPKMP算法是用来处理字符串匹配问题的，由D.E.Knuth，J.H.Morr

信息学奥赛一本通提高篇P2018[第一章例题1.1]活动安排描述设有n个活动的集合E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。

复习时食用，会比较简略。推荐阅读的blogs：https://www.cnblogs.com/SYCstudio/p/7194315.htmlhttps://blog.csdn.net/v_july_v/article/details/7041827总是忘所以要多复习呀！模板最大：#10043.「一本通2.2例1」剪花布条目录#10043.「一本通2.2例1」剪花布条#10035.「一本通2.1练

复习时食用，会比较简略。原理就不讲了，还不会字典树的先下车吧。目录#10049.「一本通2.3例1」PhoneList#10050.「一本通2.3例2」TheXORLargestPair#10051.「一本通2.3例3」Nikitosh和异或#10052.「一本通2.3练习1」ImmediateDecodability#10053.「一本通2.3练习2」L语言#10054.「一本通2.3练习3」S

信息学奥赛一本通提高篇提高版第六部分数学基础第1章快速幂#10193「一本通6.1例1」序列的第k个数//#10193.

二更——有神仙反映数星星那个题外链炸了，我决定把图给你们粘一下，汉语翻译的话在一本通提高篇的树状数组那一章里有，同时也修改了一些汉语语法的错误这段时间学了线段树组，当神仙们都在学kmp和hash的时候，

复习时食用，会比较简略。原理不讲，还不会的先下车。目录#130.树状数组1：单点修改，区间查询—>板子不讲。#10114.「一本通4.1例2」数星星Stars#10115.「一本通4.1例3」校门外的树#10116.「一本通4.1练习1」清点人数—>板子不讲。#10117.「一本通4.1练习2」简单题#133.二维树状数组1：单点修改，区间查询#10114.「一本通4.1例2」数星星Stars题目

这道题刚开始一点没思路，看洛谷的题解才做出来的。题中给了一条很关键的信息，那就是不能走回头路，因为总时间是一定的，要么走路消耗，要么钓鱼消耗。我们假设知道最远到达的鱼塘，减去到达鱼塘的时间，那剩余的时间就全是钓鱼的时间了。所以剩下的我们只需要知道哪里最大，在哪里钓鱼就可以了。#include#include#includeusingnamespacestd;constintmaxn=27;stru

[通知]由于LL喜新厌旧另置新书，这篇博客目测，会无限咕下去大概会在十月及以后再次拿起[进度]20/34咿呀，还有14章了QwQ我太蒻了连一本通都没刷完是分块哒(^~^)例题解析请看书啦当然如果有些题我很欢喜，会吧代码存在博客里第一部分基础算法第1章贪心算法总结：贪心的习题大致与例题一个思路一般来说都是强行暴力，也不一定，反正实在没法，贪心一发注意数据的处理1.数列极差对于每次产生的新数放入序列中

是最讨厌的DP啊/哭/，但是总考不是/大哭/，我有什么办法/哭死了/。好吧，DP还好几种：区间、树形、数位..@$#%4*（我才没有骂人）切腹自尽。其实区间DP的用法还是比较单一的？（至少下面的题是?）我还不是一样做不出来。目录#10147.「一本通5.1例1」石子合并#10148.「一本通5.1例2」能量项链#10149.「一本通5.1例3」凸多边形的划分#10150.「一本通5.1练习1」括号

做完本世纪的noip提高原题主要学习方向（争取回校前ak）拓展网课普及：随便看看提高：$1/10$书（大致（再）看一遍）《一本通提高篇》《挑战程序设计竞赛》《入门经典》《习题与解答》《进阶指南》《训练指南

#10000.「一本通1.1例1」活动安排求区间与区间的最大不覆盖数—套板子（区间右端点从小到大排序，选择不冲突的，尽可能的选）简记为线段覆盖问题#10001.「一本通1.1例2」种树求区间内最少单点满足覆盖要求，不管是各个区间需要一个点还是一个子区间（这个子区间是可连续、可不连续的）按照区间右端点从小到大排序，依次满足各个区间的要求，如此下来种的树（需要的点）最少。如果想不出贪心，线段树+优化亦

复习时食用，会比较简略。目录#10005.「一本通1.1练习1」数列极差#10006.「一本通1.1练习2」数列分段#10007.「一本通1.1练习3」线段#10008.「一本通1.1练习4」家庭作业#10009.「一本通1.1练习5」钓鱼#10010.「一本通1.1练习6」糖果传递#10005.「一本通1.1练习1」数列极差题目题目大意一个由n个正整数组成的数列，每次擦去其中的两个数a和b。然后

这两天搞懂了树状数组和lowbit，好玩，喵。题目是洛谷P3374三个要点：1、求lowbit2、对某个元素进行加法操作3、查询前缀和代码如下：#include#include#includeusingnamespacestd;constintMaxN=1e6+10;//表示定义整型常量，1e5+10即为105+10intc[MaxN];//c是树状数组，其中c[i]=a[i-2k+1]+…+a[

（感谢齐工大OJ提供测试环境）1.1贪心活动安排：区间贪心，对于区间，按照右端点升序排序，然后选择离前一个区间最近的不重合区间种树：对于区间，按照右端点升序排序，让树尽量种在靠右的地方，用数组标记状态喷水装置：1.2二分愤怒的牛：最小值最大，二分距离mid，对于mid，如果距离大于mid的牛舍大于等于牛的数量，答案就是合法的数列分段Ⅱ：wa了许多次，好多地方都没考虑到1）l，r的取值万分注意2）c

前奏做树状数组的题之前，需要做三道板子题:板子题1——单点修改，区间查询板子题就不写题解了哈╮(╯▽╰)╭代码#include#include#include#include#include#include#defineintlonglongusingnamespacestd;intn,q,a[1000005],c[1000005];voidupdate(intt,intv){for(intx=t

最近老师让我们重新开始学一本通提高篇，虽然这本书比较烂，但是由于我很菜，什么都不会，所以必须（\(lhy\)大佬喜欢说必须）好好学！

2.准备看看之前的一些东西，并跟着信息学奥赛一本通提高篇做点题，巩固提高，下阶段的打算。3.一天一个小时的时间，现在没有特殊情况是可以保证的，但是时间还是有点短，