摘要：容易发现依次枚举中间数，维护桶，然后枚举差值判断。这样就是 \(O(Tn^2)\) 的。 string ask() { memset(c,0,sizeof(c)); for (int i=1;i<=n;i++) a[i]=read(),c[a[i]]++; memset(b,0,sizeof(b)) 阅读全文

摘要：DAY -INF 上次退役（不是） 这次尽量写具体一点吧。 DAY -41 (2021/9/11) 开坑啦。 初赛准考证号 ZJ-01297，欢迎来面基。 DAY -38 (2021/9/14) 教练说考点是学军海创园。 DAY -36 (2021/9/16) 座位号：第 \(11\) 试场 \(2 阅读全文

摘要：之前莫名其妙一直 \(80\) 分，今天突然看到这题，就顺手把它过了。 首先不考虑去重和长度大于 \(1\)，上升子序列个数还是很好求的，大概是 DP 设 \(dp_i\) 表示以 \(a_i\) 结尾的上升子序列个数。转移方程大致如下： \(dp_i=1+\sum_{j=1}^{i-1}dp_j[ 阅读全文

摘要：DFS 树。 首先我们要知道，在求割点或桥的时候有一种不用 Tarjan 的算法：DFS 树。如果不了解，我推荐神仙的博客 link（其实是翻译）。 我们考虑证明，如果存在桥一定不满足，否则一定可以构造。 如果存在桥：假设我们把这条边定向为 \(u\to v\)，那么显然 \(v\) 走不到 \(u 阅读全文