摘要：
https://www.luogu.com.cn/problem/P5496 https://www.luogu.com.cn/blog/luotianze/solution-p5496 #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2022-08-04 17:18
FxorG
阅读(47)
评论(0)
推荐(0)
摘要：
有时碰到动态问题时，可以试试按时间作为权值！ 有一个 trick 已经见 3 次了！！！！！！！！！！！！！！！！！！！！ 就是按时间一条一条加边，求某个连通块的联通时间。 狗都不一条一条加！！！ 把边权看成加这条边的时间，那么 2 个点联通是不是相当于路径最大值最小了（看成树的话），不是树也可以用 阅读全文
posted @ 2022-08-01 19:25
FxorG
阅读(36)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/ruanxingzhi/note/632596 好厉害啊 补补 ST 表 LCA 和树上莫队。。。。 阅读全文
posted @ 2022-07-31 19:40
FxorG
阅读(39)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF1710C 打表发现一位上 $a\bigotimes b +b \bigotimes c \ge a \bigotimes c$ 恒成立。 那么前面的位已经满足大于了，当前位怎么填都无所谓。也就是只要有 1 位满足大于就好了。 对 阅读全文
posted @ 2022-07-31 17:13
FxorG
阅读(58)
评论(0)
推荐(0)
摘要：
倘若 00002341，的 0000 会对答案有影响，例如统计 0 的数量。那么就需要记录前导零，否则不用。 阅读全文
posted @ 2022-07-31 17:06
FxorG
阅读(91)
评论(0)
推荐(0)
摘要：
https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是，$2i-1,2i$ 配对。 可以通过交换任意 2 个数来反证。 那么就是要构造一个序列，倘若把 $2i-1,2i$ 看成 $+1,-1$ 的话，那么一个 $+1$ 只能跟它最近的 $- 阅读全文
posted @ 2022-07-31 00:56
FxorG
阅读(181)
评论(0)
推荐(0)
摘要：
如何理解一阶/二阶差分后最值取点数量只有 $O(n)$？ 一阶的显然。 考虑一系列操作都可以化成 $O(n)$ 个单点二阶差分加。 考虑对于 2 个不为 0 的二阶差分，$i,j$，那么 $(i,j)$ 这个区间是不是一阶差分都一样，那么最后的前缀和是不是 $i+1$ 叠的值最少，$j-1$ 叠的最 阅读全文
posted @ 2022-07-30 00:52
FxorG
阅读(103)
评论(0)
推荐(1)
摘要：
https://zhuanlan.zhihu.com/p/466320065 阅读全文
posted @ 2022-07-23 23:43
FxorG
阅读(49)
评论(0)
推荐(0)
摘要：
挺典的，应该在某个 CF 做到过。 暴力发现，答案显然 $\lceil \sqrt{n}\ \rceil$，然后就按这个分块就好了。 #include <bits/stdc++.h> //#define int long long using namespace std; // 2 4 5 1 3 阅读全文
posted @ 2022-07-23 23:01
FxorG
阅读(34)
评论(0)
推荐(0)
摘要：
赛时做出来了。 考虑能求出 $f[i][j]=f[i-3][j-1]+f[i-1][j],\forall j\in [1,n]$，也就是说在 $n$ 个空选 $j$ 个 bit，转为有 $n-2$ 个空，选 $j$ 个空，每个空之间至少间隔 2 个空（选左端点）。 oeis 一下，发现就是经典多次前 阅读全文
posted @ 2022-07-23 22:59
FxorG
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号