2019 年 11月随笔档案 - Seaway-Fu

洛谷 SP263 Period

摘要：洛谷 SP263 Period 题目描述 For each prefix of a given string S\ with N\ characters (each character has an ASCII code between 97 and 126, inclusive), we want 阅读全文

posted @ 2019-11-27 20:47 Seaway-Fu 阅读(178) 评论(0) 推荐(0) 编辑

洛谷 UVA1328 Period

摘要：洛谷 UVA1328 Period "洛谷传送门" 题目描述 "PDF" 输入格式无输出格式无题意翻译题意描述对于给定字符串S的每个前缀，我们想知道它是否为周期串。也就还是说，它是否为某一字符串重复连接而成（必须至少重复2次）（即循环节）。输入多组数据。每组数据，第一行一个数字表阅读全文

posted @ 2019-11-27 20:45 Seaway-Fu 阅读(196) 评论(0) 推荐(0) 编辑

POJ 1961 Period

摘要：POJ 1961 Period "POJ传送门" Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclu 阅读全文

posted @ 2019-11-27 20:40 Seaway-Fu 阅读(148) 评论(0) 推荐(0) 编辑

洛谷 P3375 【模板】KMP字符串匹配

摘要：洛谷 P3375 【模板】KMP字符串匹配 "洛谷传送门" 题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输阅读全文

posted @ 2019-11-27 19:56 Seaway-Fu 阅读(229) 评论(0) 推荐(0) 编辑

KMP算法详解

摘要：详解KMP算法 KMP算法（也叫做KMP模式匹配算法、模式匹配算法），是一种常用的字符串基本算法。其用途是：在线性时间内判断A串是否为B的子串，并求出A串在B串中各自出现的位置。暴力求解字符串匹配在我们还不知道这个世界上有KMP这种东西的时候，我们需要考虑如何暴力匹配两个字符串的包含和被阅读全文

posted @ 2019-11-27 19:47 Seaway-Fu 阅读(1012) 评论(0) 推荐(1) 编辑

相册

摘要：用过的壁纸放在上面的话，有兴趣的读者可以拿走... 哈哈哈，其实是万一我还想换之前的壁纸，就可以到这里看一看有什么动心的... 嗯，上图 1、桃花怔然 https://s2.ax1x.com/2019/10/09/uI3jAO.jpg 2、钢琴乱谱（现用） https://s2.ax1x.com/ 阅读全文

posted @ 2019-11-27 18:10 Seaway-Fu 阅读(256) 评论(0) 推荐(0) 编辑

洛谷 P3805 【模板】manacher算法

摘要：洛谷 P3805 【模板】manacher算法 "洛谷传送门" 题目描述给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入格式一行小写英文字符a,b,c...y,z组成的字符串S 输出格式一个整数表示答案输入输出样例输入 1 复制阅读全文

posted @ 2019-11-25 20:45 Seaway-Fu 阅读(127) 评论(0) 推荐(0) 编辑

Manacher算法详解

M a n a c h e r

$Manacher$ 算法。也被戏称为“马拉车算法”。这种算法常被应用于求解最长回文子串长度的问题。对于字符串的基本处理及最长回文子串概念的相关知识，属于基阅读全文

posted @ 2019-11-25 20:43 Seaway-Fu 阅读(393) 评论(0) 推荐(0) 编辑

洛谷 U97957 讲题

该文被密码保护。

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

CSP-S 2019 游记

摘要：CSP S 2019 一些想说的话（2019.11.16）写在前面 15号基本没学啥，就写了一道拓扑排序的题。拍了拍板子，各种颓和不知干啥，晚上还去了一趟零基础机房，也不知道干啥，跟零基础同学一顿扯犊子，给他们讲for循环（哈哈哈），顺手推了一波我的博客（汗）。我已经好久没出现考前综合症了，我记阅读全文

posted @ 2019-11-16 18:42 Seaway-Fu 阅读(495) 评论(4) 推荐(0) 编辑

洛谷 P3373 【模板】线段树 2

摘要：洛谷 P3373 【模板】线段树 2 "洛谷传送门" 题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 x x 将某区间每一个数加上 x x 求出某区间每一个数的和输入格式第一行包含三个整数 n,m,p n , m , p ，分别表示该数列数字的个数、操作的总个数和模阅读全文

posted @ 2019-11-15 15:22 Seaway-Fu 阅读(227) 评论(1) 推荐(1) 编辑

AHOI 2009 维护序列

摘要：洛谷 P2023 [AHOI2009]维护序列 "洛谷传送门" 题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中阅读全文

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

洛谷 P4017 最大食物链计数

摘要：洛谷 P4017 最大食物链计数 "洛谷传送门" 题目背景你知道食物链吗？Delia生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的阅读全文

posted @ 2019-11-15 10:47 Seaway-Fu 阅读(378) 评论(0) 推荐(0) 编辑

洛谷 SP14932 LCA - Lowest Common Ancestor

摘要：洛谷 SP14932 LCA Lowest Common Ancestor "洛谷评测传送门" 题目描述 A tree is an undirected graph in which any two vertices are connected by exactly one simple path. 阅读全文

posted @ 2019-11-14 19:28 Seaway-Fu 阅读(324) 评论(0) 推荐(0) 编辑

CSP-S需备模板大全

摘要：CSP S需备模板大全谨以此文祝愿自己

C S P S 2019 R P + +!!

$CSP S\,\,2019\,\,\color{red}{RP++!!}$ 算法二分详见—— "二分写法详解" 数学快速幂详见—— "浅谈快速幂/快速乘" GCD 详见—— "求GCD的两种方式" LCM 详见—— "浅谈最大公约数、最小公倍数" 扩阅读全文

posted @ 2019-11-14 16:41 Seaway-Fu 阅读(1106) 评论(1) 推荐(3) 编辑

CF414D Mashmokh and Water Tanks

摘要：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 阅读(269) 评论(0) 推荐(0) 编辑

CF53E Dead Ends

摘要：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 阅读(304) 评论(0) 推荐(0) 编辑

NOIP 2016 蚯蚓

摘要：洛谷 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 阅读(273) 评论(0) 推荐(0) 编辑

NOIP 2016 组合数问题

摘要：洛谷 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 阅读(472) 评论(0) 推荐(0) 编辑

详解组合数相关性质

摘要：浅谈组合数相关性质本篇随笔简单讲解一下数学中组合数的相关性质。并且，因为博主是一名

O I e r

$OIer$ ~~（否则为啥要在高一学组合数）~~，所以在本篇随笔中还会侧重组合数在信息学奥林匹克竞赛中的应用。综上所述，本篇随笔乃是学数学的，学

O I

$OI$ 的，学玄学的，学哲学的同志们的学习佳选。~~（不要个脸）~~ 组阅读全文

posted @ 2019-11-11 20:58 Seaway-Fu 阅读(3047) 评论(0) 推荐(1) 编辑

洛谷 P5640 【CSGRound2】逐梦者的初心

摘要：洛谷 P5640 【CSGRound2】逐梦者的初心 "洛谷传送门" 题目背景注意：本题时限修改至250ms，并且数据进行大幅度加强。本题强制开启O2优化，并且不再重测，请大家自己重新提交。由于Y校的老师非常毒瘤，要求zhouwc在csp考前最后3天参加期中考，zhouwc非常生气，决定消极考试阅读全文

posted @ 2019-11-11 18:57 Seaway-Fu 阅读(382) 评论(0) 推荐(0) 编辑

浅谈C++ STL list 容器

摘要：浅谈C++ STL list 容器本篇随笔简单讲解一下

C + + S T L

$C++STL$ 中

l i s t

$list$ 容器的使用方法和使用技巧。 list容器的概念学习过

C + + S T L

$C++STL$ 的很多同学都知道，

S T L

$STL$ （标准模板库）中的容器其实都是我们在算法竞赛中常用数据结构的一些模板。比如说

q u e u e

$queue$ 模拟的队列，$priori 阅读全文

