Seaway-Fu

2020年11月20日

摘要：洛谷 U141580 简化罗波切问题洛谷传送门题目背景 SeawaySeawaySeaway突然回想起很久很久以前，大约在2013年，他的死党小学同学yhbyhbyhb和他探讨的小学奥数问题：罗波切问题。这个问题是一个类似于数独的矩阵问题。由于SeawaySeawaySeaway没有学过小学奥数阅读全文

posted @ 2020-11-20 14:48 Seaway-Fu 阅读(97) 评论(0) 推荐(0) 编辑

洛谷 U141578 维修电路

摘要：洛谷 U141578 维修电路洛谷传送门题目背景为了出一套模拟赛赛题，SeawaySeawaySeaway认真钻研了家里的电路。但是，不巧的是，SeawaySeawaySeaway实在太菜了，他把家里的电路弄坏了...... 题目描述所以他要修好这个电路，以免被麻麻打屁屁。SeawaySea 阅读全文

posted @ 2020-11-20 13:50 Seaway-Fu 阅读(172) 评论(0) 推荐(0) 编辑

2020年11月18日

洛谷 U140760 狭义公因子

摘要：洛谷 U140760 狭义公因子洛谷传送门题目背景 SeawaySeawa**y是热爱读书的好孩子。有一天，SeawaySeawa**y正在读书。他看到了这样的一段描写—— 闰土又对我说： “现在太冷，你夏天到我们这里来。我们日里到海边捡贝壳去，红的绿的都有，鬼见怕也有，观音手也有。晚上我和爹阅读全文

posted @ 2020-11-18 14:44 Seaway-Fu 阅读(41) 评论(0) 推荐(0) 编辑

CF75C Modified GCD

摘要： CF75C Modified GCD 洛谷传送门题目描述 Well, here is another math class task. In mathematics, GCD is the greatest common divisor, and it's an easy task to calc 阅读全文

posted @ 2020-11-18 14:24 Seaway-Fu 阅读(108) 评论(0) 推荐(0) 编辑

CF457C Elections

摘要： CF457C Elections 洛谷传送门题目描述 You are running for a governor in a small city in Russia. You ran some polls and did some research, and for every person i 阅读全文

posted @ 2020-11-18 10:38 Seaway-Fu 阅读(113) 评论(0) 推荐(0) 编辑

CF1019A Elections

摘要： CF1019A Elections 洛谷传送门题目描述 As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year 阅读全文

posted @ 2020-11-18 10:35 Seaway-Fu 阅读(95) 评论(0) 推荐(0) 编辑

2020年11月17日

洛谷 U140604 送花

摘要：洛谷 U140604 送花洛谷传送门题目背景 SeawaySeawa**y的老婆大人RoseRos**e要过生日啦！为了给老婆大人庆生，SeawaySeawa**y正打算给RoseRos**e送上一束盛开着的鲜花...... 题目描述认真起来的SeawaySeawa**y为了庄重地庆贺这个生日阅读全文

posted @ 2020-11-17 19:37 Seaway-Fu 阅读(64) 评论(0) 推荐(0) 编辑

CF451E Devu and Flowers

摘要： 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 阅读全文

posted @ 2020-11-17 19:22 Seaway-Fu 阅读(111) 评论(0) 推荐(0) 编辑

浅谈多重集排列组合

摘要：浅谈多重集排列组合本篇随笔简单讲解一下数学中的多重集排列组合。一、多重集概念集合的概念是唯一性。多重集的特点就是不唯一性。也就是同一种元素可以在多重集里面多次出现。也就是multiset。二、多重集排列数假设多重集一共有$N$个元素。那么对这$N$个元素全排列，除掉相同元素的全排列的阅读全文

posted @ 2020-11-17 19:14 Seaway-Fu 阅读(3298) 评论(0) 推荐(1) 编辑

浅谈Lucas定理

