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

CF13B Letter A

摘要：CF13B Letter A "洛谷传送门" 题目描述 Little Petya learns how to write. The teacher gave pupils the task to write the letter A A on the sheet of paper. It is re 阅读全文

posted @ 2019-09-30 20:18 Seaway-Fu 阅读(412) 评论(0) 推荐(0) 编辑

洛谷 P5015 标题统计

摘要：洛谷 P5015 标题统计 "洛谷传送门" 题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串 s s 。输出格式输出文件只有一阅读全文

posted @ 2019-09-30 19:00 Seaway-Fu 阅读(724) 评论(0) 推荐(0) 编辑

NOIP 2013 转圈游戏

摘要：洛谷 P1965 转圈游戏洛谷传送门 JDOJ 2226: [NOIP2013]转圈游戏 D1 T1 JDOJ传送门 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 阅读全文

posted @ 2019-09-30 18:44 Seaway-Fu 阅读(417) 评论(0) 推荐(0) 编辑

洛谷 P1823 [COI2007] Patrik 音乐会的等待

摘要：洛谷 P1823 [COI2007] Patrik 音乐会的等待洛谷传送门题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少阅读全文

posted @ 2019-09-30 18:19 Seaway-Fu 阅读(235) 评论(0) 推荐(0) 编辑

USACO Stock Market

摘要：洛谷 P2938 [USACO09FEB]股票市场Stock Market "洛谷传送门" JDOJ 2625: USACO 2009 Feb Gold 2.Stock Market "JDOJ传送门" 题目描述 Despite their innate prudence, the cows too 阅读全文

posted @ 2019-09-29 19:55 Seaway-Fu 阅读(461) 评论(0) 推荐(0) 编辑

SHOI 2012 魔法树

