05 2023 档案
DSU on tree——从入门到入土
摘要：# DSU on tree——从入门到入土 [TOC] ## 1.dsu有什么用？ ### 降低时间复杂度——nlogn dsu的作用在于将时间复杂度降低，由n方到nlogn 举个例子： 给一棵根为1的树，每次询问某个子树内颜色有多少种。树有N个节点，询问有M次。颜色范围为 [1,N]的整数。 数据
二分图
摘要：### ~~被老师和那两个**逼的做的证明~~ # 最大子集，及二分图扩充 ## 二分图 ### 一、二分图概念 就相当于把所有的点分成了两个阵营，其中所有的边都必须从一个阵营连向另一个阵营 ### 二、最小覆盖/最大匹配 #### A.最大匹配 定义：在一个无向图中，定义一条边覆盖的点为这条边的两
P1433 吃奶酪-状压dp
摘要：P1433 吃奶酪-状压dp 这是5.15晚自习的题目预习 直接上题逝一逝吧 放心，是对的代码 P1433 吃奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我真喜欢记忆化搜索（嘿嘿嘿） 记忆化搜索的
考试与小结——cqbz周考2
摘要：考试与小结——cqbz周考2 心路历程： 1.机器人走方格 第一题：模拟呗，暴力呗，有什么好说的 然后70/100 ? 错误的原因在于，我在枚举操作的时候，我给的判断是，如果现在是最后一个操作，且没有到过终点，就false，但很有可能他下一步就可以到终点，所以改成现在是最后一个+1的操作100/10
考试与小结——cqbz周考1总结
摘要：考试与小结——cqbz周考1总结 说说心路历程 1.见到题时，第一题，哇，感觉好简单，模拟就行了 确实是模拟，但是呢，细节处理没有到位，特别是最后一排文字的输出，多个空格少个空格的 0/100，GG 2.覆盖：见到这个题时脑子很混乱没有答题的思路和方向，现在知道这种题就是找规律构建函数 有些经验了，
数论小节
摘要：@ (数论板块笔记上blog) 1.exgcd 前提：gcd函数代码： long long gcd(long long a,long long b){ return b>0?gcd(b,a%b):a; } 函数代码： long long exgcd(long long a,long long b,l
笛卡尔树Kattis-Scaffolding
摘要：### 笛卡尔树Kattis-Scaffolding 注释已经写在代码里了，注意下建树就行 ```c++ #include /*先对题意进行分析，每次带m根柱子，进行x轮，每次往左/右/上搭建，问x的最小值？ 一开始在想，怎么就会有最小值呢？后来发现题目说不能往下走 我们还是把图看成一棵树 就是说你
