摘要：
#include<bits/stdc++.h> #define int long long #define fi first #define se second #define pii std::pair<int,int> #define eb emplace_back #define pb pus 阅读全文
posted @ 2024-11-07 17:44
Ishar-zdl
阅读(45)
评论(0)
推荐(2)
摘要：
T1 新的阶乘（factorial） 线性筛出质数和每个数的最小质因数，然后直接算即可。 T2 博弈树（tree） 结论：当且仅当起点为直径中心时，后手必胜。 证明：先考虑只在直径上的博弈，如果起点在直径的一端，先手必胜，设直径长为 \(len\)，如果在端点的下一个位置，先手可以移动 \(len- 阅读全文
posted @ 2024-11-07 17:29
Ishar-zdl
阅读(59)
评论(4)
推荐(2)
摘要：
T1 选彩笔（rgb） 观察到值域较小，考虑静态值域三维偏序，人话：三维前缀和。 三维前缀和的式子：get(i,j,k,x,y,z)=s[i][j][k]-s[i][j][z-1]-(s[i][y-1][k]-s[i][y-1][z-1])-(s[x-1][j][k]-s[x-1][y-1][k]- 阅读全文
posted @ 2024-11-07 17:29
Ishar-zdl
阅读(42)
评论(0)
推荐(2)
摘要：
T1 玩游戏 神秘贪心。 先拆成两个序列 \(a,b\)，需要保证时刻有前缀和 \(sum_i+sum_j\le 0\)，首先两边贡献如果能为非正数，先看能否往两边跳，如果都跳不了无解，其实就是贪心地跳到前缀和比当前小的地方。跳到贡献为正数时，来到了两个序列前缀和的最低点，考虑从两边往中间跳每次也是 阅读全文
posted @ 2024-11-07 17:28
Ishar-zdl
阅读(24)
评论(0)
推荐(2)
摘要：
T1 四舍五入 假设有 \(\frac{a}{b}\)，向下取整和四舍五入结果相同当且仅当 \(a\bmod b<\frac{b}{2}\)，然后这个东西枚举除数很好做，但是这题让正着做，所以就相当于倒着区间加，复杂度是调和级数。 T2 填算符 神秘东西。 先按位考虑，发现最终的答案与和或都是连续的 阅读全文
posted @ 2024-11-07 17:26
Ishar-zdl
阅读(50)
评论(0)
推荐(2)
浙公网安备 33010602011771号