posted @ 2019-11-11 15:14 Seaway-Fu 阅读(210) 评论(0) 推荐(0) 编辑

CF620C Pearls in a Row

摘要：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 阅读(218) 评论(0) 推荐(0) 编辑

洛谷 P5639 【CSGRound2】守序者的尊严

摘要：洛谷 P5639 【CSGRound2】守序者的尊严 "洛谷传送门" 题目背景由于Y校最近进行了对学校食堂的全面改革与对小卖部的全面整治(乱搞)，导致学校小卖部卖的零食被禁售了；学校食堂的炸鸡窗口也消失了；并且学校的学生处Q主任严禁学生点外卖，日夜监察。都说民以食为天，由于整天挨饿，全校同学处阅读全文

posted @ 2019-11-10 19:51 Seaway-Fu 阅读(410) 评论(0) 推荐(0) 编辑

洛谷 P5638 光骓者的荣耀

摘要：洛谷 P5638 【CSGRound2】光骓者的荣耀 "洛谷传送门" 题目背景小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。题目描述小 K 打下的江山一共有nn个城市，城市ii和城市i+1i+1有一条双向高速公路连接，走这条路要耗费时间a_ia i 。小 K 为了关心阅读全文

posted @ 2019-11-10 19:42 Seaway-Fu 阅读(464) 评论(0) 推荐(0) 编辑

史上最全的CSP2019复习指南

摘要：CSP2019复习指南知识点（大纲）内容参考于本人博客： "近22年NOIP考点一览" 算法基本算法：模拟、暴力枚举、排序、贪心、递归、递推、贪心、二分、位运算这些算法不再在此加以赘述，如有考前还不太懂的同学请尽快补习！进阶算法分治和归并排序： "浅谈分治算法" "详解归并排序" 阅读全文

posted @ 2019-11-09 16:39 Seaway-Fu 阅读(1508) 评论(1) 推荐(4) 编辑

浅谈状态压缩DP

摘要：浅谈状态压缩DP 本篇随笔简单讲解一下信息学奥林匹克竞赛中的状态压缩动态规划相关知识点。在算法竞赛中，状压

D P

$DP$ 是非常常见的动规类型。不仅如此，不仅是状压

D P

$DP$ ，状压还是很多其他题目的处理技巧。所以掌握状压、掌握状压DP是十分重要的。注：虽然自己写的也是状压DP的讲解。但还是凭良心推荐机房阅读全文

posted @ 2019-11-09 15:45 Seaway-Fu 阅读(666) 评论(0) 推荐(0) 编辑

NOIP 2012 文化之旅

摘要：洛谷 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 阅读(522) 评论(0) 推荐(0) 编辑

史上最全的各种C++ STL容器全解析

摘要：史上最全的C++ STL 容器大礼包为什么

C + +

$C++$ 比

C

$C$ 更受人欢迎呢？除了

C + +

$C++$ 的编译令人感到更舒适，

C + +

$C++$ 的标准模板库（

S T L

$STL$ ）也占了很重要的原因。当你还在用手手写快排、手写二叉堆，挑了半天挑不出毛病的时候，

C + +

$C++$ 党一手

S T L

$STL$ 轻松

A C

$AC$ ，想不嫉妒都难。所以这篇随笔就阅读全文

posted @ 2019-11-08 20:58 Seaway-Fu 阅读(36700) 评论(17) 推荐(19) 编辑

详解C++ STL map 容器

摘要：详解C++ STL map 容器本篇随笔简单讲解一下

C + + S T L

$C++STL$ 中的

m a p

$map$ 容器的使用方法和使用技巧。 map容器的概念

m a p

$map$ 的英语释义是“地图”，但

m a p

$map$ 容器可和地图没什么关系。

m a p

$map$ 是 “映射容器” ，其存储的两个变量构成了一个键值到元素的映射关系。比如下图：我们可以根阅读全文

posted @ 2019-11-08 20:46 Seaway-Fu 阅读(1306) 评论(0) 推荐(0) 编辑

详解C++ STL priority_queue 容器

摘要：详解C++ STL priority_queue 容器本篇随笔简单介绍一下

