![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 94
winsunboy
这个作者很懒,什么都没留下…
展开
-
[Luogu 10856]【MX-X2-T5】「Cfz Round 4」Xor-Forces 题解
简称释义:MX - 梦熊信息学联盟,Cfz - Coffee_zzz。场上算错了复杂度,自己把自己的可持久化线段树的正解给叉掉了。对于复杂度不是很好算的题目,要认真算。像这样也就一百来行的代码,思路又已经证明是正确的,可以把它实现出来,再拿极限数据去测。原创 2024-08-12 11:04:47 · 783 阅读 · 0 评论 -
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 · 660 阅读 · 0 评论 -
NOIP2023 T4 天天爱打卡 题解
24 年补题。后面看题解发现我的线段树写法和大多数人不一样。只需要单点修改+区间查询。不过合并左右子的信息的写法就不是很简单了。题意简化 思路 线段树 ans数组 代码原创 2024-07-21 12:20:59 · 955 阅读 · 0 评论 -
约瑟夫问题及证明
这是约瑟夫问题的基础版,在原书的结论的基础上给出证明。有 n 张的一摞卡片,从最上面一张开始按如下的顺序进行操作:把最上面的第一张卡片舍去,把下一张卡片放在这一摞卡片的最下面。再把原来的第三张卡片舍去,把下一张卡片放在最下面……反复这样做,直到手中只剩下一张卡片。问:剩下的这张卡片是原来那一摞卡片的第几张?原创 2024-05-01 08:00:00 · 440 阅读 · 0 评论 -
疯狂 LCM(LCM SUM) - 线性筛题解
一种的 $O(n + T)$ 的做法,$O(n)$ 的线性筛进行预处理,$O(1)$ 处理每次查询。并给出线性筛的公式及其证明过程。原创 2024-02-09 09:00:00 · 1378 阅读 · 2 评论