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

NOIP 2012 同余方程

摘要：洛谷 P1082 同余方程 "洛谷传送门" JDOJ 1782: [NOIP2012]同余方程 D2 T1 "JDOJ传送门" Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Input 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 Outp 阅读全文

posted @ 2019-10-31 20:35 Seaway-Fu 阅读(317) 评论(0) 推荐(1) 编辑

NOIP 2011 观光公交

摘要：洛谷 P1315 观光公交 "洛谷传送门" JDOJ 1749: [NOIP2011]观光公交 D2 T3 "JDOJ传送门" Description 风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第阅读全文

posted @ 2019-10-31 19:23 Seaway-Fu 阅读(259) 评论(0) 推荐(0) 编辑

CF9D How many trees?

摘要：CF9D How many trees? "洛谷传送门" 题目描述 In one very old text file there was written Great Wisdom. This Wisdom was so Great that nobody could decipher it, ev 阅读全文

posted @ 2019-10-31 16:01 Seaway-Fu 阅读(317) 评论(0) 推荐(0) 编辑

IOI2015 boxes纪念品盒

摘要：BZOJ 4368: [IOI2015]boxes纪念品盒 "BZOJ传送门" Description IOI2015开幕式正在进行最后一个环节。按计划在开幕式期间，每个代表队都将收到由主办方发放的一个装有纪念品的盒子。然而所有志愿者都被精彩的开幕式所吸引，除Aman外其他人完全忘记了发放纪念品这件阅读全文

posted @ 2019-10-31 15:18 Seaway-Fu 阅读(332) 评论(0) 推荐(0) 编辑

CSP-S 2019图论总结

摘要：CSP S 2019图论总结一、最短路问题模板 Floyd算法 SPFA算法堆优化Dijkstra算法 SPFA的优化模板详见： "关于SPFA的优化方式" 常见问题及解决方法 1、各种最短路算法的选择及应用（分析复杂度，拍熟模板、弄清楚这几种算法不能解决什么问题） 2、依据题意灵活建图（例阅读全文

posted @ 2019-10-30 07:09 Seaway-Fu 阅读(467) 评论(0) 推荐(2) 编辑

数据生成器

posted @ 2019-10-29 20:34 Seaway-Fu 阅读(1948) 评论(0) 推荐(0) 编辑

Special-Judge模板

摘要：SPJ模板放一篇

S P J

$SPJ$ （

S p e c i a l J u d g e

$Special Judge$ ）的模板。注意，仅适用于

L e m o n

$Lemon$ . 并不适用于洛谷。代码：@zcs0724 cpp include using namespace std; FILE fin;//标准输入 FILE fout;//用户输出 FILE fstd;/ 阅读全文

posted @ 2019-10-29 20:28 Seaway-Fu 阅读(754) 评论(0) 推荐(0) 编辑

CF293B Distinct Paths

摘要：CF293B Distinct Paths "洛谷评测传送门" 题目描述 You have a rectangular n×m n × m cell board. Some cells are already painted some of k k colors. You need to paint 阅读全文

posted @ 2019-10-29 18:15 Seaway-Fu 阅读(252) 评论(0) 推荐(0) 编辑

浅谈几种常见的剪枝方式

摘要：几种常见的剪枝方式本篇随笔简单介绍一下信息学奥林匹克竞赛中搜索算法的一个重要分支：剪枝。剪枝是提高搜索算法时空效率，使得算法在优越性上大大优化的技巧。有的时候暴力搜索（也叫爆搜）过不了时限的算法，通过各种剪枝+优化之后就能成功通过。可见剪枝的重要性。无论是正解搜索算法还是想不到正解无奈之下阅读全文

posted @ 2019-10-29 16:23 Seaway-Fu 阅读(18542) 评论(0) 推荐(10) 编辑

CF620E New Year Tree

摘要：CF620E New Year Tree "洛谷评测传送门" 题目描述 The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his best friend 阅读全文

posted @ 2019-10-29 15:14 Seaway-Fu 阅读(225) 评论(0) 推荐(1) 编辑

