2.2.3数据结构1.线性结构【5】双端栈【5】双端队列【5】单调队列【6】优先队列【6】ST表（SparseTable）2.集合与森林【6】并查集【6】树的孩子兄弟表示法3.特殊树【6】二叉堆【6】树状数组【6】线段树【6】字典树（Trie树）【7】笛卡尔

复健week2虽然这周就开始上课了，但是下周才开始上强度，本来准备这周多写点题的，结果发现时间还是玩过去或者睡过去了，呜呜呜。一道屑题LG11031『DABOIRound1』CompletelyUnrelated本来是上周月赛的题，这周一想补一下，结果太\(\div\)了交了\(12\)发还是过不去，一开始以为是方

复健week1主要是字符串基础，都是以前做过的题。KMPLG3375【模板】KMP唯一没忘的东西，原理理解后比较简单，懒得详细写了。复杂度证明：\(j\)指针至多加\(n\)次，无法匹配后也至多回退\(n\)次。复杂度\(O(n)\)for(inti=2,j=0;i<=n;++i){while(j&&s[i]!=s[j+1])j=nxt[j];

很久没写题了大概有半个月吧中间有许多忙事然后这几天开学也是手机坏掉了电脑坏掉了然后又要招新最重要的是复健ccpc今年去不了了因为报名没注意过时间了第一道错排题目做了这道题我才知道错排的首先错排是什么就是说abcd....这么多个人没有一个人可以站在

不定期传一些最近写的MO题．如图，在锐角\(\triangleABC\)中，\(O,H\)分别是外心和垂心，\(K\)是\(AH\)的中点，\(P\)在\(AC\)上，且满足\(\angleBKP=90^\circ\)．求证：\(OP\parallelBC\)．证明：如图，作直线\(BH\)交\(AC\)于点\(D\)，连结\(KD\)；分别过\(O,P\)作\(B

LCA复健笔记展开目录目录LCA复健笔记什么是LCA怎么求LCA暴力求LCA倍增优化应用场景不适合的应用场景什么是LCA最近公共祖先/最深公共祖先，顾名思义，两个点的公共祖先中离它们最近/深度最大的那个。怎么求LCA这里使用倍增优化算法，因为之前看不懂所以我觉得应该补一下

高三学了一年文化课感觉已经不会算法竞赛了，开个博客记录一下复健历程。CF1662F题意：有\(n\le200000\)个点，每个点有能量\(p_i\)，消息能从\(i\)传到\(j\)当且仅当\(|i-j|\le\min(p_i,p_j)\)，求消息从\(a\)点传到\(b\)点至少需要经过几个点。考虑把点按\(p_i\)

2024.6.16挑了套简单ABC找找状态，做了E、F、G。E稍微思考一下会发现有用的量是每种字母选的个数，记第$i$种字母用了$a_i$个，那么答案就是$\binom{n}{a_1}\binom{n-a_1}{a_2}\binom{n-a_1-a_2}{a_3}...\binom{n-a_1-a_2-...-a_{n-1}}{a_n}$。化简一下就是

重要的是练习，写作业时写的絮絮叨叨就忽略吧。  强化学习2                    【练习9.1】在stusys数据库中创建course1表，以列级完整性约束方式定义主键。  【练习9.2】在stusys数据库中创建course2表，以表级完整性约束方式定义主键。  

昨天感觉左眼蒙上了一层黑雾，视野还收缩到只能看到中间一半，哈人，遂决定每日早睡早起。[NSSCTF2022SpringRecruit]ezgame游戏题，看js文件就可以了。[LitCTF2023]Followmeandhackme 如图，get加post就是了，彩蛋应该是当时这个比赛的某个flag组成题 彩蛋直接看的别的

1、创建数据库students,字符集UTF8 排序规则utf8_general_ci 2.创建3个表2.2修改表  给表student添加字段photot,类型blob；修改字段photo的类型为text;删除字段photo.3.插入数据 3.2在course表中添加数据('C009','java','2','3');把java改为软件工

树状数组复健2展开目录目录树状数组复健2为什么重写关于树状数组是什么为什么关于lowbit运算代码实现单点修改区间修改求前n项和区间查询例题们注：因为习惯和省事问题，下文的\(lowbit\)代表\(lowerbit\),但后者也会时而出现。为什么重写↑您不觉得我这玩意写得逻辑不

目录目录目录字符串的声明和初始化字符串的内存表示字符串的输入输出输入输出字符串相关函数总结字符串的声明和初始化在C语言中，字符串实际上是使用空字符\0结尾的一维字符数组。声明和初始化一个abc字符串：charsite[4]={'a','b','c','\0'};简化：charsite[]="a

ABC320第一场复健VP！发现没有ex题了，很震惊，发现到E题还是水题，更震惊。可能有新手保护机制，做C的时候把hard（G）看了，本来抱着试一试的心态，结果发现会了！第一次打了网络流，调了半天...之后没时间看F了，感觉是个经典题...赛后想了F题，还是做出来了，是一个不错的题：在直线上往返一次，直接dp

重新开始写日寄（大概8月在摸鱼9月和一堆烂事奋战10月和稳定的烂事奋战决定日寄开始乱写（学习龙龙（？）10.22摸鱼，开组会（并没有说什么），吃饭场外观看新生赛榜，吓人新生真是一个比一个武德充沛啊，7题以上大有人在再不复健真捞不着比赛打了，必须要复健

好菜啊，被爆杀了/kk1.CF1572ABook模拟赛上看错题了!#$%!#&%^&#*2.CF348DTurtles类似Catalan数的推导3.CF1271DPortals贪心题。4.CF1545BAquaMoonandChess数数题。注意两个连续的1的移动即可。5.AT_agc007_b[AGC007B]ConstructSequences简单题。注意值

用的书：《Java从入门到精通》day1(3.1-3.3):【Java】从头开始的Java复健day1day2(3.4-3.8):【Java】从头开始的Java复健day2day3(4.1-4.4):【Java】从头开始的Java复健day3day4(4.5-5.2):【Java】从头开始的Java复健day4day5(5.3-5.4):【Java】从头开始的Java复健day5da

用的书：《Java从入门到精通》day1(3.1-3.3):【Java】从头开始的Java复健day1day2(3.4-3.8):【Java】从头开始的Java复健day2day3(4.1-4.4):【Java】从头开始的Java复健day3day4(4.5-5.2):【Java】从头开始的Java复健day4day5(5.3-5.4):【Java】从头开始的Java复健day5da

用的书：《Java从入门到精通》day1(3.1-3.3):【Java】从头开始的Java复健day1day2(3.4-3.8):【Java】从头开始的Java复健day2day3(4.1-4.4):【Java】从头开始的Java复健day3day4(4.5-5.2):【Java】从头开始的Java复健day4day5(5.3-5.4):【Java】从头开始的Java复健day5第

用的书：《Java从入门到精通》day1(3.1-3.3):【Java】从头开始的Java复健day1day2(3.4-3.8):【Java】从头开始的Java复健day2day3(4.1-4.3):【Java】从头开始的Java复健day3第四章流程控制4.5小结略略4.6练习题目写输出里了publicclassJava_test4_6{public

高考结束，我的人生即将迈入新的阶段。记得哪位退役学长说的话，尽管努力不够，天赋不足，但走进大学校园，我仍将拾起键盘。所以打了场cf比赛，没想到前几道题都不涉及算法板子，但断断续续做了好几天也才做了四个题。T5终于忍不住找了题解，一看是二分图可惜早已忘光，做不出来。前四道题不涉及

用的书：《Java从入门到精通》day1(3.1-3.3):【Java】从头开始的Java复健day1day2(3.4-3.8):【Java】从头开始的Java复健day2第四章流程控制4.1复合语句复合语句为局部变量创造了一个作用域在其中被定义的局部变量只能在该复合语句中被使用publicclassJava4_1{pu

用的书：《Java从入门到精通》day1(3.1-3.3):【Java】从头开始的Java复健day1第三章Java语言基础3.4运算符赋值运算符=如果一个表达式中有两个以上的“=”，会从最右方的“=”开始处理算术运算符加法+减法-乘法*除法/（0不能当除数）取余%自增自减++a:先+1再使用a--a

线段树复健OJ上的题还没做完，下午再说（你概念一种二叉搜索树，通过二叉树形结构储存数据，能够解决大部分与区间操作有关的问题，当然应用范围不止于区间操作。原理是用二分（？）维护一定的区间。主体部分实现建树考虑递归建树，一直二分直到只剩一个数据为止。展开代码inlinevoidpu

复健笔记P1536把已经联通的块缩成一个，用并查集重编号，然后输出编号数-1即可P1955\(x_1=x_2\)就放在一个联通块内，然后去验证\(x_1\neqx_2\)的都成不成立即可需要把操作离线下来离散化，先加并查集，然后再验连通性P2330最小瓶颈生成树，那直接上kruskal就完事了P1821