2020年8月9日
【模板】普通平衡树
摘要： 【模板】普通平衡树 平衡树模板 解析 虽然是平衡树模板，然而我要写的是权值线段树... 珍贵的好看的我自己写的标... \(Code\) #include<cstdio> using namespace std; const int N = 1e5 + 5 , Len = 2e7 + 10 , V 阅读全文
posted @ 2020-08-09 20:33 leiyuanze 阅读(108) 评论(0) 推荐(0) 编辑
[NOI Online 提高组]冒泡排序
摘要： 题目 洛谷等许多 \(OJ\) 都有 思路 考试题，今日无意又做了一次 然后发现自己读错题了······ 其实询问时只要 \(k\) 轮排序后的逆序对个数并不需要真的对序列进行更改 很显然 \(k\) 轮操作后每一个位置产生逆序对个数比 \(k\) 小的都没了，比 \(k\) 大的都减了 \(k\) 阅读全文
posted @ 2020-08-09 19:52 leiyuanze 阅读(209) 评论(0) 推荐(0) 编辑
2020年8月8日
三元上升子序列
摘要： 题目 求满足 \(i < j < k，a_i < a_j < a_k\) 的三元组的个数 思路 考虑三元组中间的数 那么它对答案的贡献是它前面比他小的数的个数乘上它后面比他大的数的个数 树状数组维护就好了 \(Code\) #include<cstdio> #include<cstring> #in 阅读全文
posted @ 2020-08-08 15:20 leiyuanze 阅读(194) 评论(0) 推荐(0) 编辑
上帝造题的七分钟2 / 花神游历各国
摘要： 题目 自己上网搜 题解 发现每个数开方次数不超过六次 所以我们对于修改可以暴力更改（因为不能打标记） 查询仍然用上某种数据结构 但修改太暴力了 每个数开方到了小于等于 $1$ 时 我们就不需要再更改它了（无意义） 为了高效地修改，我们要用某种方法快速过掉一堆不需要修改的数 没错，并查集！！ 它的祖先 阅读全文
posted @ 2020-08-08 07:47 leiyuanze 阅读(78) 评论(0) 推荐(0) 编辑
2020年8月7日
JZOJ 1038. 【SCOI2009】游戏
摘要： 题目 自己找 思路 大致过程见 JZOJ 3232. 【佛山市选2013】排列 而本题改成种类数 那么我们不需要 \(ln\) 这个东东 直接转移 \(f\) 改成种类数 对于可能转移过来的状态，直接加上他们的 \(f\) 值就行了 \(Code\) #include<cstdio> #includ 阅读全文
posted @ 2020-08-07 21:50 leiyuanze 阅读(68) 评论(0) 推荐(0) 编辑
JZOJ 3232. 【佛山市选2013】排列
摘要： 题目 解析 很神奇的一道题 显然，对于一种排列，相当于给出了数字 $1..n$ 的对应关系，且不重复不遗漏，刚好把 $1$ 到 \(n\) 又包含了一遍。 对，连边！ 每个数向它对应的数连边，这样我们就得到了一幅图，且这幅图很有特点——全是简单环。 因为每个数的对应有且仅有一个，且不重复不遗漏，所以 阅读全文
posted @ 2020-08-07 21:34 leiyuanze 阅读(97) 评论(0) 推荐(0) 编辑
2020年8月6日
[FJOI2016]神秘数
摘要： [FJOI2016]神秘数 题目 仍然自己上网搜~~~~~~ 思路 不得不说这题很~~~ 规律，永远是宇宙的终极杀器 我们考虑当前的集合可以表示的数的值域为 \([1..Max]\) 这段区间是连续的 为什么我们只考虑从 $1$ 开始连续的区间？ 因为这样我们可以知道答案显然为 \(Max + 1\ 阅读全文
posted @ 2020-08-06 20:51 leiyuanze 阅读(108) 评论(0) 推荐(0) 编辑
JZOJ 3184. 【GDOI2013模拟7】最大异或和
摘要： 最大异或和 可持久化字典树经典题 题目网上自己找 来波模板 \(Code\) #include<cstdio> #include<iostream> using namespace std; const int N = 6e5 + 5; int n , m , a[N] , size , s[N] 阅读全文
posted @ 2020-08-06 15:39 leiyuanze 阅读(101) 评论(0) 推荐(0) 编辑
JZOJ 3226. 【HBOI2013】ALO
摘要： 题目 网上自己搜 解析 区间异或很容易想到可持久化字典树 但本题的关键是如何高效率求出以某个数为区间最大值时这个区间的范围 依题我们知道区间最长可到比它第二大的位置（开区间） 所以我们如果能找到每个数比他大的 这个问题就迎刃而解了 我们可以排序后从小到大算答案 用双向链表记录前一个比他大的和后一个比 阅读全文
posted @ 2020-08-06 11:19 leiyuanze 阅读(70) 评论(0) 推荐(0) 编辑
2020年8月5日
主席树模板
摘要： #区间第 \(k\) 小 \(Code\) #include<cstdio> #include<algorithm> using namespace std; const int N = 2e5; int n , m , rt[N + 5] , ind[N + 5] , a[N + 5] , len 阅读全文
posted @ 2020-08-05 21:37 leiyuanze 阅读(70) 评论(0) 推荐(0) 编辑
JZOJ 4320. 【NOIP2015模拟11.5】旅行
摘要： 题目 思路 不想写了，直接使用 没错，关键就在求第 \(k\) 小的路径 上述提到堆的做法，我们可以用 \(STL\) 的优先队列来实现 只不过常数有点大~~~ \(Code\) #include<cstdio> #include<queue> #include<algorithm> using n 阅读全文
posted @ 2020-08-05 18:35 leiyuanze 阅读(110) 评论(0) 推荐(0) 编辑
推荐链接
摘要： $\text{HOWARLI}$ $Alpha1022's \texttt{ } Blog$（注：某名为 $lzc$ 的来自未来清华巨佬的博客） $\text{OI-Wiki}$ $leiyuanze's \text{ } Blog$ $csacademy$ $Dch's \text{ } Blog 阅读全文
posted @ 2020-08-05 16:17 leiyuanze 阅读(110) 评论(0) 推荐(0) 编辑
JZOJ 4318. 【NOIP2015模拟11.5】俄罗斯套娃
摘要： 题目大意 求逆序对个数小于等于 \(k\) 的排列数 解析 已经做过很多次了，经典得不能再经典的问题 注意本题很卡空间，要用滚动数组 \(Code\) #include<cstdio> using namespace std; typedef long long LL; const int N = 阅读全文
posted @ 2020-08-05 14:59 leiyuanze 阅读(87) 评论(0) 推荐(0) 编辑
JZOJ 4319. 【NOIP2015模拟11.5】Lucas的数列
摘要： 题目 思路 暴力很好打，我们显然可以先把关于 \(k\) 的式子拆开 先二项式展开，然后把外面的 \(m\) 乘进去，把 \(p\) 的分母 \(m\) 消去 \(K = (\sum_{i=1}^m (x_i - p)^2) \times m = m \times \sum_{i=1}^m x_i^ 阅读全文
posted @ 2020-08-05 14:56 leiyuanze 阅读(87) 评论(0) 推荐(0) 编辑
2020年8月4日
JZOJ 4299. 【NOIP2015模拟11.2晚】舳舻牌
摘要： 题目 思路 倒序 \(DP\) 设 \(f_{i,j}\) 表示 \(A\) 先手，当前 \(A\) 报出的值为 \(i\)，\(B\) 报出的值为 \(j\)，\(A\) 取诱惑值大于等于 \(i\) 的， \(A\) 能拿到的最大收益 \(g_{i,j}\) 表示 \(B\) 先手，当前 \(B 阅读全文
posted @ 2020-08-04 22:15 leiyuanze 阅读(99) 评论(0) 推荐(0) 编辑