摘要：浅谈Lucas定理本篇随笔简单讲解一下数学知识部分的Lucas定理。一、Lucas定理的概念及应用听说过组合数取模么？也就是求： \[ C_n^m\text{mod}\ p \] 可以边乘边取模。但是有点慢。 Lucas定理就是解决这个问题的产物。其内容是：（p为质数） \[ C_n^m= 阅读全文

posted @ 2020-11-17 17:05 Seaway-Fu 阅读(236) 评论(0) 推荐(1) 编辑

浅谈容斥原理

摘要：浅谈容斥原理本篇随笔浅谈一下数学中的容斥原理。一、容斥原理的概念啥是容斥呢？其实容斥的概念生活中随处可见。总之就是非常常见。然后也是高中一年级课本知识。大约就不讲太多了吧。二、容斥公式对，虽然是原理，但是还是有些小公式的。大约长这样，很容易理解： \[ |\bigcup_{i=1 阅读全文

posted @ 2020-11-17 16:41 Seaway-Fu 阅读(898) 评论(0) 推荐(0) 编辑

洛谷 U140761 绅士品位

摘要：洛谷 U140761 绅士品位洛谷传送门题目背景虽然SeawaySeawa**y在日常服装上不拘小节，但是SeawaySeawa**y自我感觉自己是非常有生活品位的绅士。并且，他不屑与品位低的人为伍。这样，SeawaySeawa**y的周围就有了一群像SeawaySeawa**y一样绅士的朋友阅读全文

posted @ 2020-11-17 16:28 Seaway-Fu 阅读(94) 评论(0) 推荐(0) 编辑

洛谷 P5123 [USACO18DEC]Cowpatibility G

摘要：洛谷 P5123 [USACO18DEC]Cowpatibility G 洛谷传送门题目描述研究证明，有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌！ Farmer John 的 NN 头奶牛（2\le N\le 5\times 104 阅读全文

posted @ 2020-11-17 16:26 Seaway-Fu 阅读(175) 评论(0) 推荐(0) 编辑

洛谷 U140602 屠龙

摘要：洛谷 U140602 屠龙洛谷传送门题目背景 “你知道什么叫做‘屠龙少年终成恶龙’么？”SeawaySeawa**y指着一道毒瘤题如是说道。为了贯彻“毒瘤出题人biss”的方针，SeawaySeawa**y带领FDF**D少年团，毅然决然地踏上了屠龙的征途。题目描述历经千辛万苦，Seaway 阅读全文

posted @ 2020-11-17 15:30 Seaway-Fu 阅读(69) 评论(0) 推荐(0) 编辑

洛谷 U140600 反正切命题

摘要：洛谷 U140600 反正切命题洛谷传送门题目背景 SeawaySeawa**y对之前的NOIP2020NOI**P2020模拟赛进行了细致而认真的反思。作为出题人，他觉得自己的题目非常容易让选手现场切题。为此，他进行了认真的研究，最终确定了新的命题方向：反正切命题。为了更好地掌握反正切命题，阅读全文

posted @ 2020-11-17 15:28 Seaway-Fu 阅读(221) 评论(0) 推荐(0) 编辑

洛谷 U140603 树的平均

摘要：洛谷 U140603 树的平均洛谷传送门题目背景 SeawaySeawa**y太菜了。当大佬们都在爆切插头DP，计算几何，反演，Matrix-Tree的时候，SeawaySeawa**y连最基本的搜索都打不对...... 菜归菜，SeawaySeawa**y还是有一些基本常识的：他知道，对于一棵阅读全文

posted @ 2020-11-17 15:20 Seaway-Fu 阅读(65) 评论(0) 推荐(0) 编辑

NOI 2013 树的计数

摘要： NOI 2013 树的计数洛谷传送门题目描述我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是 1 2 4 5 3，BF 阅读全文

posted @ 2020-11-17 15:18 Seaway-Fu 阅读(107) 评论(0) 推荐(0) 编辑

2020年11月16日

洛谷 U138349 全军出击

摘要：洛谷 U138349 全军出击洛谷传送门题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国爆发了战争。由于AlphaAlpha国间谍的出色渗透，EulerEuler国节节败退。现在，全面反攻的时刻就要来了！AlphaAlpha国人民委员会发布命令：阅读全文

posted @ 2020-11-16 14:02 Seaway-Fu 阅读(69) 评论(0) 推荐(0) 编辑

洛谷 U138348 间谍网

摘要：洛谷 U138348 间谍网洛谷传送门题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国间最终还是爆发了战争。战争爆发前，AlphaAlpha国就一直对EulerEuler国进行间谍渗透。现在战争爆发了，EulerEuler国大肆捕捉AlphaAl 阅读全文

posted @ 2020-11-16 13:53 Seaway-Fu 阅读(91) 评论(0) 推荐(0) 编辑

洛谷 U138347 贩卖武器

摘要：洛谷 U138347 贩卖武器洛谷传送门题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国之间关系越来越紧张，空气中的火药味很浓。二国决定尽快买入足够的武器以防万一。军备竞赛始终是国力竞争的重要一环，AlphaAlpha国必然不会让自己在开战之前就阅读全文

posted @ 2020-11-16 09:23 Seaway-Fu 阅读(46) 评论(0) 推荐(0) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer