共5页: 上一页 1 2 3 4 5 下一页 
摘要: "题目蓝链" Description 您需要写一种数据结构,来维护一个有序数列,其中需要提供以下操作: 1. 查询$k$在区间内的排名 2. 查询区间内排名为$k$的值 3. 修改某一位值上的数值 4. 查询$k$在区间内的前驱( 前驱定义为严格小于x,且最大的数,若不存在输出 2147483647阅读全文
posted @ 2019-02-06 16:25 xunzhen 阅读(27) 评论(0) 编辑
摘要: "题目蓝链" Description 有$n$个未知数$x_1, x_2, \cdots, x_n$,给出$m$条消息,每条消息选出一些未知数并告诉你他们的和的奇偶性。你的目标是判断每个未知数的奇偶性 如果前$k$条消息就可以确定所有未知数的奇偶性,输出$k$以及所有未知数的奇偶性,否则输出这是不可阅读全文
posted @ 2019-02-06 13:50 xunzhen 阅读(19) 评论(0) 编辑
摘要: "题目蓝链" Description 给定一个长度为$n$的数列$q_i$,定义 $$ F_j = \sum_{i j} \frac{q_i q_j}{(i j)^2} \\ E_i = \frac{F_i}{q_i} $$ 求出所有的$E_i$ Solution 直接上推导过程 $$ E_j = 阅读全文
posted @ 2019-02-05 13:23 xunzhen 阅读(26) 评论(0) 编辑
摘要: Preface 最近几天学了一下FFT和NTT,感觉这东西理解了之后也没有那么难 ~~其实我IDFT还不会证明~~ 我本来是准备写一篇特别详细的总结,结果发现了一篇和我想写的内容相近的博客 "传送门" 以及一篇只需初中数学知识的零基础学习笔记 "传送门" 所以我就只讲一下大致的算法过程,具体可以去看阅读全文
posted @ 2019-02-03 18:20 xunzhen 阅读(67) 评论(2) 编辑
摘要: "题目蓝链" Description 定义函数$G(n, k) = \sum\limits_{i = 1}^{n} k~mod~i$,给定$n, k$,求函数$G$的值 $n, k \leq 10^9$ Solution ~~我一开始看这题的时候居然还懵了一下~~ 因为当$i k$时,余数一定都是$阅读全文
posted @ 2019-01-31 10:29 xunzhen 阅读(18) 评论(0) 编辑
摘要: "题目蓝链" Description 给你一个序列,你需要支持以下两个操作: 1. 在序列尾部添加一个整数$x$,序列的长度增加$1$ 2. 询问操作,你需要找到一个位置$p \in [l, r]$,使得:$x \bigoplus a_p \bigoplus a_{p + 1} \bigoplus 阅读全文
posted @ 2019-01-28 22:01 xunzhen 阅读(21) 评论(0) 编辑
摘要: "题目蓝链" Description 给你一棵树,经过一条边的时间为$1$。有$q$次询问,每次询问给定一条有若干个关键点的路径,你需要依次经过这些关键点。你会从路径的起点开始,每次随机选择一条与当前点直接相连的边走过去。问你走完这条路径的期望时间为多少 Solution 首先,本题有这样一个性质(阅读全文
posted @ 2019-01-27 20:56 xunzhen 阅读(43) 评论(0) 编辑
摘要: "题目蓝链" Description 给你一个森林,你需要支持两个操作: 1. 查询一条路径上第$k$小的权值是多少 2. 连接两个点 强制在线 Solution 我们一开始看到这道题,一定会想什么LCT套主席树 ~~乱编的~~ 其实我们只需要主席树就可以了。我们发现这题只需要连边,不需要断边。所以阅读全文
posted @ 2019-01-26 08:09 xunzhen 阅读(21) 评论(0) 编辑
摘要: "题目蓝链" Description 给你一个图,图上每条边都有两个权值$a, b$。经过一条边需要自身的属性$x, y$满足$a \leq x, b \leq y$。你现在要从$1$号点走到$n$号点,问你最小需要的自身属性$x, y$的和 Solution 我们可以考虑把边按$a_i$先进行排序阅读全文
posted @ 2019-01-25 22:09 xunzhen 阅读(33) 评论(0) 编辑
摘要: "题目蓝链" Description 给你一棵树,树上每条边都有一个边权。你要在上面选出$m$条没有重复边的路径,使得选出的最短路径尽量的长 Solution 最短的最长,这显然就是二分答案 然后就直接在树上贪心就可以了,对于每一个点把它的字树尽可能多的两两匹配,最后如果有匹配不了的就与当前点连向父阅读全文
posted @ 2018-11-25 17:34 xunzhen 阅读(26) 评论(0) 编辑
共5页: 上一页 1 2 3 4 5 下一页