随笔分类 -  数论

摘要:题目链接 UOJ #54. 【WC2014】时空穿梭 题目大意 一个 \(n\) 维空间,第 \(i\) 维的值域为 \([1,m_i]\),从空间中选出 \(c\) 个整点,满足各维坐标分别递增,且 \(c\) 个点共线。求方案数。 多测,\(T\leq 100\),\(n\leq 11,c\le 阅读全文
posted @ 2022-04-05 08:17 Neal_lee 阅读(48) 评论(0) 推荐(0)
摘要:积性函数 数论函数 \(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 阅读全文
posted @ 2022-03-09 19:14 Neal_lee 阅读(201) 评论(0) 推荐(0)
摘要:题目链接 Timus 2124. Algebra on Segment 题目大意 给定一个质数 \(p\) 和长度为 \(n\) 的正整数序列 \(a\),对于所有 \(i\in[1,n]\) 满足 \(1\leq a_i<p\),你需要维护一下两种操作: 将区间 \([l,r]\) 中所有 \(a 阅读全文
posted @ 2021-12-23 23:23 Neal_lee 阅读(140) 评论(0) 推荐(0)
摘要:题目链接 P7468 [NOI Online 2021 提高组] 愤怒的小 N 题目大意 有一个无穷 \(ab\) 串 \(S\) 和一个二进制正整数 \(n\),\(S\) 通过如下方式构造: \(S\) 初始时为包含单个字符 \(a\) 的字符串 每次我们将 \(S\) 中的 \(a\) 换成 阅读全文
posted @ 2021-03-29 20:59 Neal_lee 阅读(228) 评论(0) 推荐(0)