摘要：
记 $b$ 为可用步数序列，长度为 $m$。 考虑必要性，即每个点都能通过 $b$ 的线性组合在模 $n$ 意义下表示出来。 即 $b_1x_1+b_2x_2+...+b_mx_m+nx_{m+1}$ 能表示出来 $[0,n)$ 中的每个数，这一部分根据裴蜀定理可得。 这个条件可能是充要的，考虑证明 阅读全文
posted @ 2023-01-10 16:16
FxorG
阅读(34)
评论(0)
推荐(0)
摘要：
https://iai.sh.cn/contest 这把还是简单的，难度对标普及组。 所有题解均口胡。 T1 观察 & 性质 你扫左端点，然后维护以当前左端点最长的合法子段，显然右端点单不降，因为当你左指针右移时，显然少了一个数，然后你可以求出以每个位置为左端点的最长合法子段的长度。 考虑区间限制左 阅读全文
posted @ 2022-12-16 12:24
FxorG
阅读(74)
评论(1)
推荐(1)
摘要：
算重学(2) 函数式编程的发扬光大&点分治&边分治 引入 首先，一个朴素的想法，如何统计树上点对信息？ 定义 solve(x) 表示解决以 \(x\) 为根的树的问题。 显然它的答案为 solve(son_x)+儿子间相互的统计 接下来，你考虑断掉 \(x\) 和它的儿子间的边，你去 solve(s 阅读全文
posted @ 2022-12-16 12:24
FxorG
阅读(37)
评论(0)
推荐(0)
摘要：
引入 定义定义定义！ 感觉理解分治的时候挺好用的，也就是我常说的推锅下去。 函数式线段树（主席树） 函数式平衡树 (fhq_treap) 以及若干东西，你都可以定义下去。 本质上是一个映射，对于你输入的东西映射，再通过定义去得到最终结果。 https://max.book118.com/html/2 阅读全文
posted @ 2022-12-16 12:22
FxorG
阅读(57)
评论(0)
推荐(0)
摘要：
一种思路是可以通过转为判定问题，即能否大于等于/小于等于，然后是可二分的，就可以做了。 https://codeforces.com/contest/1771/problem/F 阅读全文
posted @ 2022-12-16 12:19
FxorG
阅读(41)
评论(0)
推荐(0)
摘要：
关同步流后不能用 exit(0)！ 关同步流放 freopen 后面！ 关同步流之后别混用！别写 fclose freopen("game.in","r",stdin); freopen("game.out","w",stdout); cin.tie(0); ios::sync_with_stdio 阅读全文
posted @ 2022-11-24 14:03
FxorG
阅读(549)
评论(1)
推荐(0)
摘要：
https://uoj.ac/contest/79/problem/770 赛时睡了一觉后就会转化了/hsh 考虑这个竖线倘若存在第 $i$ 条能发到 $+\infty$，那么 $i$ 之后的也一定能发到！ 考虑每条横线“阻挡”了一段区间的竖线发到 $+\infty$，那么横线阻挡的区间肯定不交，且 阅读全文
posted @ 2022-11-21 21:44
FxorG
阅读(110)
评论(0)
推荐(0)
摘要：
https://atcoder.jp/contests/abc276/tasks/abc276_h 被这题阴了一波。。 高斯消元就是上三角，然后再回代。 高斯约旦消元就是消的时候直接变成对角线了，你选取当前主元，然后把其他的都消去这个元。 一般来说在只需要解线性方程组的情况下就写后者。 对于计算行列 阅读全文
posted @ 2022-11-17 16:50
FxorG
阅读(56)
评论(0)
推荐(0)
摘要：
一般解决的是 or 的问题。 将逻辑关系抽象成单向边，注意其逆否命题，但其逆命题可不能抽象为边。 假定 $i \ \text{or} \ j=1$，那么若 $i=0$，则 $j=1$，以及其逆否命题。但不能是，若 $j=1$，则 $i=0$。 但在 AND 的情况中，便需要考虑其逆命题。https: 阅读全文
posted @ 2022-11-15 08:53
FxorG
阅读(33)
评论(0)
推荐(0)
摘要：
堆+BST 性质 笛卡尔树的子树是对应序列上一段连续的区间 考虑 BST，最初 $[1,n]$，考虑划分开 rt，分割成左右 2 个区间，且两个区间对应 2 棵子树，分治下去得证。 构造 考虑对于一个新节点 $a_i$ 的加入势必只会影响当前树的最右链，因为要满足下标 BST 性质。 然后既然已经满 阅读全文
posted @ 2022-11-12 12:51
FxorG
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号