摘要：
SOS dp(高维前缀dp) 有个数组\(A\)，求数组\(B\) \(B[i]=\sum_{j|i=i} A[j]\) 数组\(A\)的下标从0到\(2^n\) \(SOS dp\)可以在\(O(n2^n)\)算出来 代码 for (int i = 0; i < (1 << N); i++) B[ 阅读全文
posted @ 2025-09-09 21:32
_3449
阅读(3)
评论(0)
推荐(0)
摘要：
莫比乌斯反演入门 莫比乌斯是什么，能吃么？ \[F(n)=\sum_{d|n}f(d) \Leftrightarrow f(n) = \sum_{d|n} \mu(d)F(\dfrac nd) \]\[F(n)=\sum_{n|d}f(d) \Leftrightarrow f(n) = \sum_{ 阅读全文
posted @ 2025-08-10 07:15
_3449
阅读(64)
评论(0)
推荐(1)
摘要：
关于我道心破碎，于是从新开始更新博客这件事（ 1009 小塔的序列 猛地一看像类似 的一个 求最长子区间 使得里面每个出现的数字出现次数大于等于k 。 然后发现并不太像，然后 这个题很容易的想到这个题，肯定要把每个数质因数分解，然后求一个区间内值相乘，质因数个数是个偶数。 偶数，想到异或哈希，异或哈 阅读全文
posted @ 2025-05-17 17:30
_3449
阅读(112)
评论(0)
推荐(0)
摘要：
KMP循环节 在icpc 2019 China Collegiate Programming Contest Qinhuangdao Onsite J. MUV LUV EXTRA 由题易得，要求这个数的小数部分的\(S=a×循环长度−b×循环节的长度\),让这个S尽可能的大。 又因为对于循环长度我 阅读全文
posted @ 2024-10-09 22:55
_3449
阅读(26)
评论(0)
推荐(0)
摘要：
Codeforces Round 969 (Div. 2) 神奇的一场，感觉整体不是很难，狠狠的上了一波大分。 这场也算是这个暑假的最后一场了 整个暑假不是在渡劫就是在渡劫的路上，中间那个紫名还是回滚给加上的，神奇的比赛，每次都能很快打到渡劫的分数，然后不出意料的渡劫失败。不懂 再接再励吧，总会渡劫 阅读全文
posted @ 2024-08-31 02:03
_3449
阅读(1577)
评论(5)
推荐(5)
摘要：
D. Tandem Repeats? 呃 从复杂度来说，可以进行\(n^2\)的操作，呃因为是子串数量级也是\(n^2\),考虑是否子串之间可以相互转移，这个很类似求最长回文串(对于最长回文串我们枚举中点,向外延申即可，因为对于同一个中心可以转移)，而对于串联重复串，前一部分等于后一部分，我们可以考 阅读全文
posted @ 2024-08-30 18:29
_3449
阅读(16)
评论(0)
推荐(0)
摘要：
E. Count Paths 题目简介 乍一眼一看是一个很简单树上dp（实际上也是树上dp 第一看做法是考虑dp[i][j]表达为第i个节点的下面有多少个颜色为j的节点，且这个节点于i节点之间无其他的节点为j颜色，然后dp转移十分的简单，但是n是\(2\cdot10^5\),绝对超时 然后显然我们发 阅读全文
posted @ 2024-08-30 01:53
_3449
阅读(23)
评论(0)
推荐(0)
摘要：
测试 一下 \[e^2 \]\(\sum^{i=1}_{i=j}\) 阅读全文
posted @ 2024-08-28 22:37
_3449
阅读(27)
评论(2)
推荐(0)
浙公网安备 33010602011771号