03 2025 档案
摘要：简要题意 设 \(f(n)\) 表示用多米诺骨牌恰好铺满 \(2\times n\) 的平面的方案数，\(g(n)\) 表示用多米诺骨牌恰好铺满 \(3\times n\) 的平面的方案数；设 \(F(n,k)={f(n)\choose k},G(n,k)={g(n)\choose k}\)，求：
阅读全文
摘要：简要题意 对于任意一个正整数 \(n \le 10^5\)，如何求出 \(\{1,2,\ldots ,n\}\) 的满足约束条件的子集的个数。约束条件：若 \(x\) 在该子集中，则 \(2x\) 和 \(3x\) 不能在该子集中。 数据范围：\(1 \le n \le 10^5\)。 题解 若我们
阅读全文
摘要：简单的数论题 简简单单推式子，容易得到： \[ans=\sum_{d=1}^n\sum_{t=1}^{\lfloor{n\over d}\rfloor}\mu(t)\sum_{i=1}^{\lfloor{n\over td}\rfloor}\sum_{j=1}^{\lfloor{m\over td}
阅读全文
摘要：管道取珠 转化为有两个人在取珠，求相同的方案数。然后简单 dp。 CF1874F 备注：太难了想了 1.5h 后看了题解，看题解还是很懵，又想了很久才会。 首先对于不好处理的限制考虑容斥。现在考虑一个区间 \([l,r]\) 必须对应 \(p[l,r]\)，如何统计数量。 可以发现一个小性质：所有的
阅读全文
摘要：前言 这是继北京后的第二次外培，参加的机构还是芝麻糊，上一次我们的水平不咋地，但在经过几个月的沉淀后我的水平有了一定的提升，在 hfu 的决定下我们再次外出。希望这一次我能减少颓废的时间，每天争取多改一点题。 Day 0（3.21） 前一天晚上就放了，回家，熬夜，但是睡意如潮水涌至，很快便熄灯睡觉。
阅读全文
摘要：前言 这一周搞数学，于是我就顺手开了一篇博客，记录一些我认为比较好的题目。这次的题解准备写的简略一些，并且会总结每道题的关键点。希望能对自己有帮助、提升。 ——upd on 2025.3.17 正片 有标号 DAG 计数 要点总结 弱连通图生成函数的 exp 就是任意连通图的 EGF \(i\tim
阅读全文
摘要：简要题意 两个人抛硬币，求第一个人正面朝上次数大于第二个人的情况数对 \(p\) 取模，\(p\) 不是质数。 数据范围：\(1\le a,b\le 10^{15},b\le a\le b+10^4\)。 题解 首先你需要会扩展卢卡斯定理，然后就只剩暴力推式子（逃。 我们可以枚举两个人正面朝上次数，
阅读全文
摘要：前言 开学以来已经一个月，这期间我们一直在搞 ds。随着最后一次模拟赛的结束，ds 的学习也就暂时告一段落了。既然搞了这么久的 ds，没有话说是不可能的，并且应 hfu 要求，就有了此篇总结。 知识结构 lxl 讲课非常专业认真，这段时间我从他哪里学到了很多东西。这些东西主要分为对 ds 的理解以及
阅读全文
摘要：考试 拿到题后大概扫了一遍三个题，发现 A 是签，于是花 20min 一遍过了。因为这个题是区间加区间赋值，我以前写过两三遍，所以就对自己很有自信。又看到自己出的数据没有错于是后面就再也没管过了。 期望得分：100。实际得分：0。 B 是一个非常显然的图论题，然后我马上想到线段树优化连边，区间连区间
阅读全文
摘要：牢骚 感觉又有很久没有写随笔了，所以水一篇。可能是因为我不是太喜欢写学习笔记，导致我的博客没有什么”有营养“的内容，竟是一些乱七八糟的东西。反观 burger 和 jpg 的博客就全是对知识的总结，而 kx 的博客都是对思路的梳理与经验的积累。我自认为我的知识学的还算扎实，比较通透，所以不太喜欢去写
阅读全文
浙公网安备 33010602011771号