09 2021 档案

洛谷 P5679 [GZOI2017]等差子序列 题解
摘要：容易发现依次枚举中间数，维护桶，然后枚举差值判断。这样就是 O(Tn2) 的。 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)) 阅读全文
posted @ 2021-09-16 18:05 Little09 阅读(206) 评论(0) 推荐(0) 编辑
CSP 2021 退役记
摘要：DAY -INF 上次退役（不是） 这次尽量写具体一点吧。 DAY -41 (2021/9/11) 开坑啦。 初赛准考证号 ZJ-01297，欢迎来面基。 DAY -38 (2021/9/14) 教练说考点是学军海创园。 DAY -36 (2021/9/16) 座位号：第 11 试场 \(2 阅读全文
posted @ 2021-09-15 22:15 Little09 阅读(488) 评论(0) 推荐(0) 编辑
洛谷 P3970 [TJOI2014]上升子序列 题解
摘要：之前莫名其妙一直 80 分，今天突然看到这题，就顺手把它过了。 首先不考虑去重和长度大于 1，上升子序列个数还是很好求的，大概是 DP 设 dpi 表示以 ai 结尾的上升子序列个数。转移方程大致如下： \(dp_i=1+\sum_{j=1}^{i-1}dp_j[ 阅读全文
posted @ 2021-09-15 22:13 Little09 阅读(83) 评论(0) 推荐(0) 编辑
CF118E Bertown roads
摘要：DFS 树。 首先我们要知道，在求割点或桥的时候有一种不用 Tarjan 的算法：DFS 树。如果不了解，我推荐神仙的博客 link（其实是翻译）。 我们考虑证明，如果存在桥一定不满足，否则一定可以构造。 如果存在桥：假设我们把这条边定向为 u→v，那么显然 v 走不到 \(u 阅读全文
posted @ 2021-09-02 22:34 Little09 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示