摘要：洛谷 P3833 [SHOI2012]魔法树 "洛谷传送门" 题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[ 阅读全文

posted @ 2019-09-29 14:23 Seaway-Fu 阅读(172) 评论(0) 推荐(0) 编辑

Comet OJ 计算机（computer）

摘要：Comet OJ 计算机（computer）题目传送门题目描述小 X 有一台奇怪的计算机。这台计算机首先会读入一个正整数 nn，然后生成一个包含 nn 个数的序列 aa。一开始 a_i(1 \le i \le n)a**i(1≤i≤n) 的值均为 11。接下来，小 X 会进行 n-1n− 阅读全文

posted @ 2019-09-28 11:00 Seaway-Fu 阅读(343) 评论(0) 推荐(0) 编辑

洛谷 P3374 【模板】树状数组 1

摘要：洛谷 P3374 【模板】树状数组 1 "洛谷传送门" 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项阅读全文

posted @ 2019-09-27 20:53 Seaway-Fu 阅读(505) 评论(0) 推荐(0) 编辑

洛谷 P1403 [AHOI2005]约数研究

摘要：洛谷 P1403 [AHOI2005]约数研究 "洛谷传送门" 题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近阅读全文

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

洛谷 P1226 【模板】快速幂||取余运算

摘要：洛谷 P1226 【模板】快速幂||取余运算题目传送门题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入格式三个整数b,p,k. 输出格式输出“b^p mod k=s” s为运算结果输入输出样例输入 #1复制输出 #1复制题解：快速幂模板题阅读全文

posted @ 2019-09-27 19:40 Seaway-Fu 阅读(280) 评论(0) 推荐(0) 编辑

浅谈快速幂/快速乘

摘要：浅谈快速幂这篇随笔简单讲解一下数学问题种快速幂的实现原理及实现。快速幂的用途顾名思义，快速幂就是很快速的幂运算，试想当你面对一个问题：求

a^{b}

$a^b$ 的时候，你的第一反应是开

l o n g l o n g

$long long$ 然后用

f o r

$for$ 循环一点一点求。那么你就已经会了幂运算的

O (b)

$O(b)$ 算法。按常理来讲，这样的算法已经够阅读全文

posted @ 2019-09-27 19:27 Seaway-Fu 阅读(1309) 评论(1) 推荐(1) 编辑

JDOJ 1790: 高精度A-B

摘要：JDOJ 1790: 高精度A B "JDOJ传送门" 洛谷 P2142 高精度减法 "洛谷传送门" 题目描述高精度减法输入格式两个整数a,b（第二个可能比第一个大）输出格式结果（是负数要输出负号）输入输出样例输入 1 复制输出 1 复制说明/提示 20%数据a,b在long lo 阅读全文

posted @ 2019-09-27 13:45 Seaway-Fu 阅读(243) 评论(0) 推荐(0) 编辑

JDOJ 1789: 高精度A+B

摘要：JDOJ 1789: 高精度A+B "JDOJ传送门" 洛谷 P1601 A+B Problem（高精） "洛谷传送门" Description 已知两个整数A、B 求A+B Input 第一行为A 第二行为B Output 输出一行为A+B的结果 Sample Input 5 6 Sample O 阅读全文

posted @ 2019-09-27 13:16 Seaway-Fu 阅读(266) 评论(0) 推荐(0) 编辑

VIJOS-P1167 南蛮图腾

摘要：洛谷 P1498 南蛮图腾 "洛谷传送门" JDOJ 1325: VIJOS P1167 南蛮图腾 "JDOJ传送门" Description 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授阅读全文

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

浅谈分治算法

摘要：浅谈分治算法本篇随笔讲解信息学奥林匹克竞赛中的分治算法。分治算法更多的是一种思想，不仅是一种算法本身，以后的很多高级算法和数据结构（比如分块），都是分治思想的一种应用。好好体会分治思想，对算法竞赛的思维开发非常有帮助。分治的概念分治：字面上的意思就是“分而治之”，简单来说，就是把一个难搞的阅读全文

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

VIJOS-P1013 强墙

摘要：JDOJ 1198: VIJOS P1013 强墙 "JDOJ传送门" Description 在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。 Input 第一排为n(n include include define 阅读全文

posted @ 2019-09-25 18:41 Seaway-Fu 阅读(192) 评论(0) 推荐(0) 编辑

USACO Max Flow

摘要：洛谷 P3128 [USACO15DEC]最大流Max Flow "洛谷传送门" JDOJ 3027: USACO 2015 Dec Platinum 1.Max Flow "JDOJ传送门" Description Farmer John has installed a new system of 阅读全文

posted @ 2019-09-25 10:43 Seaway-Fu 阅读(222) 评论(0) 推荐(0) 编辑

蒟蒻学习日志

该文被密码保护。

posted @ 2019-09-25 09:21 Seaway-Fu 阅读(26) 评论(7) 推荐(0) 编辑

USACO Grass Planting

摘要：洛谷 P3038 [USACO11DEC]牧草种植Grass Planting "洛谷传送门" JDOJ 2282: USACO 2011 Dec Gold 3.Grass Planting "JDOJ传送门" Description Problem 3: Grass Planting [Travi 阅读全文

posted @ 2019-09-23 20:53 Seaway-Fu 阅读(358) 评论(0) 推荐(0) 编辑

洛谷 P3178 [HAOI2015]树上操作

摘要：洛谷 P3178 [HAOI2015]树上操作 "洛谷传送门" 题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点阅读全文

posted @ 2019-09-23 19:18 Seaway-Fu 阅读(260) 评论(0) 推荐(0) 编辑

史上最全NOIP初赛知识点

摘要：CSP J/S 第一轮知识点选讲

N O I P

$NOIP$ （全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由

C C F

$CCF$ 推出的非专业级软件能力认证，也就是现在的

C S P J / S

$CSP J/S$ 。作为一名于2019年1月入

O I

$OI$ 的蒟蒻

O I e r

$OIer$ ，没能参加

N O I P

$NOIP$ 是我一生的遗憾。但在遗憾之余，我不得不备战$C 阅读全文

posted @ 2019-09-20 19:45 Seaway-Fu 阅读(16836) 评论(7) 推荐(27) 编辑

史上最全的CSP-J/S 第一轮知识点

摘要：CSP J/S 第一轮知识点选讲

N O I P

$NOIP$ （全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由

C C F

$CCF$ 推出的非专业级软件能力认证，也就是现在的

C S P J / S

$CSP J/S$ 。作为一名于2019年1月入

O I

$OI$ 的蒟蒻

O I e r

$OIer$ ，没能参加

N O I P

$NOIP$ 是我一生的遗憾。但在遗憾之余，我不得不备战$C 阅读全文

posted @ 2019-09-20 19:40 Seaway-Fu 阅读(46407) 评论(3) 推荐(26) 编辑

洛谷 P1886 滑动窗口

摘要：洛谷 P1886 滑动窗口洛谷传送门题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 阅读全文

posted @ 2019-09-19 19:59 Seaway-Fu 阅读(296) 评论(0) 推荐(0) 编辑

背包九讲—简单背包

摘要：背包九讲背包问题是一种动态规划算法的衍生问题。它可以被看作一种独立的题型，也可以看作是一种线性动态规划。学好背包、学会背包，对于深入理解动态规划算法有着极大的好处，并能帮助理解一些更深层次的动态规划问题。背包问题分支有许多子问题。每一个问题有一个相对独立又互相关联的解决方法。在本篇随笔中，我使用阅读全文

posted @ 2019-09-18 19:34 Seaway-Fu 阅读(1138) 评论(0) 推荐(0) 编辑

NOIP 2005 采药

摘要：洛谷 P1048 采药 "洛谷传送门" JDOJ 1277: [NOIP2005]采药 T3 "JDOJ传送门" Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是阅读全文

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

洛谷 P2357 守墓人

摘要：洛谷 P2357 守墓人题目描述在一个荒凉的墓地上有一个令人尊敬的守墓人，他看守的墓地从来没有被盗过，所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然..... 因为....守墓人懂风水 0.0 他把墓地分为主要墓碑和次要墓碑，主要墓碑只能有 1 个阅读全文

posted @ 2019-09-17 20:33 Seaway-Fu 阅读(298) 评论(0) 推荐(1) 编辑

NOI 2015 软件包管理器

摘要：洛谷 P2146 [NOI2015]软件包管理器 "洛谷传送门" 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），阅读全文

posted @ 2019-09-17 18:37 Seaway-Fu 阅读(246) 评论(0) 推荐(0) 编辑

洛谷 P3384 【模板】树链剖分

摘要：洛谷 P3384 【模板】树链剖分 "题目传送门" 题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所阅读全文

posted @ 2019-09-16 20:41 Seaway-Fu 阅读(330) 评论(0) 推荐(0) 编辑

浅谈树链剖分

摘要：浅谈树链剖分本篇随笔讲解图论中的树链剖分相关内容。树链剖分是树上问题的极常用操作，可以说不会树链剖分，一半以上的树上难题都毫无思路。其重要性不言而喻。想要流畅阅读本篇博客并学习树链剖分，需要读者具有一定的图论基础，并对树形结构和深搜算法有基本的认识。由于本蒟蒻的水平可能不足支持强大的树剖的讲解，阅读全文

posted @ 2019-09-14 16:31 Seaway-Fu 阅读(1726) 评论(4) 推荐(3) 编辑

JDOJ 3055: Nearest Common Ancestors

摘要：JDOJ 3055: Nearest Common Ancestors "JDOJ传送门" Description 给定N个节点的一棵树，有K次查询，每次查询a和b的最近公共祖先。样例中的16和7的公共祖先(LCA:Least Common Ancestors)是4。 Input 第一行两个整数N 阅读全文

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

洛谷 U87052 一线天

摘要：洛谷 U87052 一线天 "题目传送门" 题目背景

J D F Z

$JDFZ$ 即将举办第一届“一线天”趣味运动会...... 题目描述 “一线天”运动会在

J L U

$JLU$ 南岭校区（这个地方对

S e a w a y

$Seaway$ 很重要）举行，因为那个地方有许多狭窄的道路...“一线天”的游戏规则如下：比赛场地内有

N

$N$ 个点，

M

$M$ 条边，点阅读全文

posted @ 2019-09-09 20:52 Seaway-Fu 阅读(164) 评论(0) 推荐(0) 编辑

求解LCA问题的几种方式

摘要：求解LCA问题的几种方式这篇随笔讲解图论中LCA问题（最近公共祖先）的几种求解方式及实现方法。LCA问题属于高级图论，所以希望读者学习过初级图论，知道图的一些基本知识，并懂得深搜算法的实现方式。这样理解本篇博客将会快捷、舒适。知识准备理解LCA问题，理解节点深度是至关重要的，大家可以画一棵树。阅读全文

posted @ 2019-09-09 20:46 Seaway-Fu 阅读(1457) 评论(1) 推荐(0) 编辑

洛谷 U86564 排队形

摘要：洛谷 U86564 排队形 "题目传送门" 题目背景

J D F Z 2019

$JDFZ2019$ 秋季运动会开始辣！为了使强大的高一 ·

6

$6$ 班有一个更好的精神面貌，班主任

T

$T$ 老师和体委

L Y

$LY$ ，

L Y B

$LYB$ 开始排班级的队形...... 题目描述队形是一个不规则图形（要是规则的话还排什么），分为

N

$N$ 列，每列有数量不定阅读全文

posted @ 2019-09-06 20:40 Seaway-Fu 阅读(295) 评论(0) 推荐(0) 编辑

洛谷 U86501 趣味擂台

摘要：洛谷 U86501 趣味擂台 "题目传送门" 题目背景

J D F Z

$JDFZ$

2019

$2019$ 秋季运动会开始辣！运动会中有一个叫做“趣味擂台”的游戏...... 题目描述游戏内容是这样的：擂台是一个

N \times M

$N\times M$ 的矩阵。由两支班级队伍参与游戏：攻擂方和守擂方。攻擂方由第一排的任意点出发，每次能向上下左右阅读全文

posted @ 2019-09-06 20:37 Seaway-Fu 阅读(160) 评论(0) 推荐(0) 编辑

洛谷 P1168 中位数

摘要：洛谷 P1168 中位数 "洛谷传送门" 题目描述给出一个长度为N N 的非负整数序列A_i A i ，对于所有1 ≤ k ≤ (N + 1) / 21≤ k ≤( N +1)/2，输出A_1, A_3, …, A_{2k 1} A 1, A 3,…, A 2 k −1的中位数。即前1,3,5,… 阅读全文

posted @ 2019-09-05 18:22 Seaway-Fu 阅读(464) 评论(0) 推荐(0) 编辑

洛谷 P1182 数列分段 Section II

摘要：洛谷 P1182 数列分段 Section II "洛谷传送门" 题目描述对于给定的一个长度为N的正整数数列A i A − i ，现要将其分成M(M≤N) M ( M ≤ N )段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 142451要分成33段将其如阅读全文

posted @ 2019-09-05 18:19 Seaway-Fu 阅读(223) 评论(0) 推荐(0) 编辑

二分写法选讲

摘要：二分写法总结众所周知，二分是一种特别常用的求解答案的方式。无论是二分查找，还是二分答案，都通过二分思想把求解转化成了判定。这样就大大减少了思维难度，并大大减少了复杂度。但实现二分并不是我们想象的那样简单，实现二分的难点是判定函数的书写以及二分循环的写法，判定函数需要根据题目的类型不同具体类阅读全文

posted @ 2019-09-04 19:07 Seaway-Fu 阅读(846) 评论(4) 推荐(1) 编辑

快读&快写模板【附O2优化】

摘要：快读&快写模板快读快写，顾名思义，就是提升输入和输出的速度。在这里简单介绍一下几种输入输出的优劣。 C++ cin/cout 输入输出：优点是读入的时候不用管数据类型，也就是说不用背scanf/printf的%d、%c、%lld等繁琐的东西，但是缺点就是比scanf/printf慢一些。 C sc 阅读全文

posted @ 2019-09-04 09:46 Seaway-Fu 阅读(32751) 评论(3) 推荐(11) 编辑

JDOJ 1775: 求N!中0的个数

摘要：JDOJ 1775: 求N!中0的个数 "JDOJ传送门" Description 求N！结果中末尾0的个数 N! = 1 2 3 ....... N Input 输入一行，N（0 define ll long long using namespace std; ll n,ans; int main 阅读全文

posted @ 2019-09-03 19:49 Seaway-Fu 阅读(303) 评论(2) 推荐(1) 编辑

NOIP 2009 Hankson 的趣味题

摘要：洛谷 P1072 Hankson 的趣味题 "洛谷传送门" JDOJ 1648: [NOIP2009]Hankson的趣味题 T2 "JDOJ传送门" Description Hanks 博士是BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Ha 阅读全文

posted @ 2019-09-03 19:26 Seaway-Fu 阅读(231) 评论(2) 推荐(1) 编辑

浅谈最大公约数及最小公倍数

摘要：最大公约数及最小公倍数本篇随笔讲解信息学奥林匹克竞赛中的数学部分知识点——最大公约数及最小公倍数。最大公约数及最小公倍数是信竞中非常常考的数学知识点，无论是一些数学公式的推导，还是互质、欧拉函数等相关类型题，都需要最大公约数和最小公倍数的参与。本篇随笔要求读者有不低于高中一年级的数学基础及一定的思阅读全文

posted @ 2019-09-03 18:26 Seaway-Fu 阅读(2139) 评论(2) 推荐(1) 编辑

Seaway-Fu

JDFZ 2019级蒟蒻OIer

09 2019 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

强大的OIer

阅读排行榜

评论排行榜

推荐排行榜

最新评论