Nexus-Raphael

摘要： assert和cerr cerr的作用和用法 cerr用于在本地运行时输出一些变量的中间结果，但是提交时评测机不会把cerr的输出放入标准输出，所以cerr可以不被注释掉，参与本地地调试输出，极少量（如一两条）且不在循环内的 cerr 通常不会造成 TLE，但提交前最好养成全部注释或删除的习惯，避免 阅读全文

摘要： 位运算内置函数以及常用用法 __builtin_族（默认参数是unsigned int，如果要传入unsigned long long 类型在后面添加\(ll\)，例如__builtin_clzll(x)） 函数名称 用法 结果（以10为例） __builtin_clz(x) 计算x的前导0个数 2 阅读全文

摘要： 二分查找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 阅读全文