2024年5月30日
[JSOI2015] 染色问题
摘要： [JSOI2015] 染色问题 题目描述 萌萌家有一个棋盘，这个棋盘是一个 \(n \times m\) 的矩形，分成 \(n\) 行 \(m\) 列共 \(n \times m\) 个小方格。 现在萌萌和南南有 \(C\) 种不同颜色的颜料，他们希望把棋盘用这些颜料染色，并满足以下规定： 棋盘的每 阅读全文
posted @ 2024-05-30 19:49 GuTongXing 阅读(51) 评论(0) 推荐(0)
莫比乌斯函数
摘要： 莫比乌斯函数 定义 \[\mu(x)= \left\{ \begin{matrix} 1 & x=1\\ (-1)^m & x=p_1\\ 0&\texttt{other} \end{matrix} \right. \]求法 方法1. 直接暴力分解质因数 太水了。 方法2. 埃氏筛 \(O(n\lo 阅读全文
posted @ 2024-05-30 16:12 GuTongXing 阅读(23) 评论(0) 推荐(0)
四元组统计（MSKYCODE - Sky Code）
摘要： 四元组统计 题目信息 题目链接 Luogu P2714、Luogu SPOJ4191、SPOJ MSKYCODE 题目描述 有 \(n\) 个正整数 \(a _ i\)，你要统计有多少个四元组满足 \(\gcd(a _ i, a _ j, a _ k, a _ l) = 1\)。 输入格式 输入包含 阅读全文
posted @ 2024-05-30 14:41 GuTongXing 阅读(34) 评论(0) 推荐(0)