园龄：4年11个月粉丝：42 关注：3

随笔分类 - 数学

万能欧几里得学习笔记

摘要：### 题目先放板子： > 求

\sum_{x = 1}^{L} A^{x} B^{⌊ \frac{P x + R}{Q} ⌋}

$\sum\limits_{x=1}^{L}{A^xB^{\lfloor \frac{Px+R}{Q} \rfloor}}$ ，其中

L, P, Q, R \leq 10^{18}

$L,P,Q,R \leq 10^{18}$ 现在看来这个问题比较棘手，不过我们可以先从一些简单的东西入手。 ### 思想考虑这样一

78

0

0

随笔：47
文章：0
评论：60
阅读：17370

公告

昵称： AFewSuns
园龄： 4年11个月
粉丝： 42
关注： 3

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:特好用的my_std
简洁清晰，使用方便，实在是太好用啦！🐂🍺🍺🍺
--白鹭·笙歌
2. Re:PKUSC&APIO 2024 游记
%%%
--刘HF
3. Re:GDOI2024 省选游记
呜呜呜
--Ender_32k
4. Re:CTT2023 游记
折磨牛！
--ZSH_ZSH
5. Re:IOI2024 集训队互测做题记录
大概看了一下写法确实不一样，这种写法好像只在权值被更新时录入了“需要下传”的贡献，并且只记录了需要下传的位置，实现得很精细；然后又由于题目性质，下传完后原位置不用重置为 $0$ （std 写了重置为 $...
--myee