摘要:
牢骚 感觉又有很久没有写随笔了,所以水一篇。可能是因为我不是太喜欢写学习笔记,导致我的博客没有什么”有营养“的内容,竟是一些乱七八糟的东西。反观 burger 和 jpg 的博客就全是对知识的总结,而 kx 的博客都是对思路的梳理与经验的积累。我自认为我的知识学的还算扎实,比较通透,所以不太喜欢去写 阅读全文
摘要:
前言 因为本人太弱,急需锻炼思维,固从现在起开始着手写计数题,并写下题解分析思路的欠缺。另外本文将长时间更新,所以我准备把它置顶,尽量日更! upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 个区间,每个区间 阅读全文
摘要:
简单的数论题 简简单单推式子,容易得到: \[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 后看了题解,看题解还是很懵,又想了很久才会。 首先对于不好处理的限制考虑容斥。现在考虑一个区间 必须对应 ,如何统计数量。 可以发现一个小性质:所有的 阅读全文
摘要:
前言 这是继北京后的第二次外培,参加的机构还是芝麻糊,上一次我们的水平不咋地,但在经过几个月的沉淀后我的水平有了一定的提升,在 hfu 的决定下我们再次外出。希望这一次我能减少颓废的时间,每天争取多改一点题。 Day 0(3.21) 前一天晚上就放了,回家,熬夜,但是睡意如潮水涌至,很快便熄灯睡觉。 阅读全文
摘要:
前言 这一周搞数学,于是我就顺手开了一篇博客,记录一些我认为比较好的题目。这次的题解准备写的简略一些,并且会总结每道题的关键点。希望能对自己有帮助、提升。 ——upd on 2025.3.17 正片 有标号 DAG 计数 要点总结 弱连通图生成函数的 exp 就是任意连通图的 EGF \(i\tim 阅读全文
摘要:
简要题意 两个人抛硬币,求第一个人正面朝上次数大于第二个人的情况数对 取模, 不是质数。 数据范围: 。 题解 首先你需要会扩展卢卡斯定理,然后就只剩暴力推式子(逃。 我们可以枚举两个人正面朝上次数, 阅读全文
摘要:
前言 开学以来已经一个月,这期间我们一直在搞 ds。随着最后一次模拟赛的结束,ds 的学习也就暂时告一段落了。既然搞了这么久的 ds,没有话说是不可能的,并且应 hfu 要求,就有了此篇总结。 知识结构 lxl 讲课非常专业认真,这段时间我从他哪里学到了很多东西。这些东西主要分为对 ds 的理解以及 阅读全文
摘要:
考试 拿到题后大概扫了一遍三个题,发现 A 是签,于是花 20min 一遍过了。因为这个题是区间加区间赋值,我以前写过两三遍,所以就对自己很有自信。又看到自己出的数据没有错于是后面就再也没管过了。 期望得分:100。实际得分:0。 B 是一个非常显然的图论题,然后我马上想到线段树优化连边,区间连区间 阅读全文