上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 41 下一页
2020年11月20日
小技巧—关于单调性的题目
摘要： 小技巧—关于单调性的题目 先想想一些单调数据结构。 看看能不能行。 不要拘泥于单调栈和单调队列的维护对象。 太局限了。 阅读全文
posted @ 2020-11-20 14:52 Seaway-Fu 阅读(90) 评论(0) 推荐(0) 编辑
洛谷 U141580 简化罗波切问题
摘要： 洛谷 U141580 简化罗波切问题 洛谷传送门 题目背景 SeawaySeawaySeaway突然回想起很久很久以前，大约在2013年，他的死党小学同学yhbyhbyhb和他探讨的小学奥数问题：罗波切问题。这个问题是一个类似于数独的矩阵问题。由于SeawaySeawaySeaway没有学过小学奥数 阅读全文
posted @ 2020-11-20 14:48 Seaway-Fu 阅读(99) 评论(0) 推荐(0) 编辑
洛谷 U141578 维修电路
摘要： 洛谷 U141578 维修电路 洛谷传送门 题目背景 为了出一套模拟赛赛题，SeawaySeawaySeaway认真钻研了家里的电路。但是，不巧的是，SeawaySeawaySeaway实在太菜了，他把家里的电路弄坏了...... 题目描述 所以他要修好这个电路，以免被麻麻打屁屁。SeawaySea 阅读全文
posted @ 2020-11-20 13:50 Seaway-Fu 阅读(176) 评论(0) 推荐(0) 编辑
2020年11月18日
洛谷 U140760 狭义公因子
摘要： 洛谷 U140760 狭义公因子 洛谷传送门 题目背景 SeawaySeawa**y是热爱读书的好孩子。 有一天，SeawaySeawa**y正在读书。他看到了这样的一段描写—— 闰土又对我说： “现在太冷，你夏天到我们这里来。我们日里到海边捡贝壳去，红的绿的都有，鬼见怕也有，观音手也有。晚上我和爹 阅读全文
posted @ 2020-11-18 14:44 Seaway-Fu 阅读(43) 评论(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 阅读(110) 评论(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 阅读(125) 评论(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 阅读(97) 评论(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 阅读(67) 评论(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 阅读(128) 评论(0) 推荐(0) 编辑
浅谈多重集排列组合
摘要： 浅谈多重集排列组合 本篇随笔简单讲解一下数学中的多重集排列组合。 一、多重集概念 集合的概念是唯一性。 多重集的特点就是不唯一性。 也就是同一种元素可以在多重集里面多次出现。 也就是multiset。 二、多重集排列数 假设多重集一共有$N$个元素。那么对这$N$个元素全排列，除掉相同元素的全排列的 阅读全文
posted @ 2020-11-17 19:14 Seaway-Fu 阅读(3912) 评论(0) 推荐(3) 编辑
浅谈Lucas定理
摘要： 浅谈Lucas定理 本篇随笔简单讲解一下数学知识部分的Lucas定理。 一、Lucas定理的概念及应用 听说过组合数取模么？ 也就是求： \[ C_n^m\text{mod}\ p \] 可以边乘边取模。但是有点慢。 Lucas定理就是解决这个问题的产物。 其内容是：（p为质数） \[ C_n^m= 阅读全文
posted @ 2020-11-17 17:05 Seaway-Fu 阅读(246) 评论(0) 推荐(1) 编辑
浅谈容斥原理
摘要： 浅谈容斥原理 本篇随笔浅谈一下数学中的容斥原理。 一、容斥原理的概念 啥是容斥呢？ 其实容斥的概念生活中随处可见。 总之就是非常常见。 然后也是高中一年级课本知识。 大约就不讲太多了吧。 二、容斥公式 对，虽然是原理，但是还是有些小公式的。 大约长这样，很容易理解： \[ |\bigcup_{i=1 阅读全文
posted @ 2020-11-17 16:41 Seaway-Fu 阅读(981) 评论(0) 推荐(0) 编辑
洛谷 U140761 绅士品位
摘要： 洛谷 U140761 绅士品位 洛谷传送门 题目背景 虽然SeawaySeawa**y在日常服装上不拘小节，但是SeawaySeawa**y自我感觉自己是非常有生活品位的绅士。并且，他不屑与品位低的人为伍。这样，SeawaySeawa**y的周围就有了一群像SeawaySeawa**y一样绅士的朋友 阅读全文
posted @ 2020-11-17 16:28 Seaway-Fu 阅读(97) 评论(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 阅读(205) 评论(0) 推荐(0) 编辑
洛谷 U140602 屠龙
摘要： 洛谷 U140602 屠龙 洛谷传送门 题目背景 “你知道什么叫做‘屠龙少年终成恶龙’么？”SeawaySeawa**y指着一道毒瘤题如是说道。为了贯彻“毒瘤出题人biss”的方针，SeawaySeawa**y带领FDF**D少年团，毅然决然地踏上了屠龙的征途。 题目描述 历经千辛万苦，Seaway 阅读全文
posted @ 2020-11-17 15:30 Seaway-Fu 阅读(72) 评论(0) 推荐(0) 编辑
洛谷 U140600 反正切命题
摘要： 洛谷 U140600 反正切命题 洛谷传送门 题目背景 SeawaySeawa**y对之前的NOIP2020NOI**P2020模拟赛进行了细致而认真的反思。作为出题人，他觉得自己的题目非常容易让选手现场切题。为此，他进行了认真的研究，最终确定了新的命题方向：反正切命题。 为了更好地掌握反正切命题， 阅读全文
posted @ 2020-11-17 15:28 Seaway-Fu 阅读(225) 评论(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 阅读(123) 评论(0) 推荐(0) 编辑
2020年11月16日
洛谷 U138349 全军出击
摘要： 洛谷 U138349 全军出击 洛谷传送门 题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国爆发了战争。由于AlphaAlpha国间谍的出色渗透，EulerEuler国节节败退。现在，全面反攻的时刻就要来了！AlphaAlpha国人民委员会发布命令： 阅读全文
posted @ 2020-11-16 14:02 Seaway-Fu 阅读(77) 评论(0) 推荐(0) 编辑
洛谷 U138348 间谍网
摘要： 洛谷 U138348 间谍网 洛谷传送门 题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国间最终还是爆发了战争。战争爆发前，AlphaAlpha国就一直对EulerEuler国进行间谍渗透。现在战争爆发了，EulerEuler国大肆捕捉AlphaAl 阅读全文
posted @ 2020-11-16 13:53 Seaway-Fu 阅读(96) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 41 下一页