huangweiliang

摘要： 题目描述： 解题思路： 考虑暴力dp，记状态 \(f_{i,j}\) 表示长度为 \(i\)，开头为 \(j\)，的合法方案数。 初值： \[\sum _{i=\frac{n}{2}+1}^{n} f_{1,i}=1 \]转移： \[f_{i,j}= \sum _{k=j \times 2}^{n} 阅读全文

摘要： 题目描述： 给定\(l,r\)，求 \[\sum_{a=l}^r\sum_{b=l}^r[a+b=a\oplus b] \]解题思路： 设计状态 f[n][lim1][lim2] 表示到第 \(n\) 位，\(a\) 是否到达上界，\(b\) 是否到达上界，转移显然。 代码实现： #include< 阅读全文

摘要： 前言： 主播曾经只会递推形式的数位dp，最近学会了记忆化搜索的，写点东西记录下。 题目描述： 给定 \(l\), \(r\), \(k\)，求 \([l,r]\) 之间的各数位上包含的不同数字不超过 \(k\) 个的所有数的和。答案对 \(998244353\) 取模。 保证 \(1 \leq l 阅读全文

摘要： 先挖个坑。 阅读全文

摘要： Day -inf 教练：要不要打ZJCPC？ 我：去的去的！ 遂去。 Day -3 急性肠胃炎，打针输液，挨了5针。千万不要乱吃东西啊！！！ 度过了一段平淡的人生。。。。 Day 0 傍晚坐车时，发现转战端游后手机上就没有可以玩的游戏了，遗憾。 无聊的度过了坐车时间，到达酒店。 怎么所有人都去吃夜宵 阅读全文

摘要： 前言： 这题不需要树剖或 \(\text{Tarjan}\) 等 高级 的算法，只需线段树合并即可。 解题思路： 首先我们先随便建出一个最小生成树，树边比较难考虑，先考虑非树边。 对于一条非树边，它只可能是情况 \(2\) 或者 \(3\)，这点是显然的。 假设这条边连接 \(x\) 和 \(y\) 阅读全文

摘要： 前言： 提供一个不需要分讨的 \(O(Tnlogn)\) 做法。 解题思路： 首先会想到选出度数最大和次大的两个点删除。 但是注意到，有三个度数都为最大的点连在一起的时候，你不能先删中间的点。（可以随便举个例子手玩一下。） 这时有人就开始思考 dp 或者 分类讨论 了。 这时候想我这种没有思维的人就 阅读全文

摘要： 题目描述： 给定一个长度为 \(n\) 的数列，每次操作你可以将数列中的一个数字加上一个整数 \(t\)，其中 \(t\) 必须满足 \(|t| = a\) 或 \(|t| = b\)。 你需要将所有数全部变为 \(0\)，无解输出 \(-1\)，否则输出最小操作数。 解题思路： 一眼 exgcd， 阅读全文

摘要： 题目描述： 解题思路： 首先我们化简式子，画出来根号里面为 \(0\)，所以分子是一个区间和，分母经过观察就是 \(n\)。 所以这个式子就是区间的平均值。 但是问题来了我们怎么求 一个区间中所有子区间的平均值的最大值？ 这里需要一个结论：只有长度小于等于 \(4\) 的子区间才有用。 证明:两个数 阅读全文

摘要： 前言： 感觉难度没有紫吧，因为我在模拟赛场切了耶。 题目描述： 有 \(n\) 个数，第 \(i\) 个数为 \(a_{i}\)，每次可以选择一个 \(i\) 满足 \(a_{i}=i\)，并将 \(a_{i}\) 赋值为 \(0\)，最后你的得分为剩下的数的和，你希望最后得分越小越好。 给出 \( 阅读全文