摘要：
Hello!I am lsj2009. 阅读全文
posted @ 2023-11-05 23:40
lsj2009
阅读(205)
评论(0)
推荐(0)
摘要：
图论 有关于树/DAG 的构造等，可以考虑从叶子/入度为零的节点开始删点。 有关于 Floyd 的题目，观察是否满足矩阵乘法结合律，从而使用矩阵快速幂加速。 \(\operatorname{lca}(\{u_n\})=\operatorname{lca}(id_{\min dfn},id_{\max 阅读全文
posted @ 2023-08-31 08:53
lsj2009
阅读(2218)
评论(2)
推荐(10)
摘要：
作者并不是很懂线性代数相关的一些术语，所以可能本文很多东西说法并不是很标准，不过从逻辑上应该是足够严谨的。 符号约定： 本文线性基均指 异或线性基。 本文向量均指 \(01\) 向量。 一个大小为 \(n\) 线性基为 \(n\) 个大小为 \(n\) 的向量构成。 一个向量 \(p_i=(p_{i 阅读全文
posted @ 2024-11-11 15:20
lsj2009
阅读(43)
评论(0)
推荐(2)
摘要：
Description 给定一个 \(h\times w\) 的 \(01\) 矩阵和非负整数序列 \(\{b_n\}\)，接下来每秒会在 \(h\times w\) 个格子中均匀随机地选取一个将其取反。 问期望第几秒会第一次满足：对于任意的 \(i\) 有第 \(i\) 行恰有 \(b_i\) 个 阅读全文
posted @ 2024-10-11 00:32
lsj2009
阅读(149)
评论(1)
推荐(2)
摘要：
本文主要记录了由 NOI2010 超级钢琴 所引出的一类技巧的本质；不过我可能更偏向于记录其为 Shopping Plans' Tirck，因为我只在 Shopping Plans 的题解区看到了对于这一类问题最正确的解答（但可能也没有从头到尾和本质地介绍这一 trick，所以有了这篇 Blog）， 阅读全文
posted @ 2024-10-07 00:15
lsj2009
阅读(296)
评论(2)
推荐(8)
摘要：
初赛 打得第 \(3\) 场。link。 省流：\(6\) 题，rk 35，没过 F，输麻了。 过题顺序是 A->D->B->C->E->G->(F)。 F 没调完。 简要 sol： A： 过题时间：00:09:08，无罚时。 难度：大概 1500？ 二分答案一下，然后没了。复杂度 \(\Theta 阅读全文
posted @ 2024-08-27 22:48
lsj2009
阅读(55)
评论(0)
推荐(0)
摘要：
开坑。 阅读全文
posted @ 2023-12-13 14:25
lsj2009
阅读(155)
评论(0)
推荐(0)
摘要：
开坑。 阅读全文
posted @ 2023-12-13 14:24
lsj2009
阅读(242)
评论(0)
推荐(0)
摘要：
2023年机房三位讲课老师姓名简写的字符串按字典序拼接。 阅读全文
posted @ 2023-11-05 23:58
lsj2009
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号