浅谈DFS序

摘要：浅谈DFS序本篇随笔简要讲解一下信息学奥林匹克竞赛中有关树的DFS序的相关内容。 DFS序的概念先来上张图：树的DFS序列，也就是树的深搜序，它的概念是：树的每一个节点在深度优先遍历中进出栈的时间序列。树的DFS序，简单来讲就是对树从根开始进行深搜，按搜到的时间顺序把所有节点排队。就比如上阅读全文

posted @ 2019-10-29 12:43 Seaway-Fu 阅读(2448) 评论(6) 推荐(4) 编辑

CF837D Round Subset

摘要：CF837D Round Subset "洛谷评测传送门" 题目描述 Let's call the roundness of the number the number of zeros to which it ends. You have an array of n n numbers. You 阅读全文

posted @ 2019-10-29 11:03 Seaway-Fu 阅读(238) 评论(0) 推荐(0) 编辑

CF1065F Up and Down the Tree

摘要：CF1065F Up and Down the Tree "洛谷评测传送门" 题目描述 You are given a tree with n n vertices; its root is vertex 11 . Also there is a token, initially placed in 阅读全文

posted @ 2019-10-29 10:29 Seaway-Fu 阅读(213) 评论(0) 推荐(0) 编辑

CF991C Candies

摘要：CF991C Candies "洛谷评测传送门" 题目描述 After passing a test, Vasya got himself a box of n n candies. He decided to eat an equal amount of candies each morning 阅读全文

posted @ 2019-10-28 18:26 Seaway-Fu 阅读(360) 评论(0) 推荐(1) 编辑

CF1146D Frog Jumping

摘要：CF1146D Frog Jumping "洛谷评测传送门" 题目描述 A frog is initially at position 00 on the number line. The frog has two positive integers a a and b b . From a pos 阅读全文

posted @ 2019-10-28 16:58 Seaway-Fu 阅读(340) 评论(0) 推荐(0) 编辑

CF1225C p-binary

摘要：CF1225C p binary "洛谷评测传送门" 题目描述 Vasya will fancy any number as long as it is an integer power of two. Petya, on the other hand, is very conservative a 阅读全文

posted @ 2019-10-28 15:59 Seaway-Fu 阅读(265) 评论(0) 推荐(0) 编辑

浅谈lowbit运算

摘要：关于lowbit运算的相关知识本篇随笔简单讲解一下计算机中位运算的一类重要运算方式——

l o w b i t

$lowbit$ 运算。 lowbit的概念我们知道，任何一个正整数都可以被表示成一个二进制数。如：

(2)_{10} = (10)_{2}

$(2)_{10}=(10)_2$

(4)_{10} = (100)_{2}

$(4)_{10}=(100)_2$ $$ \cdots 阅读全文

posted @ 2019-10-28 15:21 Seaway-Fu 阅读(14132) 评论(3) 推荐(19) 编辑

CF1225B2 TV Subscriptions (Hard Version)

摘要：CF1225B2 TV Subscriptions (Hard Version) "洛谷评测传送门" 题目描述 The only difference between easy and hard versions is constraints. The BerTV channel every day 阅读全文

posted @ 2019-10-28 14:16 Seaway-Fu 阅读(297) 评论(0) 推荐(0) 编辑

CF1225B1 TV Subscriptions (Easy Version)

摘要：CF1225B1 TV Subscriptions (Easy Version) "洛谷评测传送门" 题目描述 The only difference between easy and hard versions is constraints. The BerTV channel every day 阅读全文

posted @ 2019-10-28 10:03 Seaway-Fu 阅读(266) 评论(0) 推荐(0) 编辑

CF1225A Forgetting Things

摘要：CF1225A Forgetting Things "洛谷评测传送门" 题目描述 Kolya is very absent minded. Today his math teacher asked him to solve a simple problem with the equation a + 阅读全文

posted @ 2019-10-28 07:30 Seaway-Fu 阅读(324) 评论(0) 推荐(0) 编辑

