摘要：
CSP S需备模板大全 谨以此文祝愿自己$CSP S\,\,2019\,\,\color{red}{RP++!!}$ 算法 二分 详见—— "二分写法详解" 数学 快速幂 详见—— "浅谈快速幂/快速乘" GCD 详见—— "求GCD的两种方式" LCM 详见—— "浅谈最大公约数、最小公倍数" 扩 阅读全文
posted @ 2019-11-14 16:41
Seaway-Fu
阅读(1407)
评论(1)
推荐(3)
摘要：
CF414D Mashmokh and Water Tanks 洛谷评测传送门 题目描述 Mashmokh is playing a new game. In the beginning he has kk liters of water and pp coins. Additionally he 阅读全文
posted @ 2019-11-13 19:58
Seaway-Fu
阅读(273)
评论(0)
推荐(0)
摘要：
CF53E Dead Ends "洛谷评测传送门" 题目描述 Life in Bertown has become hard. The city has too many roads and the government spends too much to maintain them. There 阅读全文
posted @ 2019-11-13 19:18
Seaway-Fu
阅读(314)
评论(0)
推荐(0)
摘要：
洛谷 P2827 蚯蚓 洛谷传送门 JDOJ 3140: [NOIP2016]蚯蚓 D2 T2 JDOJ传送门 Description 本题中，我们将用符号⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请 阅读全文
posted @ 2019-11-13 17:04
Seaway-Fu
阅读(287)
评论(0)
推荐(0)
摘要：
洛谷 P2822 组合数问题 "洛谷传送门" JDOJ 3139: [NOIP2016]组合数问题 D2 T1 "JDOJ传送门" Description 组合数Cnm表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3) 阅读全文
posted @ 2019-11-12 16:49
Seaway-Fu
阅读(514)
评论(0)
推荐(0)
摘要：
浅谈组合数相关性质 本篇随笔简单讲解一下数学中组合数的相关性质。并且，因为博主是一名$OIer$~~（否则为啥要在高一学组合数）~~，所以在本篇随笔中还会侧重组合数在信息学奥林匹克竞赛中的应用。综上所述，本篇随笔乃是学数学的，学$OI$的，学玄学的，学哲学的同志们的学习佳选。~~（不要个脸）~~ 组 阅读全文
posted @ 2019-11-11 20:58
Seaway-Fu
阅读(3169)
评论(0)
推荐(1)
摘要：
洛谷 P5640 【CSGRound2】逐梦者的初心 "洛谷传送门" 题目背景 注意：本题时限修改至250ms，并且数据进行大幅度加强。本题强制开启O2优化，并且不再重测，请大家自己重新提交。 由于Y校的老师非常毒瘤，要求zhouwc在csp考前最后3天参加期中考，zhouwc非常生气，决定消极考试 阅读全文
posted @ 2019-11-11 18:57
Seaway-Fu
阅读(406)
评论(0)
推荐(0)
摘要：
浅谈C++ STL list 容器 本篇随笔简单讲解一下$C++STL$中$list$容器的使用方法和使用技巧。 list容器的概念 学习过$C++STL$的很多同学都知道，$STL$（标准模板库）中的容器其实都是我们在算法竞赛中常用数据结构的一些模板。比如说$queue$模拟的队列，$priori 阅读全文
posted @ 2019-11-11 15:14
Seaway-Fu
阅读(229)
评论(0)
推荐(0)
摘要：
CF620C Pearls in a Row "洛谷评测传送门" 题目描述 There are n n pearls in a row. Let's enumerate them with integers from 11 to n n from the left to the right. The 阅读全文
posted @ 2019-11-11 10:59
Seaway-Fu
阅读(227)
评论(0)
推荐(0)
摘要：
洛谷 P5639 【CSGRound2】守序者的尊严 "洛谷传送门" 题目背景 由于Y校最近进行了对学校食堂的全面改革与对小卖部的全面整治(乱搞)，导致学校小卖部卖的零食被禁售了；学校食堂的炸鸡窗口也消失了； 并且学校的学生处Q主任严禁学生点外卖，日夜监察。 都说民以食为天，由于整天挨饿，全校同学处 阅读全文
posted @ 2019-11-10 19:51
Seaway-Fu
阅读(436)
评论(0)
推荐(0)
摘要：
洛谷 P5638 【CSGRound2】光骓者的荣耀 "洛谷传送门" 题目背景 小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。 题目描述 小 K 打下的江山一共有nn个城市，城市ii和城市i+1i+1有一条双向高速公路连接，走这条路要耗费时间a_ia i 。 小 K 为了关心 阅读全文
posted @ 2019-11-10 19:42
Seaway-Fu
阅读(493)
评论(0)
推荐(0)
摘要：
CSP2019复习指南 知识点（大纲）内容参考于本人博客： "近22年NOIP考点一览" 算法 基本算法： 模拟、暴力枚举 、排序、贪心、递归、递推、 贪心、二分、位运算 这些算法不再在此加以赘述，如有考前还不太懂的同学请尽快补习！ 进阶算法 分治和归并排序 ： "浅谈分治算法" "详解归并排序" 阅读全文
posted @ 2019-11-09 16:39
Seaway-Fu
阅读(1529)
评论(1)
推荐(4)
摘要：
浅谈状态压缩DP 本篇随笔简单讲解一下信息学奥林匹克竞赛中的 状态压缩动态规划 相关知识点。在算法竞赛中，状压$DP$是非常常见的动规类型。不仅如此，不仅是状压$DP$，状压还是很多其他题目的处理技巧。所以掌握状压、掌握状压DP是十分重要的。 注：虽然自己写的也是状压DP的讲解。但还是凭良心推荐机房 阅读全文
posted @ 2019-11-09 15:45
Seaway-Fu
阅读(740)
评论(0)
推荐(0)
摘要：
洛谷 P1078 文化之旅 "洛谷传送门" JDOJ 1788: [NOIP2012]文化之旅 T4 "JDOJ传送门" Description Input Output Sample Input Input I: 2 2 1 1 2 1 2 0 1 1 0 1 2 10 Input II: 2 2 阅读全文
posted @ 2019-11-09 10:29
Seaway-Fu
阅读(555)
评论(0)
推荐(0)
摘要：
史上最全的C++ STL 容器大礼包 为什么$C++$比$C$更受人欢迎呢？除了$C++$ 的编译令人感到更舒适，$C++$的标准模板库（$STL$）也占了很重要的原因。当你还在用手手写快排、手写二叉堆，挑了半天挑不出毛病的时候，$C++$党一手$STL$轻松$AC$，想不嫉妒都难。 所以这篇随笔就 阅读全文
posted @ 2019-11-08 20:58
Seaway-Fu
阅读(38210)
评论(17)
推荐(22)
摘要：
详解C++ STL map 容器 本篇随笔简单讲解一下$C++STL$中的$map$容器的使用方法和使用技巧。 map容器的概念 $map$的英语释义是“地图”，但$map$容器可和地图没什么关系。$map$是 “映射容器” ，其存储的两个变量构成了一个键值到元素的映射关系。 比如下图： 我们可以根 阅读全文
posted @ 2019-11-08 20:46
Seaway-Fu
阅读(1379)
评论(0)
推荐(0)
摘要：
详解C++ STL priority_queue 容器 本篇随笔简单介绍一下$C++STL$中$priority_queue$容器的使用方法和常见的使用技巧。 priority_queue容器的概念 $priority_queue$在英文中是优先队列的意思。 队列是一种基本的数据结构。其实现的基本示 阅读全文
posted @ 2019-11-08 20:20
Seaway-Fu
阅读(1752)
评论(1)
推荐(0)
摘要：
浅谈C++ STL stack 容器 本篇随笔简单介绍一下$C++STL$中$stack$容器的使用方法和常见的使用技巧。 stack容器的概念 $stack$在英文中是栈的意思。栈是一种基本的数据结构。而$C++STL$中的栈就是把这种数据结构模板化了。 栈的示意图如下：这是一个先进后出的数据结构 阅读全文
posted @ 2019-11-08 19:57
Seaway-Fu
阅读(711)
评论(0)
推荐(0)
摘要：
浅谈C++ STL queue 容器 本篇随笔简单介绍一下$C++STL$中$queue$容器的使用方法和常见的使用技巧。$queue$容器是$C++STL$的一种比较基本的容器。我们在学习这个容器的时候，不仅要学到这个容器具体的使用方法，更要从中体会$C++STL$的概念。 queue容器的概念 阅读全文
posted @ 2019-11-08 19:33
Seaway-Fu
阅读(2204)
评论(3)
推荐(1)
摘要：
浅谈C++ STL vector 容器 本篇随笔简单介绍一下$C++STL$中$vector$容器的使用方法和常见的使用技巧。$vector$容器是$C++STL$的一种比较基本的容器。我们在学习这个容器的时候，不仅要学到这个容器具体的使用方法，更要从中体会$C++STL$的概念。 vector容器 阅读全文
posted @ 2019-11-08 19:20
Seaway-Fu
阅读(2805)
评论(0)
推荐(0)
浙公网安备 33010602011771号