摘要：
CSP2024游记 现在才写好像有点晚了，不过没有关系（ \(Part 1\) 日记 \(Day 0\) 上午一点也不想做题，看了一上午，但不知道看了什么 教练给整了场 \(IOI\) 赛制模拟赛，但发现T1一眼不会就没打 上大巴了，感觉挺高级的（没团体出游过导致的），在大巴上遇见了gzx & Me 阅读全文
posted @ 2024-11-08 09:29
QEDQEDQED
阅读(202)
评论(1)
推荐(8)
摘要：
HZ集训日记 室友：初始三人组ccx，gzx，QED 第一位新室友ChangeBox 第二位新室友Merlin \(Part\) \(1\)：正经日记 7.17: 来之前就听说了，7.17号来的都比我大几届，其实我也是挺慌的，怕第一次住校，室友不待见之类的(可能是神奇视频看多了)。刚进校园就跟一大哥 阅读全文
posted @ 2024-08-25 08:03
QEDQEDQED
阅读(351)
评论(27)
推荐(7)
摘要：
做题摘要：大模拟 基于该题单做的题。 斗地主 入门题目吧算是，没啥难度，就是策略调起来不是很容易。 写了很多唐人错误，现在再写应该很轻易就能写完。 用时：5h。 杀蚂蚁 正式写的第一个大模拟，挺有意思的，首先需要写一个蚂蚁的行为逻辑，然后写一个炮台的行为逻辑，为了炮台的实现需要手封一个点和直线的类。 阅读全文
posted @ 2025-11-04 20:51
QEDQEDQED
阅读(20)
评论(3)
推荐(2)
摘要：
题解：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
阅读(31)
评论(5)
推荐(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
阅读(14)
评论(1)
推荐(3)
摘要：
题解：十二重计数法 前置： 计数基础（组合数，斯特林数） 多项式基础（多项式 exp） 题面： 有 \(n\) 个球和 \(m\) 个盒子，要全部装进盒子里。 还有一些限制条件，那么有多少种方法放球？（与放的先后顺序无关） 限制条件分别如下： \(\text{I}\)：球之间互不相同，盒子之间互不相 阅读全文
posted @ 2025-10-26 12:11
QEDQEDQED
阅读(42)
评论(6)
推荐(3)
摘要：
我不会。 阅读全文
posted @ 2025-10-23 19:10
QEDQEDQED
阅读(33)
评论(1)
推荐(2)
摘要：
发晚了qwq 阅读全文
posted @ 2025-10-18 07:42
QEDQEDQED
阅读(27)
评论(1)
推荐(2)
摘要：
10.14 闲话：KTT Part.1 基本算法 引入这样一个问题（其实这并不是板子，但是笔者认为这是此算法的另一种理解方式）： luogu P5693 EI 的第六分块 区间加，区间最大子段和。 这东西有个十分重要的性质，所有加的数都是正数。 先考虑怎么单点修，这是山海经，只需维护 \(lmax, 阅读全文
posted @ 2025-10-14 20:25
QEDQEDQED
阅读(36)
评论(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
阅读(48)
评论(1)
推荐(1)
摘要：
2025多校CSP模拟赛1 开 T1 水，开 T2 发现能乱搞，搞完发现是正确的。 开 T3 发现是熟悉的 dp，马上开写一个插板。 写了 2h 后发现占地面积不好算，放弃了。 T1 交友 发现只要特判类似 CG GC 即可。 code // ubsan: undefined // accoders 阅读全文
posted @ 2025-10-04 16:13
QEDQEDQED
阅读(42)
评论(5)
推荐(1)
浙公网安备 33010602011771号