其它-倍增 - 随笔分类 - suxxsfe

2021ZR noip集训day12

该文被密码保护。

posted @ 2021-11-02 21:53 suxxsfe 阅读(17) 评论(0) 推荐(0) 编辑

LOJ6059「2017 山东一轮集训 Day1」Sum

摘要：https://loj.ac/p/6059 倍增 dp 考虑看到

m, p

$m,p$ 很小，dp 的话转移

n

$n$ 遍但是

n

$n$ 很大，于是想矩阵快速幂但发现并不太行具体的，设

f (i, u, k)

$f(i,u,k)$ 表示考虑到第

i

$i$ 位，当前数字

\mod p = u

$\mod p=u$ ，当前数位和为 \(m\ 阅读全文

posted @ 2021-10-15 16:28 suxxsfe 阅读(62) 评论(0) 推荐(0) 编辑

线性基性质证明和应用

摘要：线性基是由原集合构造出的一个集合在线性基中选取任意多个数，异或起来，能且只能表示出原集合中选取任意多个数异或起来，得出的数且元素个数是在满足上述要求的条件下最少设当前要插入的数是

x

$x$ ，线性基集合用

a_{i}

$a_i$ 表示，则构造方法：若

x

$x$ 最高的一个为

1

$1$ 的二进制为阅读全文

posted @ 2021-01-31 01:35 suxxsfe 阅读(186) 评论(0) 推荐(1) 编辑

P3295 [SCOI2016]萌萌哒

摘要：https://www.luogu.com.cn/problem/P3295 https://darkbzoj.tk/problem/4569 题目描述一个长度为

n

$n$ 的大数，用

S_{1} S_{2} S_{3} \dots S_{n}

$S_1S_2S_3 \cdots S_n$ 表示，其中

S_{i}

$S_i$ 表示数的第

i

$i$ 位，\( 阅读全文

posted @ 2020-07-31 18:29 suxxsfe 阅读(119) 评论(0) 推荐(0) 编辑

[bzoj5329] P4606 [SDOI2018]战略游戏

摘要："P4606 [SDOI2018]战略游戏" ：广义圆方树其实会了圆方树就不难，达不到黑，最多算个紫那个转换到圆方树上以后的处理方法，画画图就能看出来，所以做图论题一定要多画图，并把图画清楚点啊！！ ~~但我怎么从9点一直调到下午4点啊啊啊啊啊~~ 双倍经验： "P4320 道路相遇" ，~~但阅读全文

posted @ 2020-04-26 17:05 suxxsfe 阅读(188) 评论(0) 推荐(1) 编辑

CF1335F Robots on a Grid

摘要：比较简单的倍增 ~~但还是看了题解才会~~ 题意给出一个

n \times m

$n\times m$ 的网格，每个格子有颜色，

0

$0$ 黑

1

$1$ 白，每个格子还有一个方向，表示这个格子上的机器人会向那个方向走，并保证不会走出格子摆放机器人，它们同时开始运动，在任意时刻不能有两个机器人在同一个格子里先最大化机器人个阅读全文

posted @ 2020-04-14 17:53 suxxsfe 阅读(360) 评论(0) 推荐(1) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - 其它-倍增

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 其它-倍增

公告