Seaway-Fu

2020年11月1日

摘要：洛谷 P7043 「MCOI-03」村国洛谷传送门题目背景 What did this player dream?\texttt{What did this player dream?}What did this player dream? 他梦见了什么？ This player dreamed 阅读全文

posted @ 2020-11-01 19:01 Seaway-Fu 阅读(140) 评论(0) 推荐(0) 编辑

洛谷 P7042 「MCOI-03」正方

摘要：洛谷 P7042 「MCOI-03」正方洛谷传送门题目背景 MC 中没有圆。所以小 S 和小 Q 和小 U 和小 A 和小 R 和小 E 喜欢 Square。题目描述给定一个正方形，求有多少个正方形内的点满足与正方形四个顶点划分出来的四块面积的比为 a:b:c:da:b:c:da:b:c: 阅读全文

posted @ 2020-11-01 18:56 Seaway-Fu 阅读(197) 评论(0) 推荐(0) 编辑

2020年10月31日

小技巧—Windows下对拍

摘要：小技巧—Windows下对拍之前展示了一波Linux下对拍，现在换Windows下的。模板： #include<bits/stdc++.h> using namespace std; int main() { for(int i=1;i<=20;i++) { system("data.exe") 阅读全文

posted @ 2020-10-31 08:21 Seaway-Fu 阅读(296) 评论(1) 推荐(0) 编辑

小技巧—Linux下对拍

摘要：小技巧—对拍对拍就是对拍啦，没什么好说的。直接放模板吧。网上大多数的对拍模板都是用bat写的。什么鬼看不懂我菜。所以拿CPP写一发。就当练练 #include<bits/stdc++.h> using namespace std; int main() { for(int i=1;i<=2 阅读全文

posted @ 2020-10-31 08:19 Seaway-Fu 阅读(308) 评论(0) 推荐(0) 编辑

2020年10月30日

洛谷 U138347 贩卖武器

摘要：洛谷 U138347 贩卖武器洛谷传送门题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国之间关系越来越紧张，空气中的火药味很浓。二国决定尽快买入足够的武器以防万一。军备竞赛始终是国力竞争的重要一环，AlphaAlpha国必然不会让自己在开战之前就阅读全文

posted @ 2020-10-30 19:21 Seaway-Fu 阅读(57) 评论(0) 推荐(0) 编辑

洛谷 U138346 统治王国

摘要：洛谷 U138346 统治王国洛谷传送门题目背景某日午后，SeawaySeawa**y一觉醒来，发现自己穿越到了蒟蒻王国，并当上了蒟蒻王国的国王......在反穿越失败后，SeawaySeawa**y接受了这个事实，并尝试着统治这个王国...... 题目描述蒟蒻王国一共有NN个城市，N-1N 阅读全文

posted @ 2020-10-30 19:19 Seaway-Fu 阅读(77) 评论(0) 推荐(0) 编辑

小技巧—对树中叶子节点的记录

摘要：小技巧—对树中叶子节点的记录叶子节点的定义是树中除根节点外度数为1的节点。对叶子节点的记录可以从两方面入手。第一个就是定义，找到度数为1的点都打上叶子标记即可。第二种是延伸定义，叶子节点是没有儿子的节点... 所以对于加入节点的时候，如果它成为爹了，就打上标记，然后所有没打标记的就是叶子节点。阅读全文

posted @ 2020-10-30 17:59 Seaway-Fu 阅读(240) 评论(0) 推荐(0) 编辑

洛谷 U138345 太极棋

摘要：洛谷 U138345 太极棋洛谷传送门题目背景某日午后，SeawaySeawa**y一觉醒来，发现自己穿越到了《天龙八部》的世界，并成为了一名棋士......在反穿越失败后，SeawaySeawa**y接受了这个事实，并尝试着成为天下第一棋士...... 题目描述经过多年的浸淫与历练，Sea 阅读全文

posted @ 2020-10-30 16:51 Seaway-Fu 阅读(97) 评论(0) 推荐(0) 编辑

洛谷 U138343 炼金术士

摘要：洛谷 U138343 炼金术士洛谷传送门题目背景某日午后，SeawaySeawa**y一觉醒来，发现自己穿越到了十三世纪的欧洲，并成为了一名炼金术士......在反穿越失败后，SeawaySeawa**y接受了这个事实，并尝试着实现每个炼金术士的毕生夙愿——点石成金...... 题目描述经过阅读全文

posted @ 2020-10-30 16:48 Seaway-Fu 阅读(74) 评论(0) 推荐(0) 编辑

