- 博客(12)
- 收藏
- 关注
RSS订阅
原创 [Luogu 10856]【MX-X2-T5】「Cfz Round 4」Xor-Forces 题解
简称释义：MX - 梦熊信息学联盟，Cfz - Coffee_zzz。场上算错了复杂度，自己把自己的可持久化线段树的正解给叉掉了。对于复杂度不是很好算的题目，要认真算。像这样也就一百来行的代码，思路又已经证明是正确的，可以把它实现出来，再拿极限数据去测。
2024-08-12 11:04:47
798
原创 树状数组优化最长公共子序列（LCS）
众所周知，树状数组可以将 LIS 优化到Onlogn你可能不知道的是，树状数组还能优化 LCS，在ai两两不同的时候可以达到Onlogn，但是在构造数据的情况下可以退化到On2logn。不过因为树状数组基于位运算，常数很小，仍能通过。
2024-08-07 15:50:47
678
原创 Luogu 5010 HMR的LIS Ⅲ 题解
给定长度为n的序列a1a2an，以及常数LR。要求构造序列b，满足（设b序列的长度为m∀1≤i≤m1≤bi≤n∀1≤imbibi1∀1≤imLabi1−abiR并在此基础上使得长度m最大。然而，在保证长度最大的前提下，仍然有许多中可能的构造方案。给定k，输出字典序第k小的构造方案。对于100%1≤n≤5×1051≤k≤10130≤∣L∣∣。
2024-08-06 08:00:00
667
原创 NOIP2023 T4 天天爱打卡 题解
24 年补题。后面看题解发现我的线段树写法和大多数人不一样。只需要单点修改+区间查询。不过合并左右子的信息的写法就不是很简单了。题意简化 思路 线段树 ans数组 代码
2024-07-21 12:20:59
986
原创 改改整数裂项：难度较一般的信息学竞赛题
我当场用平方求和立方求和完成。预处理阶乘取模、逆元、阶乘逆元，中考前一周隔壁班同学拿此题问我（若求上述式子对一个大质数（如。
2024-06-30 16:14:50
717
原创 约瑟夫问题及证明
这是约瑟夫问题的基础版，在原书的结论的基础上给出证明。有 n 张的一摞卡片，从最上面一张开始按如下的顺序进行操作：把最上面的第一张卡片舍去，把下一张卡片放在这一摞卡片的最下面。再把原来的第三张卡片舍去，把下一张卡片放在最下面……反复这样做，直到手中只剩下一张卡片。问：剩下的这张卡片是原来那一摞卡片的第几张？
2024-05-01 08:00:00
444
原创 杜教筛总结+模板题
对杜教筛的简单总结。杜教筛应该是最简单的低于线性快速求和的算法。杜教筛可还不能算什么高科技哦！杜教筛的思想在于：构造卷积后，等式两边同时求和，移项得到可以递归的公式，并将小数据的线性筛预处理与大数据的整除分块 + 递归 + 记忆化相结合。学了才知道杜教筛不难。
2024-02-13 21:05:19
1872
原创 mobius inversion 莫比乌斯反演 例题总结
莫比乌斯反演，实际上主要利用莫比乌斯函数的性质：ϵ = μ ∗ 1。一般会结合 整除分块、线性筛 等算法进行考察。下面总结了几道 Luogu 上较为典型的题目。
2024-02-11 14:28:55
1278
原创 疯狂 LCM（LCM SUM） - 线性筛题解
一种的 $O(n + T)$ 的做法，$O(n)$ 的线性筛进行预处理，$O(1)$ 处理每次查询。并给出线性筛的公式及其证明过程。
2024-02-09 09:00:00
1387
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人