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\) 很小，dp 的话转移 \(n\) 遍但是 \(n\) 很大，于是想矩阵快速幂但发现并不太行 具体的，设 \(f(i,u,k)\) 表示考虑到第 \(i\) 位，当前数字 \(\mod p=u\)，当前数位和为 \(m\ 阅读全文
posted @ 2021-10-15 16:28 suxxsfe 阅读(75) 评论(0) 推荐(0)
线性基性质证明和应用
摘要：线性基是由原集合构造出的一个集合 在线性基中选取任意多个数，异或起来，能且只能表示出原集合中选取任意多个数异或起来，得出的数 且元素个数是在满足上述要求的条件下最少 设当前要插入的数是 \(x\)，线性基集合用 \(a_i\) 表示，则构造方法： 若 \(x\) 最高的一个为 \(1\) 的二进制为 阅读全文
posted @ 2021-01-31 01:35 suxxsfe 阅读(203) 评论(0) 推荐(1)
P3295 [SCOI2016]萌萌哒
摘要：https://www.luogu.com.cn/problem/P3295 https://darkbzoj.tk/problem/4569 题目描述 一个长度为 \(n\) 的大数，用 \(S_1S_2S_3 \cdots S_n\) 表示，其中 \(S_i\) 表示数的第 \(i\) 位，\( 阅读全文
posted @ 2020-07-31 18:29 suxxsfe 阅读(126) 评论(0) 推荐(0)
[bzoj5329] P4606 [SDOI2018]战略游戏
摘要："P4606 [SDOI2018]战略游戏" ：广义圆方树 其实会了圆方树就不难，达不到黑，最多算个紫 那个转换到圆方树上以后的处理方法，画画图就能看出来，所以做图论题一定要多画图，并把图画清楚点啊！！ ~~但我怎么从9点一直调到下午4点啊啊啊啊啊~~ 双倍经验： "P4320 道路相遇" ，~~但 阅读全文
posted @ 2020-04-26 17:05 suxxsfe 阅读(216) 评论(0) 推荐(2)
CF1335F Robots on a Grid
摘要：比较简单的倍增 ~~但还是看了题解才会~~ 题意 给出一个 $n\times m$ 的网格，每个格子有颜色，$0$ 黑 $1$ 白，每个格子还有一个方向，表示这个格子上的机器人会向那个方向走，并保证不会走出格子 摆放机器人，它们同时开始运动，在任意时刻不能有两个机器人在同一个格子里 先最大化机器人个 阅读全文
posted @ 2020-04-14 17:53 suxxsfe 阅读(371) 评论(0) 推荐(1)