关于三门问题（蒙提霍尔问题）的一些想法

摘要：关于三门问题（蒙提霍尔问题）的一些想法

A u t h o r :

$Author:$ 傅思维这篇博客是有一些日记性质的。记录本蒟蒻在2019.10.26那一天本机房爆发的一场神仙打架~~沙~~~~雕~~讨论。三门问题这个事情是这样的：从前有一个内幕满满的有奖竞猜... 给了你三扇神秘的门...告诉你有一扇门后面是辆劳阅读全文

posted @ 2019-10-26 16:59 Seaway-Fu 阅读(1225) 评论(2) 推荐(1) 编辑

洛谷 P4316 绿豆蛙的归宿

摘要：洛谷 P4316 绿豆蛙的归宿洛谷传送门题目背景随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。题目描述给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶阅读全文

posted @ 2019-10-26 14:40 Seaway-Fu 阅读(352) 评论(0) 推荐(0) 编辑

浅谈期望DP

摘要：浅谈期望DP 本篇随笔简单说一下算法竞赛中期望DP的相关内容。一、数学期望的概念和性质对于一组离散型随机变量，出现其中某一变量的概率乘以这一变量值，再求和，就是数学期望。也就是：

E = \sum_{i = 1}^{n} (p_{i} \times v_{i})

$E=\sum_{i=1}^n (p_i\times v_i)$ 通过这个定义，我们可以感知到，所谓期望，阅读全文

posted @ 2019-10-26 14:29 Seaway-Fu 阅读(3292) 评论(3) 推荐(5) 编辑

概率论基本概念详解

摘要：详解概率与期望的概念本篇随笔简单讲解一下数学中的概率和期望的相关内容，并致力于对概率期望在信息学奥林匹克竞赛中的应用。建议阅读本篇博客并希望从中弄懂概率和期望相关内容的读者现行具备一定的（不低于初中）的统计学相关知识。了解一定的数学知识（尽量不低于初三高一）。概念集锦 1、随机现象在一定的条阅读全文

posted @ 2019-10-26 11:08 Seaway-Fu 阅读(2137) 评论(1) 推荐(1) 编辑

牛客小白月赛18 Forsaken给学生分组

摘要：牛客小白月赛18 Forsaken给学生分组 "Forsaken给学生分组" 链接：https://ac.nowcoder.com/acm/contest/1221/C来源：牛客网 Forsaken有nnn个学生，每个学生都有一个能力值aia_iai，为了方便管理，Forsaken决定将nnn个阅读全文

posted @ 2019-10-25 20:41 Seaway-Fu 阅读(357) 评论(0) 推荐(0) 编辑

牛客小白月赛18 Forsaken喜欢数论

摘要：牛客小白月赛18 "Forsaken喜欢数论" 题目传送门直接点标题 Forsaken有一个有趣的数论函数。对于任意一个数xxx，f(x)f(x)f(x)会返回xxx的最小质因子。如果这个数没有最小质因子，那么就返回0。现在给定任意一个nnn，Forsaken想知道$∑i=1nf(i)\s 阅读全文

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

洛谷 P1381 单词背诵

摘要：洛谷 P1381 单词背诵 "洛谷传送门" 题目描述灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的阅读全文

posted @ 2019-10-25 15:53 Seaway-Fu 阅读(550) 评论(0) 推荐(0) 编辑

浅谈字符串Hash

摘要：浅谈字符串Hash 本篇随笔讲解Hash（散列表）的一个重要应用：字符串Hash。关于Hash Hash是一种数据结构，叫做Hash表（哈希表），也叫散列表。关于Hash的实现，其实与离散化颇为类似。就是把若干的复杂的信息映射到一个比较容易维护的值域去。具体的实现方式是散列函数，即Hash函数阅读全文

posted @ 2019-10-25 10:59 Seaway-Fu 阅读(1070) 评论(0) 推荐(2) 编辑

SHOI 2001 化工厂装箱员

摘要：洛谷 P2530 [SHOI2001]化工厂装箱员 "洛谷传送门" 题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员阅读全文

