摘要：
洛谷 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。 二、多重集排列数 假设多重集一共有$N$个元素。那么对这$N$个元素全排列，除掉相同元素的全排列的 阅读全文
摘要：
浅谈Lucas定理 本篇随笔简单讲解一下数学知识部分的Lucas定理。 一、Lucas定理的概念及应用 听说过组合数取模么？ 也就是求： \[ C_n^m\text{mod}\ p \] 可以边乘边取模。但是有点慢。 Lucas定理就是解决这个问题的产物。 其内容是：（p为质数） \[ C_n^m= 阅读全文
摘要：
浅谈容斥原理 本篇随笔浅谈一下数学中的容斥原理。 一、容斥原理的概念 啥是容斥呢？ 其实容斥的概念生活中随处可见。 总之就是非常常见。 然后也是高中一年级课本知识。 大约就不讲太多了吧。 二、容斥公式 对，虽然是原理，但是还是有些小公式的。 大约长这样，很容易理解： \[ |\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 阅读全文
摘要：
洛谷 U140602 屠龙 洛谷传送门 题目背景 “你知道什么叫做‘屠龙少年终成恶龙’么？”SeawaySeawa**y指着一道毒瘤题如是说道。为了贯彻“毒瘤出题人biss”的方针，SeawaySeawa**y带领FDF**D少年团，毅然决然地踏上了屠龙的征途。 题目描述 历经千辛万苦，Seaway 阅读全文
摘要：
洛谷 U140600 反正切命题 洛谷传送门 题目背景 SeawaySeawa**y对之前的NOIP2020NOI**P2020模拟赛进行了细致而认真的反思。作为出题人，他觉得自己的题目非常容易让选手现场切题。为此，他进行了认真的研究，最终确定了新的命题方向：反正切命题。 为了更好地掌握反正切命题， 阅读全文
摘要：
洛谷 U140603 树的平均 洛谷传送门 题目背景 SeawaySeawa**y太菜了。当大佬们都在爆切插头DP，计算几何，反演，Matrix-Tree的时候，SeawaySeawa**y连最基本的搜索都打不对...... 菜归菜，SeawaySeawa**y还是有一些基本常识的：他知道，对于一棵 阅读全文
摘要：
NOI 2013 树的计数 洛谷传送门 题目描述 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是 1 2 4 5 3，BF 阅读全文