摘要: 壹、题目 传送门 贰、思考 如果 \(G\nmid L\) 或者 \(G\nmid X\),那么无解,否则我们可以将 \(L,N\) 都除以 \(G\),现在我们的 \(L,N\) 都是在除以 \(G\) 之后的数值了. 再来看看我们现在的问题是什么: 在 \([1,N]\) 用选择一个集合 \(\ 阅读全文
posted @ 2021-02-03 21:52 Arextre 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 〇、模板测试链接 传送门 壹、说明 子集卷积解决的是这样一个问题,有 \(a,b\) 两个多项式,现在让你求 \(c\),其中 \(c\) 满足 \[ c_k=\sum_{i\cap j=0,i\cup j=k}a_ib_j \] 我们有比较朴素的枚举 \(k\) 的每个子集,定义 \(n=\log 阅读全文
posted @ 2021-02-03 16:31 Arextre 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 〇、模板测试链接 传送门 壹、前言 对于多项式,我们有很多乱搞的卷积,我们用统一的形式: \[ h(n)=\sum_{i\psi j=n}f(i)g(j)\quad (i,j,n\in N) \] 来表示,其中 \(\psi\) 可以是任意运算符. 众所周知,当 \(\psi\) 为 $\times 阅读全文
posted @ 2021-02-03 15:35 Arextre 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 壹、题目 1.1.原链接 传送门 1.2.用我の话说 给一个 \(n\times m\) 的迷宫 \(\tt(maze)\). 入口与第一行的每个房间都有链接,对于第一行的第 \(i\) 个房间,通道数量为 \(a_i\). 对于任意两个房间 \(\lang x,y\rang,\lang u,v\r 阅读全文
posted @ 2021-02-03 10:43 Arextre 阅读(59) 评论(0) 推荐(0) 编辑