C + + S T L

$C++STL$ 中

p r i o r i t y_{q} u e u e

$priority_queue$ 容器的使用方法和常见的使用技巧。 priority_queue容器的概念

p r i o r i t y_{q} u e u e

$priority_queue$ 在英文中是优先队列的意思。队列是一种基本的数据结构。其实现的基本示阅读全文

posted @ 2019-11-08 20:20 Seaway-Fu 阅读(1720) 评论(1) 推荐(0) 编辑

浅谈C++ STL stack 容器

摘要：浅谈C++ STL stack 容器本篇随笔简单介绍一下

C + + S T L

$C++STL$ 中

s t a c k

$stack$ 容器的使用方法和常见的使用技巧。 stack容器的概念

s t a c k

$stack$ 在英文中是栈的意思。栈是一种基本的数据结构。而

C + + S T L

$C++STL$ 中的栈就是把这种数据结构模板化了。栈的示意图如下：这是一个先进后出的数据结构阅读全文

posted @ 2019-11-08 19:57 Seaway-Fu 阅读(665) 评论(0) 推荐(0) 编辑

浅谈C++ STL queue 容器

摘要：浅谈C++ STL queue 容器本篇随笔简单介绍一下

C + + S T L

$C++STL$ 中

q u e u e

$queue$ 容器的使用方法和常见的使用技巧。

q u e u e

$queue$ 容器是

C + + S T L

$C++STL$ 的一种比较基本的容器。我们在学习这个容器的时候，不仅要学到这个容器具体的使用方法，更要从中体会

C + + S T L

$C++STL$ 的概念。 queue容器的概念阅读全文

posted @ 2019-11-08 19:33 Seaway-Fu 阅读(2166) 评论(3) 推荐(1) 编辑

浅谈C++ STL vector 容器

摘要：浅谈C++ STL vector 容器本篇随笔简单介绍一下

C + + S T L

$C++STL$ 中

v e c t o r

$vector$ 容器的使用方法和常见的使用技巧。

v e c t o r

$vector$ 容器是

C + + S T L

$C++STL$ 的一种比较基本的容器。我们在学习这个容器的时候，不仅要学到这个容器具体的使用方法，更要从中体会

C + + S T L

$C++STL$ 的概念。 vector容器阅读全文

posted @ 2019-11-08 19:20 Seaway-Fu 阅读(2701) 评论(0) 推荐(0) 编辑

CF1185F Two Pizzas

摘要：CF1185F Two Pizzas "洛谷评测传送门" 题目描述 A company of n n friends wants to order exactly two pizzas. It is known that in total there are 99 pizza ingredients 阅读全文

posted @ 2019-11-08 18:50 Seaway-Fu 阅读(268) 评论(0) 推荐(0) 编辑

浅谈C++ STL deque 容器

摘要：浅谈C++ STL deque 容器本篇随笔简单介绍一下

C + + S T L

$C++STL$ 中

d e q u e

$deque$ 容器的使用方法及常见使用技巧。 deque容器的概念

d e q u e

$deque$ 的意义是：双端队列。队列是我们常用而且必须需要掌握的数据结构。

C + + S T L

$C++STL$ 中的确有模拟队列的模板：中的

q u e u e

$queue$ 和$priority 阅读全文

posted @ 2019-11-08 16:14 Seaway-Fu 阅读(528) 评论(0) 推荐(0) 编辑

详解C++ STL multiset 容器

摘要：详解C++ STL multiset 容器本篇随笔简单介绍一下

C + + S T L

$C++STL$ 中

m u l t i s e t

$multiset$ 容器的使用方法及常见使用技巧。 multiset容器的概念和性质

s e t

$set$ 在英文中的意义是：集合。而

m u l t i

$multi$ 前缀则表示：多重的。所以

m u l t i s e t

$multiset$ 容器就叫做：有序多重集合。 $mul 阅读全文

posted @ 2019-11-08 15:20 Seaway-Fu 阅读(1203) 评论(0) 推荐(1) 编辑

详解C++ STL set 容器

摘要：详解C++ STL set 容器本篇随笔简单介绍一下

C + + S T L

$C++STL$ 中

s e t

$set$ 容器的使用方法及常见使用技巧。 set容器的概念和性质

s e t

$set$ 在英文中的意义是：集合。

s e t

$set$ 容器也的确“人如其名”，实现了这个集合的功用。高中数学必修一集合那章（高一以下的小伙伴不用慌，不讲数学只讲概念），关阅读全文

posted @ 2019-11-08 15:09 Seaway-Fu 阅读(2138) 评论(0) 推荐(2) 编辑

NOI 2001 炮兵阵地

摘要：洛谷 P2704 [NOI2001]炮兵阵地 "洛谷传送门" JDOJ 1105: 炮兵阵地 "JDOJ1105传送门" JDOJ 1508: [NOI2001]炮兵阵地 "JDOJ1508传送门" Description 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由阅读全文

posted @ 2019-11-08 07:22 Seaway-Fu 阅读(242) 评论(0) 推荐(1) 编辑

SCOI 2005 互不侵犯

摘要：洛谷 P1896 [SCOI2005]互不侵犯 "洛谷传送门" 题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入格式只有一行，包含两个数N，K 阅读全文

posted @ 2019-11-07 19:22 Seaway-Fu 阅读(237) 评论(0) 推荐(1) 编辑

CQOI 2018 解锁屏幕

摘要：洛谷 P4460 [CQOI2018]解锁屏幕 "洛谷传送门" 题目背景使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成，手指在屏幕上画一条线，将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示: 题目描述画线时还需要遵循一些规则阅读全文

posted @ 2019-11-07 16:46 Seaway-Fu 阅读(353) 评论(0) 推荐(1) 编辑

USACO Corn Fields

摘要：洛谷 P1879 [USACO06NOV]玉米田Corn Fields "洛谷传送门" 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) 阅读全文

posted @ 2019-11-07 11:20 Seaway-Fu 阅读(297) 评论(0) 推荐(1) 编辑

SDOI 2009 学校食堂

摘要：洛谷 P2157 [SDOI2009]学校食堂 "洛谷传送门" JDOJ 1924: [SDOI2009]学校食堂Dining "JDOJ传送门" Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然阅读全文

posted @ 2019-11-06 20:18 Seaway-Fu 阅读(273) 评论(0) 推荐(1) 编辑

详解树上差分

摘要：浅谈树上差分本篇随笔简单讲解一下信息学奥林匹克竞赛中树上差分的相关知识点。树上差分近几年成为了考试热门，也成为了考察差分思想比较常用的手段。理解树上差分最好需要读者了解图和树的基础知识，LCA及LCA问题的求法，以及差分数组和差分思想。其中最为重要的是差分思想，对于这个思想，有还不是很了解的小伙伴阅读全文

posted @ 2019-11-06 13:23 Seaway-Fu 阅读(1737) 评论(0) 推荐(2) 编辑

毛不易等歌词

摘要：初见是猝不及防犯下的错相处是无数挣扎几番纠葛眼泪是爱恨枯萎结的果遗憾是余生唱不完的歌被命运反复捉弄的你啊收藏了多少动人的情话一半开出花一半作泥沙也曾装点你的年华光阴将你我催白了头发是否你还在苦苦等待啊这风还在刮这雨还在下他会来接你回家这风还在刮这雨还在下他会来接你回家阅读全文

posted @ 2019-11-06 13:02 Seaway-Fu 阅读(910) 评论(0) 推荐(1) 编辑

浅谈差分

摘要：浅谈差分数组本篇随笔简单讲解一下信息学奥林匹克竞赛中差分算法及差分数组的应用。读者在阅读本随笔前最好拥有一些基本的算法竞赛的知识，了解如前缀和、数组等基本数据结构。这将会使你的阅读体验变得更佳舒适。差分数组的定义来看一个例子：原数组

a : 5, 8, 4, 3, 15

$a:5,8,4,3,15$ 差分数组 $b:5,3, 4, 阅读全文

