摘要: 这两个问题都是卡满上界的,非常深刻。 https://codeforces.com/contest/1365/problem/G https://codeforces.com/contest/1705/problem/F 阅读全文
posted @ 2024-04-23 21:32 皮皮的橙子树 阅读(2) 评论(0) 推荐(0)
摘要: 从 https://codeforces.com/gym/101380/problem/C 谈起 关于本题: 1、题意:构造一个 \(n\times n\) 的 01 矩阵,让他的每一个顶着上顶边的子方阵的行列式模二意义下不为 0。 2、做法: 我们手搓第一行和第二行是唯一的,然后我们可以想到构造主 阅读全文
posted @ 2024-04-23 17:35 皮皮的橙子树 阅读(5) 评论(0) 推荐(0)
摘要: 常见的代数结构有:poly(形式幂级数),soly(集合幂级数,多元多项式的特例,不过这个名字是我自己起的),矩阵。 乘法:将其余维抽象,视作参数即可,多项式可以使用bluestein做到常数维度无关变换。有趣的是,矩阵同样可以作为参数。 poly 白兔之舞 matrix 整式递推 求逆: 当出现带 阅读全文
posted @ 2024-04-23 15:19 皮皮的橙子树 阅读(1) 评论(0) 推荐(0)