- 博客(4)
- 收藏
- 关注
RSS订阅原创 数论——约数
设有整数 aaa 和 bbb ，如果存在整数 qqq 使得 a=b×qa = b \times qa=b×q ，则称 bbb 是 aaa 的约数， aaa 是 bbb 的倍数，记为 b ∣ ab\ |\ ab ∣ a 。在算数基本定理中，任何一个大于 111 的正整数 NNN 都能唯一分解为有限个质数的乘积，可写作：N=p1c1×p2c2×⋯×pmcm=∏i=1mpiciN = p_1^{c_1}\times p_2^{c_2}\times \cdots \times p_m^{c_m} = \prod
2025-02-27 19:07:51
828
原创 CF438D The Child and Sequence 题解
次，所以对于区间的修改我们以选择暴力的对区间中的每个节点修改。对答案没有影响，所以我们可以用线段树维护一个区间。通过题目中两个区间操作不难发现此题需要用。：线段树可以轻松维护区间和的查询和维护。我们可以选择不修改。维护， 本题解着重讲解操作。：线段树也支持单点修改。我们发现所有小于模数。
2024-02-07 13:51:21
1095
原创 AT_abc326_c 题解
Takahashi 在数字线上放置了。的区间内最后一个礼物所在位置的编号。更具体地说，你根据以下程序获得礼物。的区间内礼物个数，将当前最优解。，并获得其中包含的所有礼物。您最多可以获得多少份礼物？您将在数轴上选择长度为。数组，通过二分查找以。
2024-02-01 10:15:51
1027
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人