llmmkk 的 blog

摘要： 链接： P7913 题意： 有 \(m_1\) 架飞机和 \(m_2\) 架飞机停在两个机场，每架飞机有到达和离开的时间，要将 \(n\) 个廊桥分给两个机场，每个廊桥同一时刻只能停一架飞机，需要最大化能够停在这 \(n\) 个廊桥的飞机数量。 分析： 一个容易想到的思路是算出每个机场有 \(i\) 阅读全文

摘要： 链接： P7915 题意： 给出一个长度为 \(2n\) 的序列 \(a\)，其中 \(1\sim n\) 每个数出现了 2 次。有 L,R 两种操作分别是将 \(a\) 的开头或末尾元素加入到初始为空的序列 \(b\) 里，目标是让 \(b\) 成为一个回文串。 需要判断无解或求出字典序最小的方案 阅读全文

摘要： 就写下中国剩余定理好了，其实包括扩展都可以用屠龙勇士那道题的方法写式子推，\(n\log n\) 就出来了，只是中国剩余定理的做法比较巧，所以写一下。 题目： 给出多个类似 \(x\equiv b_i\pmod {a_i}\) 的式子，保证 \(a\) 之间两两互质，求 \(x\) 做法： 设 \( 阅读全文

摘要： Day -不知道多少天 天天颓。 做了 2-sat板子，二分图匹配板子，写了校内测试的大模拟，看了整除分块，\(O(n)\) 逆元,字符串等一系列没用的东西。感觉网络流应该考不到？于是没有复习。 Day 0 摸了一天，打了扫描线板子和去年 CSP-S 的 T2，发现去年看不懂的题原来是水题，希望今年 阅读全文

该文被密码保护。 阅读全文

摘要： 整除分块 整除分块是用来求这样的式子的： \(\sum_{i=1}^{n}\lfloor\dfrac k i\rfloor\) 如果打出表会发现这个值是呈阶梯状下降的，然后他的取值最多有 \(2\sqrt n\) 种，所以只要能 \(O(1)\) 求出每个块的右边界，就可以将这个 \(O(n)\) 阅读全文

摘要： 大鸽子 llmmkk 正在补8.3号咕掉的题 时隔两个月，再看到这道题，我又是一脸懵，这种思维的培养太重要了 链接： P4587 题意： 给出 \(n\) 个点的序列，\(m\) 次询问区间神秘数。 神秘数定义为最小的不能被序列的子集的和表示的正整数。 如序列 \(\{1,1,4,1,13\}\) 阅读全文

该文被密码保护。 阅读全文

摘要： 貌似很多博客都喜欢用一笔画来引入欧拉路径，但像您这样的强者时无需那些繁琐的东西，我们直接进入正题。 定义： 图中经过所有边恰好一次的路径叫做欧拉路径。 如果起点和终点一样，那它就是欧拉回路。 判定： 判定当前图中是否存在欧拉路径其实比寻找更麻烦 显然，欧拉回路也是欧拉路径，但为了方便区分，下文判定中 阅读全文

该文被密码保护。 阅读全文