Lesning

摘要： #include<iostream> #include<cstring> #include<queue> #include<vector> using namespace std; const int maxn = 3e5+11; vector<int>G[maxn]; void add(int x 阅读全文

摘要： https://codeforces.com/problemset/problem/1437/E 这是有限制的最长上升子序列 数字之间必须满足list[i] - list[j] >= i - j 处理的时候就是让list[i] - i,这样就得到了最长不下降子序列，非正数就赋成INF忽略不计，就可以 阅读全文

摘要： https://codeforces.com/problemset/problem/1436/E 这个题是个线段树 问你子串的mex 的mex 如果子串 的mex没有4，则没有办法分割出 存在1 存在2 存在3 不存在4 的字串出来，所以可以枚举，当前数字是list[i]，记录之前list[i]出现 阅读全文

摘要： https://codeforces.com/problemset/problem/1436/D 这题就是让村名尽可能集中在叶子上，但是可能叶子上本来就有很多村民，就是这样。 假设 1. mx[x]为在x点可以抓到的最多的人 2. chal[x]为 在x点还差chal[x]人就可以让x下面所有叶子都 阅读全文

摘要： 太可惜了,难过 真的难受啊 对于树上三个点a,b,c 汇于一个点的最短路和 ans，有dis(a,b) + dis(b,c) + dis(c,a) = ans * 2 知道这个以后就可以用换根dp解决了，假设dp[x][i]表示所有i颜色的节点到x的距离和 具体可以看代码， 注意答案会爆long l 阅读全文

摘要： 三个题，铁了。 那个k题我比赛时候又两个想法，第一个是对的，第二个是错的。 我疯狂的在写第二个错误的想法。 比赛结束三天后，我把第一个想法完整写了一遍，一下就AC了。或许就差一点点，或许还是实力不够，不知道，也不想知道 //现在是2020年 10-24 10：30，下午打威海热身赛，打完威海后继续更 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1249F 这题看题解云里雾里的，我自认为我写的比较简单； dp[x][i]表示以x为根，选中节点离x最近距离为i。（最小深度） 那么如何转移呢？ 答案无非就是两种方式构成的，原来子树上就有，两棵树合并而成。于是就有了下面的式子 阅读全文

摘要： https://www.luogu.com.cn/problem/P1272 一个神奇的树形dp，大概就是下面这样转移的吧 dp[x][i]表示x为根，保留i个点最少删除几条边 #include<iostream> #include<vector> #include<algorithm> #incl 阅读全文

摘要： 就是给你一棵树，从1号根开始放无数个机器人，要机器人覆盖所有边的最小路径和； 可以树形DP但是没必要，假设只有一个机器人的时候，答案就是 边数*2 - 根离最远的叶子的距离，两个机器人的时候就相当于把走过两次的边改成一次，牺牲一些边获取一些边，算贡献的方法； 具体可以看代码 #include<ios 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/5188/L 这也是一个容斥定理的题，可以互相除的因子要消去他们各自的影响 #include<iostream> #include<vector> #include<algorithm> using namespace std; 阅读全文