CF1038C Gambling

摘要： CF1038C Gambling 洛谷传送门题目大意：两个人$A,B$玩游戏，每个人有1个长度为$n$的序列，每次一个人可以从序列中拿一个数并加入自己的分数，或者把对手序列中没选的数中去掉一个，这两个人都足够聪明，求$A$分数与$B$分数的差输入格式：第一行一个整数$n$ 第二行$n$个整数阅读全文

posted @ 2020-10-30 16:28 Seaway-Fu 阅读(93) 评论(0) 推荐(0) 编辑

CF1037A Packets

摘要： CF1037A Packets 洛谷传送门题目描述 You have nn coins, each of the same value of 11 . Distribute them into packets such that any amount xx ( 1 \leq x \leq n1≤x 阅读全文

posted @ 2020-10-30 16:18 Seaway-Fu 阅读(147) 评论(0) 推荐(0) 编辑

2020年10月28日

一些思考(Updating...)

该文被密码保护。阅读全文

posted @ 2020-10-28 21:01 Seaway-Fu 阅读(3) 评论(0) 推荐(0) 编辑

如何看待神·QYB自创算法爆锤成名已久的计算机科学家Robert·Tarjan

摘要：如何看待神·QYB自创算法爆锤成名已久的计算机科学家Robert·Tarjan 请在评论区畅所欲言！阅读全文

posted @ 2020-10-28 20:42 Seaway-Fu 阅读(138) 评论(4) 推荐(0) 编辑

2020年10月27日

浅谈拓扑排序和元素间依赖性

摘要：浅谈拓扑排序和元素间依赖性本篇随笔浅谈一下依赖关系问题和拓扑排序的关系。一、建图的概念和意义有的时候自己曾经问过自己一个问题：图论的意义是什么？就是考一堆板子么？为什么数学家们要绞尽脑汁YY出一堆图论算法和图论问题？为什么数学竞赛也要学图论？答案就是，图论这个东西真的和生活中的一些实际问题有阅读全文

posted @ 2020-10-27 20:38 Seaway-Fu 阅读(288) 评论(0) 推荐(0) 编辑

NOIP 2013 车站分级

摘要： NOIP 2013 车站分级洛谷传送门 JDOJ传送门 Description 一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等阅读全文

posted @ 2020-10-27 19:12 Seaway-Fu 阅读(212) 评论(0) 推荐(0) 编辑

NOIP 2010 三国游戏

摘要： NOIP 2010 三国游戏洛谷传送门 JDOJ传送门 Description 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N位武将（ N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为阅读全文

posted @ 2020-10-27 16:26 Seaway-Fu 阅读(173) 评论(0) 推荐(0) 编辑

洛谷 P5019 铺设道路

摘要：洛谷 P5019 铺设道路洛谷传送门题目描述春春是一名道路工程师，负责铺设一条长度为 nn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_id**i 。春春每天可以选择一段连续区间[L,R][L,R] ，填阅读全文

posted @ 2020-10-27 15:55 Seaway-Fu 阅读(134) 评论(0) 推荐(0) 编辑

刷题心得—各种存图方式的比较

摘要：刷题心得—各种存图方式的比较首先是喜闻乐见的链式前向星存图。然后是vector存图。之后是最容易理解但是最不能用的邻接矩阵存图。比较一下各个存图方式的优缺点。邻接矩阵存图就是费空间。其只能支撑千以内的二维开销。链式前向星存图比较万能，所以一直在用它。 vector存图在有些题目中有大用，阅读全文

posted @ 2020-10-27 15:10 Seaway-Fu 阅读(202) 评论(0) 推荐(0) 编辑

小技巧—找环

摘要：小技巧—找环给一棵基环树，如何找环？对于无向基环树，找环可以用拓扑。因为是无向，所以拓扑入队的条件变成度为1。拓扑结束之后，所有入度大于1的全是在环上的点。这个可以手画验证。另外值得一提的是，这种无向图找环的方式只适用于基环树，也就是无向连通图且只有一个环。如果环多了的话，会漏掉很多点。阅读全文

posted @ 2020-10-27 14:58 Seaway-Fu 阅读(709) 评论(0) 推荐(1) 编辑

洛谷 P5049 旅行（数据加强版）

摘要：洛谷 P5049 旅行（数据加强版）洛谷传送门题目描述小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。小Y了解到， X国的 nn 个城市之间有 mm 条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并阅读全文

posted @ 2020-10-27 14:09 Seaway-Fu 阅读(129) 评论(0) 推荐(0) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer