07 2022 档案
摘要：#三种祖先关系 a是b祖先 b是a祖先 a和b不是祖先关系 #树上多个点的LCA，就是DFS序最小的和DFS序最大的这两个点的LCA 必备：知道根节点 必须存下来 有可能跳过根节点 int depth[N],f[][N];//N为(log节点数)+1 int q[N]； 从根节点开始预处理； 需要设
阅读全文
摘要：##https://ac.nowcoder.com/acm/contest/33187/K 给出子串和母串长度 求母串的可能性 #include <iostream> #include <cstring> using namespace std; using i64 = long long; con
阅读全文
摘要：##大盗阿福https://www.acwing.com/problem/content/1051/ f[i][0]表示不偷第i家的最大费用 两个状态 偷这家+不偷这家+ #include <iostream> #include <cstring> #include <algorithm> usin
阅读全文
摘要：##兴奋值 https://ac.nowcoder.com/acm/contest/37160/H #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cmath> using
阅读全文
摘要：##樱果运算 https://ac.nowcoder.com/acm/contest/37160/J 因为每次给的要啦的货是变量 体积1是几辆车 体积2是多少钱 当给出多个价钱和 只要输出对应f[][]载货量 就可以 #include <iostream> using namespace std;
阅读全文
摘要：#注意NIM里面取走的石子 不一定是减去 根据题意 如果是整除 那可能是除去 奇数一定存在一个偶数后继 偶数的所有后继一定是奇数 ##可以拿走从任意一个堆 取走任意的石子，取走最后一个石子胜利 NIM博弈 无法操作的人输 对于先手：永远将奇数台阶保持不变 我永远看到奇数层不一致的 对手看到永远是 一
阅读全文
摘要：int getmin(int l,int r){ int res=l; for (int i = l; i <= r; i ++ ){ if(w[res]>w[i]){ res=i; } } return res; } void dfs(int l,int r,int d){ if(l>r){//树
阅读全文
摘要：判断是否完全子图 每个点都与其他点有边 n^2 ##峰会https://www.acwing.com/problem/content/4281/ 这道题数据范围非常小，暴力即可。 枚举这一区域的任意两位首脑是否都是朋友。 如果不是，直接输出 Area X needs help.。 否则，枚举其他首脑
阅读全文
摘要：1.常见输入 给出 a b c ##囚犯分房间 https://www.acwing.com/problem/content/259/ 二分答案+二分图 二分 染色处理到小于等于mid 的值的时候需要continue 相当于不管他把他放在同一个房间里面 dfs(c) 首先当前点染成c 枚举所有领点
阅读全文
