07 2022 档案

「多校赛20220730」物品
该文被密码保护。
posted @ 2022-07-31 19:55 crashed 编辑
「多校赛20220729」树
该文被密码保护。
posted @ 2022-07-29 23:11 crashed 编辑
「Codechef」Xor Matrix
摘要：题目 点这里看题目。 分析 Note. 重要提示：不会做，就打表，找规律。 注意到 [L,R] 实际上只限定了范围，如果有 [L1,R1]⊇[L2,R2]，则 [L2,R2] 对应的矩阵一定是 [L1,R1] 对应的矩阵的子矩阵。 也即，如果我们将所 阅读全文
posted @ 2022-07-28 19:49 crashed 阅读(111) 评论(1) 推荐(3) 编辑
数学杂谈 #21
摘要：初探整式递推和 ODE 阅读全文
posted @ 2022-07-27 16:31 crashed 阅读(579) 评论(1) 推荐(4) 编辑
「多校赛20220726」Arcahv
该文被密码保护。
posted @ 2022-07-26 22:25 crashed 编辑
「CF850F」Rainbow Balls
摘要：题目 点这里看题目。 分析 思路一 正常思路的解法。 把整个问题看成是一个 Markov 链上行走，状态按照不同颜色各自的球数分开。这样的话，初始状态给定，终止状态为“只有一种颜色”（可能有多个终止状态）。我们相当于求的是 hitting time 的期望。 注意到，我们可以按照最终走到哪个终止状态 阅读全文
posted @ 2022-07-21 21:00 crashed 阅读(63) 评论(0) 推荐(2) 编辑
「多校赛20220719」稀疏阶乘问题
该文被密码保护。
posted @ 2022-07-19 21:58 crashed 编辑
数学杂谈 #20
摘要：初探 q-模拟 q-模拟的定义 一个定理、等式或者表达式的 q-模拟是指在引入一个新的参数 q 后当 q→1​ 时原定理、等式或表达式的极限。 很神奇，为什么要引入这样一个 q​ 的变元呢？而且事实上下面的 q​ 更多地作为一个形式元或者可变参数之类的东西存在。与其说是考察 $q\r 阅读全文
posted @ 2022-07-14 17:29 crashed 阅读(474) 评论(0) 推荐(1) 编辑
「BZOJ3569」DZJ Loves Chinese II
摘要：题目 点这里看题目。 分析 神奇的题目啊！ 以下设被删除的边集为 Q。 思路一 正常人的思路。 随便拉一棵生成树 T，并定一个根。假如我们只删除了一条树边 e，设 S(e) 为覆盖 e 的非树边的集合，则图不连通当且仅当 Q⊇S(e)。 那么删除了多条树边呢 阅读全文
posted @ 2022-07-13 12:17 crashed 阅读(39) 评论(0) 推荐(0) 编辑
「LOJ2461」完美的队列
摘要：题目 点这里看题目。 分析 首先，解决这个问题等价于算出每个操作在什么时候会被“完全弹出”，也就是什么时候队列中不会剩下这次操作留下来的权值了。 对于 l=r 的操作：在进行完本次的操作之后，再向队列 l 中加入 al 个权值就会导致该操作的权值被弹出。 对于 l<r 的操作：显然 阅读全文
posted @ 2022-07-13 09:33 crashed 阅读(60) 评论(0) 推荐(1) 编辑
「多校赛20220709」毒瘤出题
该文被密码保护。
posted @ 2022-07-09 16:31 crashed 编辑
「多校赛20220709」整数拆分
该文被密码保护。
posted @ 2022-07-09 11:44 crashed 编辑
「多校赛20220705」多边形
该文被密码保护。
posted @ 2022-07-05 18:46 crashed 编辑
「WC2021」斐波那契
摘要：题目 点这里看题目。 分析 有点厉害啊...... 首先注意到，由于递推关系和询问参数 a,b 没有关系，我们可以使用斐波那契数列 f 来给出 F 的“通项”。换言之，也就是： Fn=afn+(b−a)fn−1 Note. 简单的理解方法：考虑转移矩阵的幂次 $\b 阅读全文
posted @ 2022-07-03 08:23 crashed 阅读(91) 评论(0) 推荐(0) 编辑
「JOISC2021」IOI Fever
摘要：OID is forever god. 阅读全文
posted @ 2022-07-01 22:44 crashed 阅读(84) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示