Luckyblock

分类

杂(2) 题解(1)

/ 注册

全部文章（共3篇）

题解 | #智乃的天平#

写在前面更好的阅读体验：https://www.cnblogs.com/luckyblock/p/18785878 比赛地址：https://ac.nowcoder.com/acm/contest/103957。呃呃太唐了。 A 签到。 #include <bits/stdc++.h>...

C++ 动态规划数学贪心

2025-03-21

3 36

题解 | #回文最少分割#

回文自动机+性质优化 DP。时间复杂度级别。思路详见：https://oi-wiki.org/string/pam/ 。 // /* By:Luckyblock */ #include <bits/stdc++.h> #define LL long long const int kN ...

2023-11-18

0 258

莫比乌斯反演

公式渲染测试。前置知识小碎骨艾佛森括号此处是一个可真可假的命题。引理1 证明数论分块内容独立了出来，详细内容见数论分块 - Luckyblock 对于一类含有的求和式 ( 为常数)，由于单调不增，故存在多个区间, 使得成立。对于任意一个，最大的满足上式的积性函数定...

2020-11-09

1 682