薛崇祥的博客

题目大意：有n个木桶片环形排列高矮不一，有m次机会，每次选择一个长度为L的连续区间将高度变成无限长。数据范围限制：n<1000n<1000n<1000L<20L<20L<20m∗L<nm*L<nm∗L<n求计算操作之后如果希望最短的木板尽量高，能有多高?做法分析：考虑二分答案，对于一个确定的答案x，我们将木板中长度大于等于x的标...

题目大意：给你一串数（50,000个），和一个最大差 d <= 10,000,000。现在问你这串数有多少个子序列（至少有两个元素）满足每两个相邻的元素之间的差不超过d。分析：假设这一串数为存在 a[] 数组里面。dp建立：设 dp [ i ] 表示这串数字以 a [ i ] 结尾的满足要求的子序列的个数。 则状态转移方程为：dp[i]=(b1∗dp[1]+b2∗dp[2]+...+bi−1∗dp

题目大意：就是给你一个区间，让你找出一个子区间，使得区间内不同元素个数/区间长度最大。15组测试数据，每组区间长度6e4。要求答案精确到1e-4。

题目大意：给你一颗 n 个节点的完全 k 叉树，问你这棵树中所有子树结点个数的总异或值。

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库）A.Alice and Bob博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值，然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码：#include &lt;iostream&gt;#include &lt;math.h&gt;...