2025年2月20日
LGP3810_1 [LG TPLT] 陌上花开，三维偏序 学习笔记
摘要： LGP3810_1 [LG TPLT] 陌上花开，三维偏序 学习笔记 Luogu Link 题意简述 有 \(n\) 个元素，第 \(i\) 个元素有 \(a_i,b_i,c_i\) 三个属性，设 \(f(i)\) 表示满足 \(a_j\le a_i,b_j\le b_i,c_j\le c_i\) 阅读全文
posted @ 2025-02-20 15:40 矞龙OrinLoong 阅读(31) 评论(0) 推荐(0)
2025年2月18日
LGP2824 [HETS 2016||TJTS 2016] 排序 学习笔记
摘要： LGP2824 [HETS 2016||TJTS 2016] 排序 学习笔记 Luogu Link 题意简述 给出一个长为 \(n\) 的排列 \(A\)，对其进行 \(m\) 次局部排序，排序分为两种： 0 l r表示将区间 \([l,r]\) 的数字按升序排序； 1 l r表示将区间 \([l, 阅读全文
posted @ 2025-02-18 15:45 矞龙OrinLoong 阅读(31) 评论(0) 推荐(0)
ATB136F Enclosed Points 学习笔记
摘要： ATB136F Enclosed Points 学习笔记 Luogu Link 题意简述 平面上有 \(n\) 个初始点（均为整点），定义一个点集的权值为平面上包含这个点集的最小矩形所包含的初始点个数（矩形边与坐标轴平行）。求所有非空点集的权值和。保证每个点的横纵坐标都不相同。 \(1\le n\l 阅读全文
posted @ 2025-02-18 10:05 矞龙OrinLoong 阅读(26) 评论(0) 推荐(0)
2025年2月17日
ATB134F Permutation Oddness 学习笔记
摘要： qaqaq 阅读全文
posted @ 2025-02-17 11:45 矞龙OrinLoong 阅读(4) 评论(0) 推荐(0)
ATB138F Coincidence 学习笔记
摘要： ATB138F Coincidence 学习笔记 Luogu Link 题意简述 求满足 \(L\le x\le y\le R,y\bmod x=y\oplus x\) 的 \((x,y)\) 的数量。答案对 \(10^9+7\) 取模。 \(1\le L\le R\le 10^{18}\)。 做法 阅读全文
posted @ 2025-02-17 11:40 矞龙OrinLoong 阅读(11) 评论(0) 推荐(0)
ATG1E BBQ Hard 学习笔记
摘要： ATG1E BBQ Hard 学习笔记 Luogu Link 题意简述 计算 $$\sum_{i=1}^n \sum_{j=i+1}^n \dbinom{a_i+b_i+a_j+b_j}{a_i+a_j}$$ 的值。答案对 \(10^9+7\) 取模。 \(N\le 2\times 10^5,a_i 阅读全文
posted @ 2025-02-17 10:15 矞龙OrinLoong 阅读(13) 评论(0) 推荐(0)
LGP10173 [OICon R2] maxiMINImax 学习笔记
摘要： LGP10173 [OICon R2] maxiMINImax Luogu Link 题意简述 给定一个长为 \(n\) 的排列 \(P\)。对于所有满足 \(1\le l_1\le r_1 < l_2\le r_2 < l_3\le r_3\le n\) 的子区间三元组 \([l_1,r_1],[ 阅读全文
posted @ 2025-02-17 00:08 矞龙OrinLoong 阅读(33) 评论(0) 推荐(0)
2025年2月16日
LGP9607 [CERC 2019] Be Geeks! 学习笔记
摘要： LGP9607 [CERC 2019] Be Geeks! 学习笔记 Luogu Link 题意简述 给定一个长为 \(n\) 的序列 \(A\)。 定义 \(G(l,r)=\gcd(a_l,a_{l+1}\cdots a_r)\)； 定义 \(M(l,r)=\max(a_l,a_{l+1}\cdo 阅读全文
posted @ 2025-02-16 23:30 矞龙OrinLoong 阅读(32) 评论(0) 推荐(0)
上赛场时必记性质，你都记住了吗？
摘要： 令 \(V\) 为序列 \(A\) 里元素值域大小。则有： \(A\) 中或和不同的前缀只有 \(O(\log V)\) 个。 \(A\) 中与和不同的前缀只有 \(O(\log V)\) 个。 \(A\) 中 \(\gcd\) 不同的前缀只有 \(O(\log V)\) 个。 后缀同理。 阅读全文
posted @ 2025-02-16 17:44 矞龙OrinLoong 阅读(12) 评论(0) 推荐(0)
LGP11261 [COTS 2018] 直方图 学习笔记
摘要： LGP11261 [COTS 2018] 直方图 学习笔记 Luogu Link 前言 参考了这篇题解。算是对其更详细的一个解释。 题意简述 给定一宽为 \(n\) 的直方图，第 \(i\) 格的高度为 \(a_i\)。 给定正整数 \(S\)，求出满足以下条件的网格矩形的数量： 有一条边在 \(x 阅读全文
posted @ 2025-02-16 17:05 矞龙OrinLoong 阅读(40) 评论(2) 推荐(1)