posted @ 2019-11-05 20:36 Seaway-Fu 阅读(1281) 评论(1) 推荐(1) 编辑

CF471B MUH and Important Things

摘要：CF471B MUH and Important Things "洛谷评测传送门" 题目描述 It's time polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the 阅读全文

posted @ 2019-11-05 19:38 Seaway-Fu 阅读(234) 评论(0) 推荐(1) 编辑

CF446C DZY Loves Fibonacci Numbers

摘要：CF446C DZY Loves Fibonacci Numbers 洛谷评测传送门题目描述 In mathematical terms, the sequence F_F**n of Fibonacci numbers is defined by the recurrence relation 阅读全文

posted @ 2019-11-05 16:44 Seaway-Fu 阅读(335) 评论(0) 推荐(1) 编辑

CF613B Skills

摘要：CF613B Skills 洛谷评测传送门题目描述 Lesha plays the recently published new version of the legendary game hacknet. In this version character skill mechanism was 阅读全文

posted @ 2019-11-05 15:55 Seaway-Fu 阅读(255) 评论(0) 推荐(2) 编辑

CF731C Socks

摘要：CF731C Socks "洛谷评测传送门" 题目描述 Arseniy is already grown up and independent. His mother decided to leave him alone for m m days and left on a vacation. Sh 阅读全文

posted @ 2019-11-05 11:44 Seaway-Fu 阅读(291) 评论(0) 推荐(0) 编辑

CF1256A Payment Without Change

摘要：CF1256A Payment Without Change "洛谷评测传送门" 题目描述 You have a a coins of value n n and b b coins of value 11 . You always pay in exact change, so you want 阅读全文

posted @ 2019-11-05 07:02 Seaway-Fu 阅读(627) 评论(0) 推荐(1) 编辑

NOIP 2015 运输计划

摘要：洛谷 P2680 运输计划洛谷传送门 JDOJ 3000: [NOIP2015]运输计划 D2 T3 JDOJ传送门 Description 公元2044年，人类进入了宇宙纪元。 L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道连通了L国的所有星球。小P掌管一家物阅读全文

posted @ 2019-11-04 20:57 Seaway-Fu 阅读(278) 评论(1) 推荐(0) 编辑

史上最全的LaTeX特殊符号语法

摘要：史上最全的LaTeX特殊符号语法运算符 | 语法 | 效果 | 语法 | 效果 | 语法 | 效果 | | | | | | | | | + |

+

$+$ | |

| \triangleleft |

◃

$\triangleleft$ | | \pm |

\pm

$\pm$ | \div |

\div

$\div$ 阅读全文

posted @ 2019-11-04 18:46 Seaway-Fu 阅读(10461) 评论(0) 推荐(0) 编辑

NOIP 2014 飞扬的小鸟

摘要：洛谷 P1941 飞扬的小鸟 "洛谷传送门" JDOJ 2887: [NOIP2014]飞扬的小鸟 D1 T3 "JDOJ传送门" Description Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。阅读全文

posted @ 2019-11-04 16:36 Seaway-Fu 阅读(293) 评论(0) 推荐(2) 编辑

CF1252J Tiling Terrace

摘要：CF1252J Tiling Terrace "洛谷评测传送门" 题目描述 Talia has just bought an abandoned house in the outskirt of Jakarta. The house has a nice and long yard which ca 阅读全文

posted @ 2019-11-04 12:26 Seaway-Fu 阅读(347) 评论(2) 推荐(1) 编辑

NOIP 2014 解方程

摘要：洛谷 P2312 解方程 "洛谷传送门" JDOJ 2890: [NOIP2014]解方程 D2 T3 "JDOJ传送门" Description 已知多项式方程： a0+a1x+a2x2+⋯+anxn=0 求这个方程在[1, m]内的整数解（ n和 m均为正整数）。 Input 输入共 n+2行。阅读全文

posted @ 2019-11-02 16:41 Seaway-Fu 阅读(572) 评论(0) 推荐(1) 编辑

浅谈秦九韶算法

