摘要：
[NOIP2022] 种花 题意 不太好描述，感性理解（ 题意 一道计数类问题。不难发现 F 形只需要在 C 形的基础上在末尾伸出一小支就好了。所以我们先考虑 C 形的计数方案。 图形计数类一个基本的 trick 就是枚举拐点，因此我们考虑枚举下面这一行的拐点（也就是首个种花的位置）\((i,j)\ 阅读全文
该文被密码保护。 阅读全文
摘要：
Day -7~0 考前比较慌，主要是去年 CSP 给我考出心里阴影来了，担心今年拿不到 1=。之前一直在狂打板子，同时被单调队列，感觉 OI 真的一届比一届卷了，初中的各位都能吊打我。 考前最后一场模拟赛 T1 掉大分，原因是边界设的 1e9 但这个只是单点的最大值，显然我的线段树维护的是前缀和。适 阅读全文
摘要：
传送门 题目分析 根据题目范围 \(n\le 30000\) 并且此题可以离线维护这个很恶心的东西，所以我们考虑莫队。由于要求访问到任意一个区间都要求知道它有序之后的序列，所以这个东西可以用权值线段树维护。因此，此题正解是莫队+权值线段树。 我们分类讨论一下加上一个数，删除一个数对答案的影响。 加上 阅读全文
摘要：
本人比较菜，所以做的 rating 很低/kk/kk/kk 欢迎各位大佬嘲讽这个蒟蒻/kk/kk/kk/kk update in 2023.10.13 哇酷真成废物了，这个题单被 Biuld 和 Million 薄纱了。 $ * $ 表示看了题解才过的（所以你会发现这里的大部分题后面都会有 $ * 阅读全文
摘要：
Day 1 方块消除 传送门 看到这个数据范围就可以猜测正解是 \(O(n^4)\) 的 dp，与这个差不多相符合的可以想到区间 dp。然后大胆猜测一下就是区间 dp，令 \(dp[i][j]\) 表示消除掉 \([i,j]\) 后的最大价值，这个显然可以从长度更短的区间转移过来。所以此题我们可以从 阅读全文
摘要：
一、概念 莫队是一种应用于离线询问的优美暴力算法。它是主要思想是让区间的左端点和右端点移动的距离加起来最短。 二、实现 假设现在有这样一串序列：\(1,1,4,5,1,4\)，我们现在要求询问区间内的 \(1\) 的出现次数。 如果我们现在已经统计到了区间 \((2,3)\)，现在询问 \((1,5 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门 挺恶心的感觉这题代码，就来写写题解。 题目分析 假设我们现在要删掉 \((x,y)\) 这条边，思考这样能贡献的最大或最小直径。 不难发现，此时一棵树分裂成了两棵树 \(a,b\)，我们令它们的直径分别为 \(la,lb\)。将两棵树内直径的任意端点连起来，发现 \(maxi=la+lb+1 阅读全文
摘要：
[传送门](https://www.luogu.com.cn/problem/AT_arc158_c) ## 题目分析 我们可以先从简单一点的情况开始分析，如果现在 $a_{[i]},a_{[j]}$ 都**不会进位**，那么最后的 $f(a_{[i]}+a_{[j]})=f(a_{[i]})+f( 阅读全文