2019年11月6日
杂题训练之十一
摘要： https://www.luogu.org/problem/P3398 题目大意： 询问树上a到b，c到d的两条路径是否相交 分析： 我们容易发现，如果相交，记 x=lca(a,b)，y=lca(c,d)则必有x在c~d路径上或y在a~b路径上 关键就在于 如何判断它在路径上： 【复习】：结合如何判 阅读全文
posted @ 2019-11-06 22:26 wzx_believer 阅读(148) 评论(0) 推荐(0) 编辑
杂题训练之十
摘要： 分析： 考虑固定左端点L，枚举它 剩下的任务就是找到最小的R，使之[L,R]能够出现B的子序列 这样n R+1也就满足，ans累加 代码是反着来的，效果是一样的 学到了 code by std 阅读全文
posted @ 2019-11-06 22:06 wzx_believer 阅读(141) 评论(0) 推荐(0) 编辑
动态规划训练之二十
摘要： https://www.luogu.org/problem/P1370 题目大意：Σ(1 using namespace std; define ll long long define mod 998244353 ifdef ONLINE_JUDGE char TT, mo,but[(1'9';c= 阅读全文
posted @ 2019-11-06 19:59 wzx_believer 阅读(114) 评论(0) 推荐(0) 编辑