一些简单题目总结 一些简单问题。 可以一句话题解。 problem 1 G. Minimal Coverage 题意给一堆木棍长度 \(a_i\)。 让你保证首尾相连，问你最少覆盖多少长度。 Solution \(f_i\) 表示 \(i\) 是否能被选。 转移很简单 \(f_i\gets f_{i\pm a}\)。 可以二分，可以哦直接 dp 2021-12-13
dottle的月赛 醒来 12345“那羡慕的烟火去哪了，那信任的朋友疏远了。我年幼时坚持过什么，你们还记不记得。”回想自己儿时的样子，已和现在大不相同了；但想想昨天的自己，却与今天没什么差异。这不经意的改变，让我们已经是另一个样子了。 很有感觉。 第一步判断有没有解：我个人觉得这步十分有技术，我真的没想到拿二分图描述他。 首先考虑 \(\mathrm{popcount}\) 的奇偶性。 那么必然是交错的 2024-12-29 ideas
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. 2024-12-29
FMT 时间过得好快呀。我得一天记录一下呀，要不然真忘了。 part1 fwt 与系数矩阵 通常情况下我们需要保证三个矩阵都是一样的，这样才能让我们进行多次卷积。 比如典中典的xor卷积矩阵： \[ \begin{bmatrix} 1,&1\\ 1,&-1 \end{bmatrix} \] 但如果只做一次，那矩阵不一样可不可以呢？ 如下： \[ \begin{al 2024-12-29 数学 simple thoughts
模考.md 2022-12-31 2022 的我最后一天。 比赛链接 T1 题意是啥？考虑有多少个区间的和是 \(2^i\) 并且每个位置的数是 \(2^k\)。 考虑这样，如果 \(a_i\) 是最大值的话，那么最后的答案只可能是 \(a_i,a_i+1,\cdots a_i+\log n\) 这 \(\log n\) 种答案。 直接分治，然后每次计算最大值在这边（左/右）的答案，另外一边指针 2024-12-29
随记 随记?标题那个词时百度翻译的，，，， 感觉比较有拓展的，或者说自己应该多看看的打上了*标。 1. \(\mu(ix)\) 怎么筛？* 可以杜教筛，很震撼。 \(f_x(i)=\mu(ix)\) 这个函数首先是积性的，不包含的质因子直积形成的，而他的的贝尔级数为：\((1-x)\) 和 \(1\)。 我们构造 \(g_x(i)=[\gcd(x,i)=1]\)。他的贝尔级数为：\(1+x 2024-12-29
小 w 的序列 好菜呀！！！！！！！！ Link 直接快进到，我有 \(q\) 次操作，每次可以flip \(n\) 个 bit 其中一个，问最后有 \(k\) 个正面的方案数。 \(q\le 10^{18},n,k\le 10^5\) 这个题直接推生成函数真的是 十分困难 我问sjw,zzy 都没有得到一个比较不那么“人类智慧”的方法。（但是当时Tiw 2h切了。。） 其实zzy当时提醒说，我 2023-01-14 数学 人类智慧 转置原理 生成函数