总览题单进度备注数据结构13/24-数据结构1STEP读假题了，读成下面这样了：给定01序列，每次单点修改，查询最长的字符相同的连续段长度这不是一眼线段树经典板子题，分别维护左右区间信息以及合并处的信息，然后尝试在中间合并来更新答案十五分钟光速打完拉下样例

概述每组题单由7道题组成，难度为：1000(1),1100(2),1200(2),1300(1),1400(1)第五周9.30~10.6500A.NewYearTransportation467B.FedorandNewGame82A.DoubleCola1541B.PleasantPairs1832C.ContrastValue520B.TwoButtons数学230B.T-pri

link完成度：\(4/50\)。335.P9293[ROI2018]Additionwithoutcarry二分答案，判断当前位是否能为\(0\)，然后钦定后面位全是\(1\)，这样匹配一定最优。假设当前\(\maxa_i=A\)，填到第\(B\)位，讨论：若当前位是\(0\)：若\(|A|\geB\)，无解；若当前位是\(1\)：若\(|A|>B\)，无解

提醒对于下述语句，返回的是1(True)/0(False)，即：条件语句的真假，而非后面的值之一。std::cout<<(a<b)?"Awin":"Bwin";如果需要返回值，则需要用括号包含整个条件运算符std::cout<<((a<b)?"Awin":"Bwin");题单492B.VanyaandLanterns

完结篇：tarjan求割点、点双连通分量、割边（桥）（附40道很好的tarjan题目）。上一篇（tarjan求强连通分量，缩点，求边双）tarjan求割点还是求强联通分量的大致思路捏.算法思路：我们把图中的点分为两种：每一个联通子图搜索开始的根节点和其他点。判断是不是割点的方式如下：对于根

题单1A：TheatreSquare数学问题118A：StringTask字符串处理。在体量较小的情况下，用多个cout语句打印可以节省代码时间。倘若体量较大，一般需要用char[]先存储需要打印的内容，最后再一次性打印。本题属于前者。58A：Chatroom字符串处理。可以事先存储需要匹配的序列char[6]

小技巧int型整数所能表示的范围较少，因此当需要精确的表示大数时，建议使用longlongint为便于使用，可以采用宏定义#defineINTlonglongint更好的做法是使用cstdint库中的int64_t类型#include<cstdint>int64_tmyVariable=1234567890123456789LL;题单96A：Football

小技巧当需要使用数组时，一般在main函数之外定义。初步评估需要的个数，设置一个较冗余的量。//例如需要98个空间charstr[101];题单4A：Watermelon尝试分别用if-else结构和条件表达式实现。71A：WayTooLongWords尝试分别用char[]（字符数组）和string（字符串）实现158A：Ne

因为博客园好像标题和网址不能同时用，所以本来点标题就可以跳转了，现在要自己去搜，所以下面附上跳到洛谷的链接。我的动态规划题单我的动态规划题单21.CF1620F BipartiteArray题意等价于:要把这些点分成两部分，每一部分之间都没有边相连，等价于把这个序列中分成两个上升子序列。

可恶的动态规划，每次考试基本都写不出来，于是特意整理个动态规划提单因为博客园好像标题和网址不能同时用，所以本来点标题就可以跳转了，现在要自己去搜，大多是洛谷的题，搜不到就是内部题。1.CF1620FBipartiteArray题意等价于:要把这些点分成两部分，每一部分之间都没有边相连，等价于

作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/g6KTKL/一、贪心策略有两种基本贪心策略：从最小/最大开始贪心，优先考虑最小/最大的数，从小到大/从大到小贪心。在此基础上，衍生出了反悔贪心。从最左/最右开始贪心，思考第一个数/最后一个数的贪心策略，把n个数的原问题转

前面是介绍，后面是题单哦，准备了两份，要是链接失效可以按照第一份搜题。BFS广度优先搜索(Breadth-First-Search)广度优先搜索算法(BreadthFirstSearch)，又称为"宽度优先搜索",BFS是用于图的查找算法(要求能用图表示出问题的关联性)。BFS可用于解决2类问题：1.从A出发是

