摘要: 刚刚没写完,现在写完了。 阅读全文
posted @ 2025-11-11 15:29 QEDQEDQED 阅读(48) 评论(4) 推荐(4)
摘要: 做题摘要:大模拟 基于该题单做的题。 斗地主 入门题目吧算是,没啥难度,就是策略调起来不是很容易。 写了很多唐人错误,现在再写应该很轻易就能写完。 用时:5h。 杀蚂蚁 正式写的第一个大模拟,挺有意思的,首先需要写一个蚂蚁的行为逻辑,然后写一个炮台的行为逻辑,为了炮台的实现需要手封一个点和直线的类。 阅读全文
posted @ 2025-11-04 20:51 QEDQEDQED 阅读(43) 评论(4) 推荐(3)
摘要: 调! 阅读全文
posted @ 2025-10-29 19:37 QEDQEDQED 阅读(163) 评论(10) 推荐(4)
摘要: 题解:luogu P4948 数列求和 要求: \[\sum_{i = 1}^{n}{i^k a^i} \]其中 \(n \leq 10^{18},k \leq 2000\) 这种 \(k\) 次方但是 \(k\) 特别小的一般都是将 \(i^k\) 通过斯特林数展开。 由: \[x^n=\sum_ 阅读全文
posted @ 2025-10-27 21:35 QEDQEDQED 阅读(50) 评论(8) 推荐(2)
摘要: 2025.10.26 闲话-单位根反演 起因正在和 zxk 探讨 k 叉 bostan-mori。 jijidawang:直接单位根反演。 所以就来学习单位根反演了。 Part.1 主体 首先引入这样一个问题: 求: \[\sum_{i=0}^{\lfloor\frac{n}{2}\rfloor}{ 阅读全文
posted @ 2025-10-26 21:15 QEDQEDQED 阅读(33) 评论(2) 推荐(3)
摘要: 题解:十二重计数法 前置: 计数基础(组合数,斯特林数) 多项式基础(多项式 exp) 题面: 有 \(n\) 个球和 \(m\) 个盒子,要全部装进盒子里。 还有一些限制条件,那么有多少种方法放球?(与放的先后顺序无关) 限制条件分别如下: \(\text{I}\):球之间互不相同,盒子之间互不相 阅读全文
posted @ 2025-10-26 12:11 QEDQEDQED 阅读(52) 评论(6) 推荐(3)
摘要: 我不会。 阅读全文
posted @ 2025-10-23 19:10 QEDQEDQED 阅读(43) 评论(1) 推荐(2)
摘要: 发晚了qwq 阅读全文
posted @ 2025-10-18 07:42 QEDQEDQED 阅读(30) 评论(1) 推荐(2)
摘要: 10.14 闲话:KTT Part.1 基本算法 引入这样一个问题(其实这并不是板子,但是笔者认为这是此算法的另一种理解方式): luogu P5693 EI 的第六分块 区间加,区间最大子段和。 这东西有个十分重要的性质,所有加的数都是正数。 先考虑怎么单点修,这是山海经,只需维护 \(lmax, 阅读全文
posted @ 2025-10-14 20:25 QEDQEDQED 阅读(38) 评论(4) 推荐(2)
摘要: 2025多校CSP模拟赛2 狂写大树套树通过 \(T3\) 的救赎感。 T1 查询 第一眼感觉不好做。 首先直接找绝对没前途,考虑二分 \(v\)。 问题变成了统计 \(a_j+b_j\times c_i\le v\) 的数量,变换一下变成: \[c_i\le \frac{v-a_j}{b_j} \ 阅读全文
posted @ 2025-10-04 16:48 QEDQEDQED 阅读(53) 评论(1) 推荐(1)