上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 64 下一页
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5055 您需要写一种数据结构,来维护一个序列,其中需要提供以下操作(对于各个以往的历史版本): 在第 \(p\) 个数后插入数 \(x\) 。 删除第 \(p\) 个数。 翻转区间 \([l,r]\),例如原序列是 阅读全文
posted @ 2021-01-20 14:27 stoorz 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3835 您需要写一种数据结构(可参考题目标题),来维护一个可重整数集合,其中需要提供以下操作( 对于各个以往的历史版本 ): 插入 \(x\) 删除 \(x\)(若有多个相同的数,应只删除一个,如果没有请忽略该操作 阅读全文
posted @ 2021-01-20 12:01 stoorz 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3369 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 \(x\) 数 删除 \(x\) 数(若有多个相同的数,因只删除一个) 查询 \(x\) 数的排名(排名定义为比当前数小的 阅读全文
posted @ 2021-01-20 11:15 stoorz 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4859 已经使 Madoka 有签订契约,和自己一起战斗的想法后,Mami 忽然感到自己不再是孤单一人了呢。 于是,之前的谨慎的战斗作风也消失了,在对 Charlotte 的傀儡使用终曲——Tiro Finale 阅读全文
posted @ 2021-01-20 10:26 stoorz 阅读(130) 评论(0) 推荐(1) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/961/G 给出 \(n\) 个物品,每个物品有一个权值 \(w_i\)。 定义一个集合 \(S\) 的权值 \(W(S)=|S|\sum\limits_{x\in S}w_x\)。 定义一个划分的权 阅读全文
posted @ 2021-01-20 09:31 stoorz 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4718 Miller Rabin 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法,但是在选择多种底数的情况下,正确率是可以接受的。 Pollard Rho是一个非常玄学的方式,用于在$O(n^{1/4} 阅读全文
posted @ 2021-01-19 15:49 stoorz 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://loj.ac/p/143 给定一个数 \(n\),判断是否是质数。 \(n\leq 10^{18}\)。 思路 Miller–Rabin 素数测试板子题。推荐博客。 质数有两个性质。一是众所周知的费马小定理:若 \(p\) 是质数,且 \(x\) 不是 \(p\) 的 阅读全文
posted @ 2021-01-19 11:16 stoorz 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/917/D 给出 \(n\) 个点的一棵树,求在 \(n\) 个点的完全图的所有生成树中,与给出的树边数有 \(k\) 条重合的生成树数量。对于每一个 \(k\in [0,n)∩\mathrm{Z}\ 阅读全文
posted @ 2021-01-19 09:50 stoorz 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3700 小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时,就只好向你求助。 为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行 阅读全文
posted @ 2021-01-18 20:12 stoorz 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4245 给定 \(2\) 个多项式 \(F(x), G(x)\) ,请求出 \(F(x) * G(x)\)。 系数对 \(p\) 取模,且不保证 \(p\) 可以分解成 \(p = a \cdot 2^k + 1\ 阅读全文
posted @ 2021-01-18 18:27 stoorz 阅读(63) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 64 下一页