Nexus-Raphael

摘要： 二分查找while(l+1!=r)版 几点注意： \(l\)为查询区间的左端点\(-1\),\(r\)为查询区间的右端点\(+1\) 设区间为\([L,R]\),要使得能进入循环体\(l_{min}=L-1,R_{min}=L+1,\frac{l_{min}+r_{min}} 2=L\)，不会左越界 阅读全文

摘要： 边双连通分量/割边求法 题目参考 洛谷P1656 算法标签：无向图割边、tarjan强连通分量 如果点u通过一条边m到达v后，v无法在不经过m回到u，那么m这条边称之为割边，u和v分别属于两个不同的双连通分量。易知，两个点是否处于一个双连通分量是等价关系 如何求割边？ 记录每个点使用最多一条返祖边能 阅读全文

摘要： Week2 DP题解 Dynasty Puzzles 题意 给出n段字符串，进行字符串的拼接，拼接时将新串接到原串后面，要求新串的尾字母和原串的头字母相同，新串的尾字母和原串的头字母相同 思路 设置状态dp[26][26],dp[i][i]是以i开头，结尾的最长字符串长度，答案就是\(max(dp[ 阅读全文

摘要： 洛谷P2014 选课（树形DP+0/1背包） 题目的关键点是把0看作存在的节点，找到一块由0出发的连通部分（即不能出现断层） 解法一（纯递归） 要计算的是以0为根，包含0的所有子树，节点总数目为m+1的最大权值累加和，设以i为根，包含i的前j棵子树，节点总数目为k的最大权值累加和是dp[i][j][ 阅读全文

摘要： 倍增法求解LCA 不限于二叉树 pow(2,k-1)+pow(2,k-1)=pow(2,k) 倍增法的关键数组f[a][i]表示节点a的第2i个祖先，f[a][0]就是a的父亲 先DFS一遍，预处理f数组，再求解lca 求解lca的函数是先让更深的点上跳到另一点的深度，再让两者一起往上跳，直到两者l 阅读全文

摘要： 链式前向星 相当于手写链表见图 有向图 #define N 100005 struct Edge{ int next,to; }e[N]; int cnt; int head[N]; void Add_edge(int from,int to){ e[++cnt].to=to;//新一条边所指向的点 阅读全文

摘要： nth_element函数的用法 此函数的作用是将数组或vector中第n小的元素放到数组第n个地址(0-based就是第n-1个,此句后半句也是0-based)，同时在第n个地址前的所有元素全部小于a[n-1]，后面的所有元素全部大于a[n-1] nth_element接受三个参数，第一是区间首地 阅读全文

摘要： Hello 2026练习 B - Yet Another MEX Problem 观察一下样例就能够发现其实答案就是整个数组的mex和k-1取min,但是一开始写这个题目的时候多虑了要去重,就当是练习去重好了 void solve(){ int n,k; cin>>n>>k; vi a(n); fo 阅读全文

摘要： bitset学习 背景 使用bitset要用到std. bitset是一个存储0/1的大小不可变容器，而vector<bool>是可变的 使用bitset主要是因为可以用来优化常熟时间(变为原本时间/机器位数)，并且有很多方便的库函数 声明 指定头文件 #include<bitset> 指定大小 s 阅读全文

摘要： 1072 Div3练习 今天是1.14，1.4且114 想回一下手感，但是。。。把CP editor装好了，但是感觉还是VScode更方便，不过在任何设备上都能敲上代码就足够了 A题不说了 B.Hourglass 这个题目思想很朴素，一开始题目没看明白想得太多就容易绕进去。 反正沙漏分两种情况，一个 阅读全文