摘要：
1.无向图删边 使得每个点连接的边数为奇数 直接dfs即可 2.判断树上两条路径是否相交 LCA(u,v)在<x,y>上 或者 LCA(x,y)在<u,v>上 3.判断一个点x是否在路径(u,v)上 dp[LCA(u,v)]<=dp[x] 并且lca(x,u)=x||lca(x,v)=x 4.树上n 阅读全文
摘要：
L Let's Play Curling 分析： 转换一下就是 找每两个b之间 最多有多少个a 先离散化 再树状数组维护一下就好 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long 阅读全文
摘要：
A. A Hero Named Magnus 签到题 输出2x-1 注意用到unsigned long long I. PTSD 签到题 G. Occupy the Cities 分析： 考虑从左到右依次考虑 pre表示当前1需要向前贡献多少 并且不断跟新pre 因为在有限的时间内 所有的1都尽可能 阅读全文