随笔分类 - 数论
摘要:题目链接 UOJ #54. 【WC2014】时空穿梭 题目大意 一个 \(n\) 维空间,第 \(i\) 维的值域为 \([1,m_i]\),从空间中选出 \(c\) 个整点,满足各维坐标分别递增,且 \(c\) 个点共线。求方案数。 多测,\(T\leq 100\),\(n\leq 11,c\le
阅读全文
摘要:积性函数 数论函数 \(f(x)\) 是 \(\mathbb{Z}_+\rightarrow\mathbb{C}\) 一组映射,若 \(f(x)\) 满足 \(f(1)=1\),\((a,b)=1\Rightarrow f(ab)=f(a)f(b)\),则称 \(f(x)\) 为积性函数,若 \(f
阅读全文
摘要:题目链接 Timus 2124. Algebra on Segment 题目大意 给定一个质数 \(p\) 和长度为 \(n\) 的正整数序列 \(a\),对于所有 \(i\in[1,n]\) 满足 \(1\leq a_i<p\),你需要维护一下两种操作: 将区间 \([l,r]\) 中所有 \(a
阅读全文
摘要:题目链接 P7468 [NOI Online 2021 提高组] 愤怒的小 N 题目大意 有一个无穷 \(ab\) 串 \(S\) 和一个二进制正整数 \(n\),\(S\) 通过如下方式构造: \(S\) 初始时为包含单个字符 \(a\) 的字符串 每次我们将 \(S\) 中的 \(a\) 换成
阅读全文