【算法1-1】模拟与高精度 [NOIP2003普及组]乒乓球 [NOIP2003普及组]乒乓球

https://www.luogu.com.cn/training/168096CF1359ELemma:\(\forallx\in\mathbb{N},\x\bmoda\bmodb=x\bmodb\bmoda\iffa\midb\(a<b)\)Proof:因为\(a<b\)，所以\(x\bmoda\bmodb=x\bmoda\)。设\(x=pb+q\)，其中\(0<q<b

A.P1177【模板】排序三种方法：快速排序，归并排序，STL库的sort函数。法一、三：https://www.cnblogs.com/expect-999/p/17594345.html法二：https://www.cnblogs.com/expect-999/p/17599008.htmlB.P1923【深基9.例4】求第k小的数模板题目，直接对数组进行升序排序，如果数组从

树状数组题单笔记[SDOI2009]HH的项链题目思路普通的scanf已经承受不住了，请使用关闭流同步的cin和cout或者经典快读以下假设你已经使用了标准命名空间：参考快读：inlineintread(){intx=0,f=1;charch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;

Link。0x01进制引入计数原理，对于\(N\)进制，那么就是逢\(N\)进一。计算机中常用二进制，对应电路中的通电（\(1\)）断电（\(0\)）。人类从远古以来使用十进制。常用的有二进制、三进制、八进制、十进制、十六进制等。由于不同进制之间数值写法可能相同，在没有特殊说明下默认为十进

P1255数楼梯原题链接题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。对于60%的数据，N≤50；对于100%的数据，1≤N≤5000。思路：每次有2种方法上楼梯，要么上一阶，要么上二阶。第一种：得50分的做法是可以用递归来解：点击查看代码

这里写目录标题updata普及-普及/提高-普及+/提高提高+/省选-省选/NOI−NOI/NOI+/CTSCupdata2024.03.31发布此文章普及-P1359租用游艇P1636Einstein学画画（数据有误）P1700[USACO19OPEN]MilkFactoryBB3613图的存储与出边的排序B3643图的存储B3644【模

打算每做一道题都放到这里，因为我之前的题单被我弃用然后删了QAQ知识点肯定不全。。。我啥时候写到对应知识点再加过去，对于一些很多做法题目按照我写的是啥为准（Link-CutTree链操作/维护链上信息P4847银河英雄传说V2P1501[国家集训队]TreeIIP4332[SHOI2014]三叉神经树

floyed题目:.-力扣（LeetCode）AC代码：classSolution{  int[][]g;    publicintnetworkDelayTime(int[][]times,intn,intk){    g=newint[n+1][n+1];​    for(inti=0;i<=n;i++){      for(intj=0;j<=

唔，总感觉现在写的题都乱七八糟的，搞个题单叭，补题啥的应该会比较有用的欸题目知识点题目链接完成情况来源简要思路评价力\(\text{FFT}\)衡中\(\text{OI}\)\(/\)洛谷已完成ZJOI2014转化后直接大力FFT即可序列统计\(\text{NTT}\),\(\text{dp}\)衡中\(\tex

CF513E2SubarrayCuts一开始还以为有什么神仙性质，找了半天发现性质不好，要考虑一些暴力点的做法了相邻两段和之差的绝对值，这个限制很难处理我们只能考虑把贡献拆开，如果把每段的位置与和标在一张折线图上，我们发现这张图中的「山峰」产生\(+2\)的贡献，「山谷」产生\(-2\)的贡

洛谷试炼场的题目确实很具有代表性，但是近几年以来，又有许多经典题目出现在OI界中，这个大题单就是作为洛谷试炼场的扩展和补充。目录新版本食用指南更新日志题单Part0试机题Part1入门阶段Part2基础算法Part3搜索Part4动态规划Part4.1-4.4动态规划Part4.5-4.12动态规

可能是因为这个题单比较简单，感觉很快就写完了，然后就写一些能想到的东西。1.最后一题拼接可以用两个字符串相加然后按字典序排序，这样就可以按照最大数排了2.有一个两个数据很大的可以到100位，也是把他放在字符串先比较长度，长度一样再根据字典序来排列3.然后有些什么某某条件满足