太困难。P7124前置知识：Eden的新背包问题。这个题做法比较离谱。题意是求子树补不删除莫队。要求操作次数\(O(n\logn)\)。考虑类似于线段树分治的结构，如果递归左儿子，就加入右节点信息；如果递归右儿子，就加入左儿子信息。这样我们能在\(O(n\logn)\)次操作种算出每个叶子在序

Part1.开幕雷击这次训练最显著的点就是难度上去了，强度上去了（达到了严格的1/1)。基本上考场上是不可能切题的，只能挖墙角式打部分分。听课前面还好，一到讲题就懵逼+不会做，最后一个小时基本是听天书。可以说，和那些高一高二的同学们完全没法比。前两天的任务完成情况因此非常糟糕，无

2024年1月1日关于Febonacci的一些事学了矩阵加速递推遂顺手给你谷的板子题又过了一遍对于“已知递推式求转移矩阵”的方法仍有疑惑与巨佬WPP交流并丢给WPP一道题请他口糊题：求Febonacci前n项的和(n<=1e18)正解是把S(n)(表示前n项的和)塞到矩阵里一起转移答案矩阵F(n)={f(n-

离线哩！竞赛图竞赛图确实抽象，性质一堆一堆的，想不明白……而且多半都和强连通分量有关系。兰道定理考虑一共有\(n\choose2\)条边，那么\(\sumout_x=\binomn2\)。兰道定理大致就是如果竞赛图强连通，那么：\[\not\existsk\in[1,n),\sum_{x=1}^kout_x=\binomk2

专题：大多都没听懂，知识点部分还行，但题经常掉线。只要中间有不懂得，后面都跟不上，又讲的很快没有思考的时间，接受的就不多。按理说来集训是冲着讲课去的，我好像有点本末倒置，更愿意在自己做题上花时间，听的是一塌糊涂。课有知识点和题，知识点网上有各种博客，题网上也有各种题解，所以除了题单

lxl学长讲课笔记常数种可能性的状态通过预先处理多种状态的信息，从而快速的转换状态。经典操作：flip。分析信息的思路利用线段树利用线段树的时候，如何合并两个分支区间的信息，我们需要有如下注意：答案-依赖的信息，继续的依赖，这样就能找到需要维护的东西。这终会产生闭包

stojames1badcreeperorz.好厉害的题，但是怎么有人补了三天才补完呢？CF1810GTheMaximumPrefix线性dp，怎么有bot说题目难度在*2400~*2800之间结果开场就是*3200啊/youl尝试直接正着做，发现要记\(f_{i,j,k}\)表示前\(i\)个数，最大前缀和是\(j\)，当前前缀和是\(k\)

听课方面周一听了Nit的分块和莫队，前面还比较可以跟得上，后面基本掉线，写了个回滚莫队板子，口胡了前面几道题。后面就去做课件了。讲课之后补了自己的一些题，但是前面的题还比较多，需要快速补题。讲课方面在ddl之前eps秒做完了课件。还是要加速。讲课的时间还有剩余，下次要准备

Day1（基础算法）讲师：余快枚举法例题1给定一个数\(x\)，判断\(x\)是不是质数。朴素算法：枚举\([2,x−1]\)之间所有的整数\(i\)，逐个判断\(x\)是否被\(i\)整除，若都不能整除则\(x\)是质数，时间复杂度\(O(x)\)，搞个\(10^9\)直接卡过。该怎么优化呢？优化枚举范围：只需枚举到

杂谈表达式首先来明确一些概念值(value)即为一个静态的数据。值可以是整数，浮点数，字符，字符串等变量(variable)可以形象地理解为，存储值得容器。变量有诸多类型，一般而言，变量只能存储对应类型的值。inta=0;“我向系统声明：我需要一小块内存，来存储一个整数变量，变量的值为\(0

施工中......先在这里给出我的并查集模板以下为比较常用的路径压缩intf[MAXN],n,m;voidclean(){for(inti=1;i<=n;i++)f[i]=i;}intfind(intx){if(x!=f[x])f[x]=find(f[x]);returnf[x];}voidadd(intx,inty){intfx=find(x),fy=find(y

字符串咕咕咕字符串咕咕咕母函数和动态规划相关运用\(\text{CF755G}\)洛谷云剪贴板界面。考虑设计一个动态规划。设\(f_{i,j}\)表示考虑完了前\(i\)个球，目前分了\(j\)组的方案数。有转移如下。\[f_{i,j}=f_{i-1,j}+f_{i-1,j-1}+f_{i-2,j-1}\]设\(F_i(x)=\sum_{p

什么是图？把图在计算机中表示（储存）拓扑排序度与一个顶点v关联的边的条数称作该顶点的度(degree)在有向图G=(V,E)中，以一个顶点v为起点的边的条数称为该顶点的出度(out-degree)，以一个顶点v为终点的边的条数称为该节点的入度(in-degree)思路首先记录各

    第三个星期我们开讲了计算机导论这门课，起初感觉这一门课是学不会了，老师的讲课似乎把我们拉了回来，告诉我们只要想学我都能教会你们，而且老师的讲课方式很特别，课堂

P3260[JLOI2014]镜面通道首先猜结论：如果空气联通的话那么光路就可以穿过。然后直接转对偶图求最小割即可。特别注意一下如何判断圆和矩形相交。看矩形的四个角是否在

概率期望GYM104114C.COVID这题考察的是一个条件概率。这里记下最基本的式子：\[P(A|B)=\frac{P(AB)}{P(B)}\]然后再回来考虑这一道题，我们要计算的包含两个部分：所有

“母老虎”老师我们班有一个“母老虎”老师，可吓人哩！不过，有的时候，她上课却又幽默风趣，下午还和我们一起跳操呢！我们这位老师姓周，教英语，略显苍老的脸上有些皱纹，有时

一些结论\(n\)个点的有向图从\(1\)走到\(n\)期望时间柿子就是这样子\[f_x=1+\frac{\sumf_v}{in_x}\]“每一刻事件有\(p\)概率发生，问事件发生期望时间”列出

我有一种感觉，就是我真的是来旅游的.jpg因此这个游记可能真的会成为游记（）正经一点的带考试版本还是等考完之后发布。8.13前突然得知要提前去昆山。太好了！8.13坐高铁，由