posted @ 2019-10-25 07:37 Seaway-Fu 阅读(191) 评论(0) 推荐(0) 编辑

洛谷 P4710 「物理」平抛运动

摘要：洛谷 P4710 「物理」平抛运动 "洛谷传送门" 题目描述小 F 回到班上，面对自己 28 / 110 的物理，感觉非常凉凉。他准备从最基础的力学学起。如图，一个可以视为质点的小球在点 A(x_0, y_0) A ( x 0, y 0) 沿 x x 轴负方向以某速度抛出，无视除重力外的所有阻力阅读全文

posted @ 2019-10-24 20:20 Seaway-Fu 阅读(246) 评论(0) 推荐(0) 编辑

CF991D Bishwock

摘要：CF991D Bishwock "洛谷评测传送门" 题目描述 Bishwock is a chess figure that consists of three squares resembling an "L bar". This figure can be rotated by 90, 180 阅读全文

posted @ 2019-10-24 16:12 Seaway-Fu 阅读(204) 评论(0) 推荐(0) 编辑

CF1010D Mars rover

摘要：CF1010D Mars rover 洛谷评测传送门题目描述 Natasha travels around Mars in the Mars rover. But suddenly it broke down, namely — the logical scheme inside it. The 阅读全文

posted @ 2019-10-24 15:07 Seaway-Fu 阅读(216) 评论(0) 推荐(1) 编辑

NOIP 2011 计算系数

摘要：洛谷 P1313 计算系数 "洛谷传送门" JDOJ 1747: [NOIP2011]计算系数 D2 T1 "JDOJ传送门" Description 给定一个多项式(ax + by)k，请求出多项式展开后xn ym项的系数。 Input 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整阅读全文

posted @ 2019-10-23 20:40 Seaway-Fu 阅读(219) 评论(0) 推荐(0) 编辑

SDOI 2008 仪仗队

摘要：洛谷 P2158 [SDOI2008]仪仗队 "洛谷传送门" 题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看阅读全文

posted @ 2019-10-23 18:25 Seaway-Fu 阅读(198) 评论(0) 推荐(0) 编辑

浅谈欧拉函数

摘要：浅谈欧拉函数本篇博客简单讲解一下欧拉函数的相关知识点。欧拉函数属于信息学奥林匹克竞赛知识点中数论方面的内容，是数学的一个分支。理解好欧拉函数对开发思维~~（emm瑟瑟发抖）~~有很大的帮助。欧拉函数的概念欧拉函数的定义是：对于一个正整数

n

$n$ ，它的欧拉函数是所有小于等于

n

$n$ 的正整数中所有阅读全文

posted @ 2019-10-23 15:57 Seaway-Fu 阅读(1069) 评论(3) 推荐(2) 编辑

CF1249F Maximum Weight Subset

摘要：CF1249F Maximum Weight Subset "洛谷评测传送门" 题目描述 You are given a tree, which consists of n n vertices. Recall that a tree is a connected undirected graph 阅读全文

posted @ 2019-10-23 14:18 Seaway-Fu 阅读(445) 评论(0) 推荐(0) 编辑

NOIP 2011 铺地毯

摘要：洛谷 P1003 铺地毯 "洛谷传送门" JDOJ 1744: [NOIP2011]铺地毯 D1 T1 "JDOJ传送门" Description 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些阅读全文

posted @ 2019-10-22 20:50 Seaway-Fu 阅读(348) 评论(0) 推荐(0) 编辑

CF707D Persistent Bookcase

摘要：CF707D Persistent Bookcase "洛谷评测传送门" 题目描述 Recently in school Alina has learned what are the persistent data structures: they are data structures that 阅读全文

posted @ 2019-10-22 19:06 Seaway-Fu 阅读(233) 评论(0) 推荐(0) 编辑

C++ STL bitset 容器详解

摘要：C++ STL bitset 容器详解本篇随笔讲解

C + + S T L

$C++STL$ 中

b i t s e t

