- 博客(10)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 997 (Div. 2)-E. Nested Segments
好子数组的定义是：当子数组排序后，中间两个数相等（偶数长度时）或任意奇数长度的子数组。此时的左边的数为选取的数x 右边的数则为比它大的数 刚好符合一个坏子序列 那么如果为奇数长度的序列 那么其必定不为0 所以可能出现的坏子序列的长度必定为偶数。：坏子数组必须是偶数长度，并且其对应的构造数组的和为0且包含中位数元素。通过遍历每个可能的候选数x，统计满足条件的坏子数组数目。因为将当前的数设置为中位数x 那么如果存在区间当其刚好和其前缀和只差为0时其。代码中的对当前数为x的情况时对所有的前缀区间做加法的含义是。
2025-05-16 15:10:35
1795
原创 [NOI2015] 寿司晚宴
如果两个数有相同的大质因子 P_big，那么这两个数不能一个给 G，一个给 W。初步 DP 状态为 dp[i][mask_G][mask_W]，表示考虑了前 i 个寿司后，小 G 积累的质因子集合是 mask_G，小 W 积累的是 mask_W 的方案数。DP 状态只关心小质数掩码：dp[mask_G_small][mask_W_small] 表示到目前为止，考虑过的寿司（及其大质因子的分配）使得 G 的小质数集为 mask_G_small，W 的为 mask_W_small 的方案数。
2025-05-15 16:41:44
823
原创 UVA12991 Game Rooms
布置某类设施时产生的移动成本，核心思想通过空间分割优化计算效率。该函数用于计算在楼层区间。偏好者的总移动距离。
2025-05-15 12:34:34
636
原创 1+2+3+......+n=n*(n+1)/2的相似问题的高次快速计算
众所周知，$1+2+3+\cdots+n=\frac{n(n+1)}{2}$；而$1^2+2^2+3^2+\cdots+n^2=\frac{n(n+1)(2n+1)}{6}$；又或者$1^3+2^3+3^3+\cdots+n^3=\bigl(\frac{n(n+1)}{2}\bigr)^2$。那么，如果我们将目光投向更高次的幂和——$S_k(n)=\sum_{i=1}^n i^k$，它又将呈现怎样优美的多项式结构？
2025-05-08 15:41:57
893
原创 Codeforces Round 1021 (Div. 1)-B. Baggage Claim
Codeforces Round 1021 (Div. 1)-B. Baggage Claim 使用并查集查询联通块内的连结进行计算
2025-04-30 14:41:47
2118
原创 牛客寒假算法训练营1
通过左边两团火和右边两团火的方式来和特判（1，-1），（1，1），（2，0）之间的关系。由题意可得z为0时面积最大 S为3倍最小的三角形即3*w*c。不断为折扣加上b因为最后的值肯定大于前面的a必定可以减去折扣。如果存在则按位取反 然后比该位小的则全部可取比该位大的则不取。bit-noob的枚举 绝对值在950000左右。做题时发现的问题 多元搜索时回归后忘记删除标记。由题意得 所处的位置为m/tc向下取整。和mt19937时产生了奇怪的bug。这里使用了x和y的绝对值分布来写。M 牛客老粉才知道的秘密。
2024-02-13 20:05:59
454
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人