摘要:
组合数学学习笔记 前言: 学校网挂掉了,无聊至极,跑来学组合数了。 来自《组合数学》第四版 章节是原书的,以下内容 Ariel 认为还是比较 noip 的 不 noip 的也干不动啊= = 目录: 第一章 组合数学 组合数学涉及将一个集合的物体排列成满足一些指定规则的格式。 如下两类一般性问题反复出 阅读全文
摘要:
T1 gcdlcm 题目描述 \(n\) 个数,找出所有 \(gcd\) 最大的数对中 \(lcm\) 最大的一个,输出这个 \(lcm\)。 \(n , a_i \leq 10^6\) solution \(50pts\) \(n ^ 2\) 直接枚举 \(i,j\) 就好了。 \(80pts\) 阅读全文