$bitset$ 容器的用法及常见使用技巧。

b i t s e t

$bitset$ 容器概论

b i t s e t

$bitset$ 容器其实就是个

01

$01$ 串。可以被看作是一个

b o o l

$bool$ 数组。它比

b o o l

$bool$ 数组更优秀的优点是：节约空间，节约时间，支持基本的位运算。在$b 阅读全文

posted @ 2019-10-22 15:35 Seaway-Fu 阅读(3192) 评论(0) 推荐(3) 编辑

CF798D Mike and distribution

摘要：CF798D Mike and distribution "洛谷评测传送门" 题目描述 Mike has always been thinking about the harshness of social inequality. He's so obsessed with it that some 阅读全文

posted @ 2019-10-22 12:55 Seaway-Fu 阅读(182) 评论(0) 推荐(0) 编辑

CF358D Dima and Hares

摘要：CF358D Dima and Hares "洛谷评测传送门" 题目描述 Dima liked the present he got from Inna very much. He liked the present he got from Seryozha even more. Dima felt 阅读全文

posted @ 2019-10-21 19:38 Seaway-Fu 阅读(372) 评论(0) 推荐(1) 编辑

洛谷 P5596 【XR-4】题

摘要：洛谷 P5596 【XR 4】题 "洛谷传送门" 题目描述小 X 遇到了一道题：给定自然数 a,b a , b ，求满足下列条件的自然数对 (x,y)( x , y ) 的个数： y^2 x^2 = ax + b y 2− x 2= a x + b 他不会，只好求助于精通数学的你。如果有无限多阅读全文

posted @ 2019-10-21 18:43 Seaway-Fu 阅读(264) 评论(0) 推荐(0) 编辑

洛谷 P5595 【XR-4】歌唱比赛

摘要：洛谷 P5595 【XR 4】歌唱比赛 "题目传送门" 题目描述小 X 参加了一场歌唱比赛。经过一路鏖战，小 X 终于挺进了决赛，他的对手是小 Y。这场歌唱比赛的冠军是由点赞数决定的，谁的点赞数高，谁就能夺冠。小 X 和小 Y 依次演唱完自己的最后一首歌曲后，他们最终的点赞数确定了下来。揭阅读全文

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

洛谷 P5594 【XR-4】模拟赛

摘要：洛谷 P5594 【XR 4】模拟赛 "洛谷传送门" 题目描述 X 校正在进行 CSP 前的校内集训。一共有 n n 名 OIer 参与这次集训，教练为他们精心准备了 m m 套模拟赛题。然而，每名 OIer 都有各自的时间安排，巧合的是，他们在接下来的 k k 天中都恰好有 m m 天有空打模阅读全文

posted @ 2019-10-21 07:28 Seaway-Fu 阅读(428) 评论(0) 推荐(0) 编辑

洛谷 AT1350 深さ優先探索

摘要：洛谷 AT1350 深さ優先探索 "洛谷传送门" 题意翻译高桥先生住的小区是长方形的，被划分成一个个格子。高桥先生想从家里去鱼店，高桥先生每次可以走到他前后左右四个格子中的其中一个，但不能斜着走，也不能走出小区。现在给出地图：：代表高桥先生的家：代表鱼店：代表道路：代表墙壁高桥先生不能阅读全文

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

洛谷 P1449 后缀表达式

摘要：洛谷 P1449 后缀表达式 "洛谷传送门" 题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3 (5–2)+7对应的后缀表达式为：3．5．2． 7．+@。’@’为表达式阅读全文

posted @ 2019-10-18 16:07 Seaway-Fu 阅读(204) 评论(0) 推荐(0) 编辑

VIJOS-P1064 迎春舞会之数字舞蹈

摘要：洛谷 P1538 迎春舞会之数字舞蹈 "洛谷传送门" JDOJ 1245: VIJOS P1064 迎春舞会之数字舞蹈 "JDOJ传送门" Description 在越来越讲究合作的时代，人们注意的更多的不是个人物的舞姿，而是集体的排列。为了配合每年的倒计时，同学们决定排出——“数字舞蹈”。顾阅读全文

posted @ 2019-10-18 07:58 Seaway-Fu 阅读(165) 评论(0) 推荐(0) 编辑

洛谷 P3998 [SHOI2013]发微博

摘要：洛谷 P3998 [SHOI2013]发微博 "洛谷传送门" 题目描述刚开通的 SH 微博共有n个用户（1Ln标号），在这短短一个月的时间内，用户们活动频繁，共有m 条按时间顺序的记录：当一个用户发微博的时候，所有他的好友（直接关系）都会看到他的消息。假设最开始所有人之间都不是好友关系，记录阅读全文

posted @ 2019-10-17 18:44 Seaway-Fu 阅读(389) 评论(0) 推荐(0) 编辑

CF306C White, Black and White Again

摘要：CF306C White, Black and White Again "洛谷评测传送门" 题目描述 Polycarpus is sure that his life fits the description: "first there is a white stripe, then a black 阅读全文

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

CF261E Maxim and Calculator

摘要：CF261E Maxim and Calculator "洛谷评测传送门" 题目描述 Maxim has got a calculator. The calculator has two integer cells. Initially, the first cell contains number 阅读全文

posted @ 2019-10-16 14:59 Seaway-Fu 阅读(396) 评论(0) 推荐(0) 编辑

JLOI 2014 松鼠的新家

摘要：洛谷 P3258 [JLOI2014]松鼠的新家 "洛谷传送门" JDOJ 2474: [JLOI2014]松鼠的新家 "JDOJ传送门" Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的阅读全文

posted @ 2019-10-16 14:12 Seaway-Fu 阅读(152) 评论(0) 推荐(0) 编辑

HNOI 2009 有趣的数列

摘要：洛谷 P3200 [HNOI2009]有趣的数列洛谷传送门 JDOJ 2130: [HNOI2009]有趣的数列 D1 T3 JDOJ传送门 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列； (2)所阅读全文

posted @ 2019-10-15 19:00 Seaway-Fu 阅读(383) 评论(0) 推荐(0) 编辑

生成全排列的两种方式

