随笔分类 - 数学-容斥原理
摘要：CF650A Watchmen 洛谷传送门 题意翻译 给出 nn 对坐标 (x_i,y_i)(x**i,y**i)。求问曼哈顿距离和欧氏距离相等的坐标组 (i,j)(i,j)（1\leq i<j\leq n1≤i<j≤n）有多少对？ 1\leq n\leq 2\times 105,|x_i|,|y_
阅读全文
摘要：POI 2012 ODL-Distance 洛谷传送门 给你一个序列a[]，定义d(i,j)=a[i],a[j]每次操作可以对其中之一乘一个质数p或除以一个数p(p必须为被除数的约数)，让a[i]=a[j]的最少操作步数 对于每个i，求d(i,j)最小的j，若有多个解，输出最小的j 题解： 其实这道
阅读全文
摘要：洛谷 U140604 送花 洛谷传送门 题目背景 SeawaySeawa**y的老婆大人RoseRos**e要过生日啦！为了给老婆大人庆生，SeawaySeawa**y正打算给RoseRos**e送上一束盛开着的鲜花...... 题目描述 认真起来的SeawaySeawa**y为了庄重地庆贺这个生日
阅读全文
摘要：CF451E Devu and Flowers 洛谷传送门 题目描述 Devu wants to decorate his garden with flowers. He has purchased nn boxes, where the ii -th box contains f_f**i flo
阅读全文
摘要：浅谈多重集排列组合 本篇随笔简单讲解一下数学中的多重集排列组合。 一、多重集概念 集合的概念是唯一性。 多重集的特点就是不唯一性。 也就是同一种元素可以在多重集里面多次出现。 也就是multiset。 二、多重集排列数 假设多重集一共有个元素。那么对这个元素全排列，除掉相同元素的全排列的
阅读全文
摘要：浅谈容斥原理 本篇随笔浅谈一下数学中的容斥原理。 一、容斥原理的概念 啥是容斥呢？ 其实容斥的概念生活中随处可见。 总之就是非常常见。 然后也是高中一年级课本知识。 大约就不讲太多了吧。 二、容斥公式 对，虽然是原理，但是还是有些小公式的。 大约长这样，很容易理解： \[ |\bigcup_{i=1
阅读全文
摘要：洛谷 U140761 绅士品位 洛谷传送门 题目背景 虽然SeawaySeawa**y在日常服装上不拘小节，但是SeawaySeawa**y自我感觉自己是非常有生活品位的绅士。并且，他不屑与品位低的人为伍。这样，SeawaySeawa**y的周围就有了一群像SeawaySeawa**y一样绅士的朋友
阅读全文
摘要：洛谷 P5123 [USACO18DEC]Cowpatibility G 洛谷传送门 题目描述 研究证明，有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌！ Farmer John 的 NN 头奶牛（2\le N\le 5\times 104
阅读全文
摘要：CSP-S2020 T2 动物园 洛谷传送门 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 2k2k2k 种不同的动物，它们被编号为 0∼2k−10 \sim 2k - 10∼2k−
阅读全文
摘要：CSP-S2019 D2T1 Emiya家今天的饭 洛谷传送门 题目描述 Emiya 是个擅长做菜的高中生，他共掌握 nn 种烹饪方法，且会使用 mm 种主要食材做菜。为了方便叙述，我们对烹饪方法从 1 \sim n1∼n 编号，对主要食材从 1 \sim m1∼m 编号。 Emiya 做的每道菜都
阅读全文
摘要：洛谷 CF1193A Amusement Park 洛谷传送门 题目翻译 有一个游乐场有一个好玩的项目：一些有向滑梯可以将游客从一个景点快速、刺激地传送到另一个景点。现在，你要帮游乐场老板来规划一个造滑梯的项目。 滑梯只能从海拔高的地方向海拔低的地方滑。老板原定的方案已经给出，你的工作是反转某些滑梯
阅读全文