摘要：浅谈秦九韶算法本篇随笔简单讲解一下~~高中数学必修三~~信息学奥林匹克竞赛中的秦九韶算法。秦九韶算法的应用求下式在

x

$x$ 为定值时的值：

f (x) = a_{0} + a_{1} x + a_{2} x^{2} + a_{3} x^{3} + \dots + a_{n} x^{n}

$f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n$ 一开始面对这个东西，我们最早想到的可能是暴力算法：直接带进去乘阅读全文

posted @ 2019-11-02 15:57 Seaway-Fu 阅读(3380) 评论(1) 推荐(1) 编辑

NOIP 2014 寻找道路

摘要：恢复内容开始洛谷 P2296 寻找道路洛谷传送门 JDOJ 2889: [NOIP2014]寻找道路 D2 T2 JDOJ传送门 Description 在有向图 G中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的阅读全文

posted @ 2019-11-02 14:44 Seaway-Fu 阅读(284) 评论(0) 推荐(1) 编辑

NOIP 2013 花匠

摘要：洛谷 P1970 花匠 "洛谷传送门" JDOJ 2230: [NOIP2013]花匠 D2 T2 "JDOJ传送门" Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希阅读全文

posted @ 2019-11-02 11:08 Seaway-Fu 阅读(240) 评论(0) 推荐(0) 编辑

浅谈如何给女生挑选礼物

摘要：本篇随笔简单讲解一下如何给女生挑选礼物。这个知识点本蒟蒻掌握得并不是很好，请教了机房很多的学长......但是搞得还是不是很明白？把学长们的想法放到这里，自己时常翻阅一下，以作借鉴。女生的心是棵无根树。如果你给她买好了礼物，她就会退化成一堆叶子节点，降低你遍历的难度...否则嘛，就会退化成一条链阅读全文

posted @ 2019-11-02 10:30 Seaway-Fu 阅读(352) 评论(0) 推荐(1) 编辑

NOIP 2012 国王游戏

摘要：洛谷 P1080 国王游戏 "洛谷传送门" JDOJ 1780: [NOIP2012]国王游戏 D1 T2 "JDOJ传送门" Description 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，阅读全文

posted @ 2019-11-01 19:45 Seaway-Fu 阅读(403) 评论(1) 推荐(0) 编辑

CF843D Dynamic Shortest Path

摘要：CF843D Dynamic Shortest Path "洛谷评测传送门" 题目描述 You are given a weighted directed graph, consisting of n n vertices and m m edges. You should answer q q q 阅读全文

posted @ 2019-11-01 18:33 Seaway-Fu 阅读(377) 评论(0) 推荐(1) 编辑

CF463D Gargari and Permutations

摘要：CF463D Gargari and Permutations "洛谷评测传送门" 题目描述 Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying 阅读全文

posted @ 2019-11-01 15:32 Seaway-Fu 阅读(216) 评论(0) 推荐(0) 编辑

CF812C Sagheer and Nubian Market

摘要：CF812C Sagheer and Nubian Market "洛谷评测传送门" 题目描述 On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends 阅读全文

posted @ 2019-11-01 10:26 Seaway-Fu 阅读(242) 评论(0) 推荐(0) 编辑

详解扩展欧几里得算法（扩展GCD）

摘要：浅谈扩展欧几里得（扩展GCD）算法本篇随笔讲解信息学奥林匹克竞赛中数论部分的扩展欧几里得算法。为了更好的阅读本篇随笔，读者最好拥有不低于初中二年级（这是经过慎重考虑所评定的等级）的数学素养。并且已经学会了学习这个算法的前置知识：欧几里得算法。对于对欧几里得算法还有知识模糊的读者，请不要担心，阅读全文

posted @ 2019-11-01 10:15 Seaway-Fu 阅读(10416) 评论(2) 推荐(5) 编辑

Seaway-Fu

JDFZ 2019级蒟蒻OIer

11 2019 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

强大的OIer

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

11 2019 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

强大的OIer

阅读排行榜

评论排行榜

推荐排行榜

最新评论

JDFZ 2019级蒟蒻OIer