摘要： LKs 网站推荐合集 科研 科研废物导航[1] AI 找同类网站：Similarsites[2] 论文生成：PaperFine[2:1] 音乐生成：Suno[2:2] 人像编辑：ARC[2:3] 智能擦除：JPGRM[2:4] PDF转Markdown 较好：轻闪PDF，Doc2Markdown（需 阅读全文

摘要： 区间线性基/时间戳线性基：能加入则加入，不能加才不加 LGV引理应用：直接要求带符号和（P7736 [NOI2021] 路径交点），只有一种不交路径（CF348D Turtles），检验是否存在非交路径（随机赋权做），复杂度为求行列式的复杂度相同 矩阵树定理：求图的生成树方案数，复杂度为求行列式的复 阅读全文

摘要： Linux测空间 1级邻域问题：维护儿子，并上父亲信息 trie维护全局+1：从低位往高位建01trie，+1交换0/1子树并递归做1子树 STL list较好用 注意deque的空间常数 pb_ds 基础数据结构 栈，队列，链表 单调栈，单调队列（可优化DP） baka's trick 描述：在需 阅读全文

摘要： 本笔记结合徐骁扬学长的讲课和CM数学课 题单：CM数学课题单 注：勾选框表示题目 因数相关 结论 \(1\sim n\)的所有数的因数个数一共有\(O(n\log n)\)，即\(\sum\limits_{i=1}^nd(i)=O(n\log n)\) 证明： \(\sum\limits_{i=1} 阅读全文

摘要： 系统看csp初赛知识请看我的这篇文章，祝大家csp初赛通过！ 正文 linux系统终端常用命令 cd：切换工作目录 ls：显示指定工作目录中的内容（文件和子目录） cp：复制文件或目录 time：输出程序运行的时间，如下： real 0m30.721s ->表示实际运行时间，包含CPU时间（CPU执 阅读全文

摘要： 这是我搜集到的一些动态规划和搜索的练习题 搜索小练习 动态规划小练习 祝你CSP拿到\(^{一等奖}_{一等奖}\)! 这是解析 动态规划 一、双子序列最大和 由于两个子序列不重叠，显然的这两个子序列之间一定有一个断点。要求两个子序列之和最大值，可以枚举断点的位置，对比每个断点下左序列和右序列的最大 阅读全文

摘要： 目录我的CSP、NOIP笔记随笔零碎知识差分递推关系树状数组线段树最短路练习拓扑排序欧拉路练习 我的CSP、NOIP笔记随笔 零碎知识 prim kruskal dijkstra 使用贪心思想 斐波那契数列结论：\(\Sigma_{i=1}^{n}f(i)=f(n+2)-1\) 有些函数有单调性（单 阅读全文

摘要： 零基础c++教程 005 啊！for循环！ 我们都知道 1 + 2 + 3 + . . . + 100 1+2+3+...+100 1+2+3+...+100的和是 5050 5050 5050，但是我们是如何求出它来的呢？（不用求和公式）我们一个变量初始值为1，每次加一，加到100，将每次的值累加 阅读全文

摘要： NOIP技巧 考试方法： 全览题目（认真审题），分开会做、不会部分 准确判断、提取需要知识，会做题目一定要过不会题目，求解部分分（根据特殊性质和数据范围），由此可能得到问题同解。在此基础上有技巧骗其他情况的分。 保持心态稳定，在你觉得心态不对、疲劳的情况下休息一下注意细节问题（特判、爆int等）学会 阅读全文