02 2020 档案

洛谷 P3338 【ZJOI2014】力/BZOJ 3527 力 题解
摘要："洛谷 P3338 【ZJOI2014】力" / "BZOJ 3527 力" 题解 题意 给定一个正整数$n(1\leq n\leq 10^5)$,以及有$n$个元素的浮点数序列$q(0 using namespace std; define M_PI 3.141592653589793 typed 阅读全文
posted @ 2020-02-17 18:33 xiaoh105 阅读(88) 评论(0) 推荐(0)
$noi.ac$ #51 array 题解
摘要：$noi.ac$ " 51 array" 题解 2020 2 13 xiaoh 题意 有一个长度为$n$的序列a($1\leq n\leq 5\times 10^7$)，初始情况下$a_i$的值为$i$，接下来有$m$个操作($1\leq m\leq 5\times 10^5$),每个操作可能为以下 阅读全文
posted @ 2020-02-13 12:41 xiaoh105 阅读(110) 评论(0) 推荐(0)
洛谷 P3292 【SCOI2016】幸运数字/BZOJ 4568 幸运数字 题解
摘要："洛谷 P3292 【SCOI2016】幸运数字" / "BZOJ 4568 幸运数字" 题解 2020 2 12 xiaoh 题意 给一张含有$n$个节点的树($1\leq n \leq 2\times 10^4$)，第$i$个节点上有$1$个数$a_i(1\leq a_i \leq 2^{60} 阅读全文
posted @ 2020-02-12 14:43 xiaoh105 阅读(123) 评论(0) 推荐(0)
洛谷 P3391 【模板】文艺平衡树/BZOJ 3223 文艺平衡树 题解
摘要："洛谷 P3391 【模板】文艺平衡树" / "BZOJ 3223 文艺平衡树" 题解 2020 2 6 xiaoh 题意 给定一个有$n$个元素的序列($1\leq n\leq 10^5$)，初始情况下第$i$位上的数为$i$。接下来给定$m$个操作($1\leq m \leq 10^5$)，每次 阅读全文
posted @ 2020-02-06 21:29 xiaoh105 阅读(121) 评论(0) 推荐(0)
洛谷 P5283 【十二省联考2019】异或粽子 题解
摘要："洛谷 P5283 【十二省联考2019】异或粽子" 题解 2020 02 03 xiaoh 题意 给定一个有$n$个数的序列$a$($1\leq n \leq 5×10^5,1 \leq a_i \leq 4294967295$)，求这个序列中前$k$大的异或区间和之和。($1\leq k \le 阅读全文
posted @ 2020-02-03 18:35 xiaoh105 阅读(104) 评论(0) 推荐(0)
洛谷P5787 二分图 /【模板】线段树分治/BZOJ4025 二分图 题解
摘要："洛谷P5787 二分图 /【模板】线段树分治" / "BZOJ4025 二分图" 题解 2020 02 03 xiaoh 题意 给定一张有$n$个节点的图($1\leq n \leq 10^5$)，初始情况下，图中没有任何边。接下来的$k$秒中($1\leq k \leq 10^5$)，总共会出现 阅读全文
posted @ 2020-02-03 18:14 xiaoh105 阅读(145) 评论(0) 推荐(0)