xiaoh105

摘要： "洛谷 P3338 【ZJOI2014】力" / "BZOJ 3527 力" 题解 题意 给定一个正整数$n(1\leq n\leq 10^5)$,以及有$n$个元素的浮点数序列$q(0 using namespace std; define M_PI 3.141592653589793 typed 阅读全文

摘要： $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$),每个操作可能为以下 阅读全文

摘要： "洛谷 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} 阅读全文

摘要： "洛谷 P3391 【模板】文艺平衡树" / "BZOJ 3223 文艺平衡树" 题解 2020 2 6 xiaoh 题意 给定一个有$n$个元素的序列($1\leq n\leq 10^5$)，初始情况下第$i$位上的数为$i$。接下来给定$m$个操作($1\leq m \leq 10^5$)，每次 阅读全文

摘要： "洛谷 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 阅读全文

摘要： "洛谷P5787 二分图 /【模板】线段树分治" / "BZOJ4025 二分图" 题解 2020 02 03 xiaoh 题意 给定一张有$n$个节点的图($1\leq n \leq 10^5$)，初始情况下，图中没有任何边。接下来的$k$秒中($1\leq k \leq 10^5$)，总共会出现 阅读全文

摘要： "洛谷 P2495" / "BZOJ 2286" 消耗战题解 题意 给定一棵有$n$个结点的树($1\leq n\leq250000$)，其中每条边都为双向边，第$i$条边将$u_i$和$v_i$相连，权值为$c_i$($1\leq u,v\leq n,1\leq c\leq 10^5$)。接下来有 阅读全文

摘要： 替罪羊树 知识总结 替罪羊树是一类神奇的平衡树。它最神奇的地方就在于，大部分平衡树都是用愚蠢的单旋来维护平衡，而fhq Treap则是用split和merge维护平衡的，可替罪羊树却是用一种神奇的操作维护平衡的，那就是重构Rebuild。每次插入和删除元素的时候，检查子树大小，若失衡则直接重购以维护 阅读全文

摘要： "洛谷 P1494" / "ACWing 251" 小Z的袜子 题解 题意 给定一个有n个数(1 using namespace std; inline int read() { int ret=0,w=1; char ch=getchar(); while(ch'9') { if(ch==' ') 阅读全文

摘要： "ABC149 Summary(2019 12 29 19:00 20:40)" 2019 12 30 xiaoh "A Strings" 题意 给定两个字符串s,t（1 using namespace std; inline int read() { int ret=0,w=1; char ch= 阅读全文