摘要：生成全排列的两种方式本篇随笔简单介绍一下生成全排列问题的两种方式。第一种：手写深搜函数（详见蒟蒻博客： "全排列问题" ）代码如下： cpp void dfs(int x) { if(x==n+1) { for(int i=1;i 阅读全文

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

CF804B Minimum number of steps

摘要：CF804B Minimum number of steps "洛谷传送门" 题目描述 We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose 阅读全文

posted @ 2019-10-14 20:26 Seaway-Fu 阅读(163) 评论(0) 推荐(0) 编辑

CF938D Buy a Ticket

摘要：CF938D Buy a Ticket "洛谷传送门" 题目描述 Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of co 阅读全文

posted @ 2019-10-14 19:58 Seaway-Fu 阅读(253) 评论(0) 推荐(0) 编辑

洛谷 U87561 魔法月饼

摘要：洛谷 U87561 魔法月饼 "洛谷传送门" 题目背景

9102

$9102$ 年的中秋节注定与往年不同...因为在

9102

$9102$ 年的中秋节前夕，

S e a w a y

$Seaway$ 被告知今年的中秋节要新出一款月饼——魔法月饼。题目描述魔法月饼有非常奇特的功效——提升

I Q

$IQ$ 。这让得

S e a w a y

$Seaway$ 蠢蠢欲动。

S e a w a y

$Seaway$ 大脑阅读全文

posted @ 2019-10-14 12:45 Seaway-Fu 阅读(211) 评论(0) 推荐(0) 编辑

洛谷 SP9722 CODESPTB - Insertion Sort

摘要：洛谷 SP9722 CODESPTB - Insertion Sort 洛谷传送门题目描述 Insertion Sort is a classical sorting technique. One variant of insertion sort works as follows when so 阅读全文

posted @ 2019-10-12 18:39 Seaway-Fu 阅读(197) 评论(0) 推荐(0) 编辑

浅谈如何求逆序对

摘要：浅谈求逆序对的两种方式本篇博客讲解一下信息学奥林匹克竞赛中一种小技巧（我也不知道这是算法还是技巧）——求逆序对。逆序对的概念先放一波啥是逆序对... 对于一个数列

a

$a$ ，假如

a [i] > a [j]

$a[i]>a[j]$ 并且

i < j

$i<j$ ，那么这个

a [i], a [j]

$a[i],a[j]$ 就叫做这个数列的一个逆序对。简单理解一下：假如本来阅读全文

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

归并排序详解

摘要：浅谈归并排序排序算法有很多，今天让我说一说：冒泡选择和插入，希尔基数和堆桶；还有快排很好写，STL大法没得说。还有一个叫归并，时间稳定不爆锅。 —— 一个会说相声的博主的引言相比于一些复杂度不太稳定的排序算法（比如快排，最坏的时候会退化成

O (n 2)

$O(n2)$ 级别的）或者时间稳定但是本来就是$O( 阅读全文

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

离散化及其写法

摘要：离散化及其写法离散化是算法竞赛中常常要用到的一种技巧，经常会出现在一些数据结构的题目中，和一些数据结构结合起来。试想，假如你现在看到了一道线段树的裸题，在你极其兴奋的同时发现数据范围是1 1e10的，开4倍的线段树根本开不下。于是你极其懊恼地只拿了部分分，~~可能还会因为心情不好而出锅爆零（逃）. 阅读全文

posted @ 2019-10-04 16:56 Seaway-Fu 阅读(776) 评论(0) 推荐(1) 编辑

CF1193A Amusement Park

摘要：洛谷 CF1193A Amusement Park 洛谷传送门题目翻译有一个游乐场有一个好玩的项目：一些有向滑梯可以将游客从一个景点快速、刺激地传送到另一个景点。现在，你要帮游乐场老板来规划一个造滑梯的项目。滑梯只能从海拔高的地方向海拔低的地方滑。老板原定的方案已经给出，你的工作是反转某些滑梯阅读全文

posted @ 2019-10-04 16:10 Seaway-Fu 阅读(287) 评论(0) 推荐(0) 编辑

CF1234A Equalize Prices

摘要：洛谷 CF1234A Equalize Prices Again "洛谷传送门" 题目描述 You are both a shop keeper and a shop assistant at a small nearby shop. You have n n goods, the i i th g 阅读全文

posted @ 2019-10-03 16:54 Seaway-Fu 阅读(257) 评论(0) 推荐(0) 编辑

NOIP 2009 潜伏者

摘要：洛谷 P1071 潜伏者 "洛谷传送门" JDOJ 1647: [NOIP2009]潜伏者 T1 "JDOJ传送门" Description R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则： 1．阅读全文

posted @ 2019-10-03 16:33 Seaway-Fu 阅读(398) 评论(0) 推荐(0) 编辑

JDOJ 2782: 和之和

摘要：JDOJ 2782: 和之和 JDOJ传送门 Description 给出数n，求ans=(n+1)+(n+2)+...+(n+n) Input 一行，一个整数n Output 一行，一个整数ans%23333333333333333(2后面16个3) Sample Input 1 Sample O 阅读全文

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

浅谈前、中、后缀表达式

摘要：浅谈前、中、后缀表达式前、中、后缀表达式是信息学奥林匹克竞赛中比较鸡肋的知识点。但是知识点在考纲范围内，而且中缀表达式转后缀表达式是比较有用的知识。所以在这里为大家简单介绍一下。之前在自学前、中、后缀表达式的时候，发现网上的很多博客和讲解的思路都不是很明了，或者就是对新手不是很友好，感谢@JZY 阅读全文

posted @ 2019-10-01 15:54 Seaway-Fu 阅读(8644) 评论(3) 推荐(3) 编辑

Seaway-Fu

JDFZ 2019级蒟蒻OIer

10 2019 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

强大的OIer

阅读排行榜

评论排行榜

推荐排行榜

最新评论