Loading

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