01 2022 档案

数学杂谈 #15
摘要：关于 RWMA 的一些废话 阅读全文
posted @ 2022-01-29 10:16 crashed 阅读(251) 评论(0) 推荐(1)
「IOI2021」分糖果
摘要：题目 点这里看题目。 分析 有一定难度的题目，但是可以说问题的限制是比较常见的。 Subtask 3 也就在这个 subtask 上面有所突破 所有糖果盒子的容量相等，不妨设这个值为 \(c\)。 问题的结构是“区间修改、单点查询”，这里我们可以扫描序列，在端点处插入或删除修改，从而具体地拿出每个糖 阅读全文
posted @ 2022-01-28 19:45 crashed 阅读(274) 评论(0) 推荐(0)
「CF923F」Public Service
摘要：题目 点这里看题目。 分析 VK Cup 的题都不是很简单 qwq。 假设题目中的两棵树，一棵叫 \(T_1\)，另一棵叫 \(T_2\)。 看到这么复杂的问题，能想到的其实就是从简单情况入手考虑。 先考虑无解的情况——显然如果 \(T_1\) 是菊花或者 \(T_2\) 是菊花，则不可能有方案。顺 阅读全文
posted @ 2022-01-15 14:41 crashed 阅读(253) 评论(0) 推荐(0)
「AGC027D」Modulo Matrix
摘要：题目 点这里看题目。 分析 说难也不难，说简单也不简单的题目。 \(\max \bmod \min = m\) 的限制，归结到底就是 \(m=1\)：如果 \(A\) 满足 \(m=1\) 时的限制，那么 \(kA\) 就满足 \(m=k\) 时的限制，但后者就意味着 \(\max a\le \lf 阅读全文
posted @ 2022-01-15 08:41 crashed 阅读(55) 评论(0) 推荐(0)
「LOJ 2476」蒜头的奖杯
摘要：题目 点这里看题目，简要题意见下： 给定 6 个长度均为 \(n\) 的数列 \(A,B,C,D,E,F,G\)，求： \[ \sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^nA_iB_jC_kD_{\gcd(i,j)}E_{\gcd(i,k)}F_{\gcd(j,k)} \] 阅读全文
posted @ 2022-01-04 22:05 crashed 阅读(176) 评论(0) 推荐(0)
「题集」精致的袖珍题目-2022 年度
摘要：不要问为什么会分年度，问就是编辑器快要爆炸了。 阅读全文
posted @ 2022-01-03 15:32 crashed 阅读(642) 评论(4) 推荐(0)
数学杂谈 #14
摘要：周期和 Border 阅读全文
posted @ 2022-01-03 10:42 crashed 阅读(1100) 评论(0) 推荐(2)