Seaway-Fu

2019年10月24日

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

posted @ 2019-10-24 20:20 Seaway-Fu 阅读(242) 评论(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 阅读(202) 评论(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 阅读(215) 评论(0) 推荐(1) 编辑

2019年10月23日

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 阅读(215) 评论(0) 推荐(0) 编辑

SDOI 2008 仪仗队

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

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

浅谈欧拉函数

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

posted @ 2019-10-23 15:57 Seaway-Fu 阅读(1050) 评论(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 阅读(442) 评论(0) 推荐(0) 编辑

2019年10月22日

NOIP 2011 铺地毯

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

posted @ 2019-10-22 20:50 Seaway-Fu 阅读(346) 评论(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 阅读(232) 评论(0) 推荐(0) 编辑

C++ STL bitset 容器详解

摘要： C++ STL bitset 容器详解本篇随笔讲解$C++STL$中$bitset$容器的用法及常见使用技巧。 $bitset$容器概论 $bitset$容器其实就是个$01$串。可以被看作是一个$bool$数组。它比$bool$数组更优秀的优点是：节约空间，节约时间，支持基本的位运算。在$b 阅读全文

posted @ 2019-10-22 15:35 Seaway-Fu 阅读(3171) 评论(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 阅读(178) 评论(0) 推荐(0) 编辑

2019年10月21日

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 阅读(367) 评论(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 阅读(258) 评论(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 阅读(423) 评论(0) 推荐(0) 编辑

2019年10月18日

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

2019年10月17日

洛谷 P3998 [SHOI2013]发微博

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

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

2019年10月16日

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 阅读(221) 评论(0) 推荐(0) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer