Seaway-Fu

2020年10月27日

NOIP 2018 旅行

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

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

USACO Brownie Slicing

摘要： USACO Brownie Slicing 洛谷传送门 JDOJ传送门 Description Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 ⇐ R ⇐ 500; 1 ⇐ C ⇐ 500 阅读全文

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

2020年10月26日

浅谈矩阵前缀和

摘要：浅谈矩阵前缀和本篇随笔浅谈一下算法竞赛中的矩阵前缀和。一、前缀和众所周知，前缀和是一种非常容易理解又非常好用的数据结构。其原理很简单。就是对于一个数列，前缀和就是前i个元素加和。这样的话，我们就可以用一次预处理，然后对于每次询问区间和，其复杂度都是O(1)的。非常优秀。其原理很简单，就是r点阅读全文

posted @ 2020-10-26 20:43 Seaway-Fu 阅读(823) 评论(0) 推荐(0) 编辑

NOIP 2011 聪明的质监员

摘要： NOIP 2011 聪明的质监员洛谷传送门 JDOJ传送门 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：给定m 个区间[Li，Ri]；选出一个参数W；对于阅读全文

posted @ 2020-10-26 20:22 Seaway-Fu 阅读(95) 评论(0) 推荐(0) 编辑

CSP-S2020/NOIP2020模板总结(Updating)

摘要： CSP-S2020/NOIP2020模板总结一、算法二分写法 while(l<=r) { int mid=(l+r)>>1; if(check(mid)) { l=mid+1; ans=mid; } else r=mid-1; } 洛谷2884 离散化 UVA10587 归并排序 void me 阅读全文

posted @ 2020-10-26 16:44 Seaway-Fu 阅读(262) 评论(3) 推荐(1) 编辑

CSP-S2020/NOIP2020复习指南

摘要： CSP-S2020/NOIP2020复习指南一、算法模拟贪心暴力枚举搜索-DFS 搜索-BFS 搜索-剪枝搜索-记忆化搜索搜索-迭代加深高精度递推倍增-递推倍增倍增-树上倍增二分-二分查找二分-二分答案离散化分治排序-sort快排排序-归并排序差分-线性差分差分阅读全文

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

洛谷 U137412 高斯的小宇宙

摘要：洛谷 U137412 高斯的小宇宙洛谷传送门题目背景想必大家都听说过小高斯用高中数学必修五的知识爆锤小学老师的故事吧？现在，因为锤不过计算机，他来锤你了。题目描述高斯挑战评测姬失败之后，无奈地承认人力和姬力还是有很大的差距的。但是他又把矛头对准了所有学计算机的！你！义不容辞！高斯要和你比阅读全文

posted @ 2020-10-26 15:02 Seaway-Fu 阅读(102) 评论(1) 推荐(0) 编辑

NOIP2020模板测试题大全

摘要： NOIP2020模板测试题大全备战NOIP2020，从写好模板做起。本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。也欢迎私信我讨论题目~ 话不多说，现在开始。一、数据结构模板 RMQ-U80510 阅读全文

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

2020年10月24日

JDOJ 2895: 螺旋矩阵

摘要： JDOJ 2895: 螺旋矩阵 JDOJ传送门 Description 一个 n行 n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1行第 1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1, 2, 阅读全文

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

NOIP 2014 螺旋矩阵

摘要： NOIP 2014 螺旋矩阵洛谷传送门 JDOJ传送门 Description 一个 n行 n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1行第 1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入阅读全文

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

如何看待神·QYB因不满最快时间复杂度为O(1)而自创O(1/n)算法

摘要：如何看待神·QYB因不满最快时间复杂度为O(1)而自创O(1/n)算法请在评论区畅所欲言！阅读全文

posted @ 2020-10-24 13:22 Seaway-Fu 阅读(134) 评论(2) 推荐(0) 编辑

NOIP 2018 龙虎斗

摘要： NOIP 2018 龙虎斗洛谷传送门 JDOJ传送门 Description 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 n 个兵营（自左至右编号 1 ~ n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 n-1 厘米的线段。i 号兵营里有 ci 位工兵。下面图阅读全文

posted @ 2020-10-24 13:17 Seaway-Fu 阅读(327) 评论(0) 推荐(0) 编辑

NOIP 2013 表达式求值

摘要： NOIP 2013 表达式求值洛谷传送门 JDOJ传送门 Description 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 Input 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31- 阅读全文

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

浅谈树上倍增

摘要：浅谈树上倍增本篇随笔浅谈一下树上倍增。一、倍增的概念关于倍增的概念，蒟蒻有专门的博客讲解：浅谈倍增二、树上倍增的概念有人会说，树上倍增也没有递推啊，啥叫树上倍增啊。树上倍增一般是优化枚举位置。比如对于一棵树的链上统计操作。对于任意两点间的链路径，暴力统计的话会一个点一个点地遍历，但是阅读全文

posted @ 2020-10-24 10:35 Seaway-Fu 阅读(531) 评论(0) 推荐(0) 编辑

浅谈倍增

摘要：浅谈倍增本篇随笔浅谈一下倍增。一、倍增法的概念倍增法是一种优化递推枚举的方法。有的时候递推的状态空间很大。倍增采取的策略就是，在递推的时候只维护$2^k,k\in Z$的状态。对于其他状态，由于一个数可以被二进制分解成若干个二的整数次幂的和的形式，所以其他的状态就也可以使用已经维护出来的状阅读全文

posted @ 2020-10-24 09:56 Seaway-Fu 阅读(365) 评论(0) 推荐(0) 编辑

CF587C Duff in the Army

摘要： CF587C Duff in the Army 洛谷传送门题目描述 Recently Duff has been a soldier in the army. Malek is her commander. Their country, Andarz Gu has nn cities (numbe 阅读全文

posted @ 2020-10-24 09:40 Seaway-Fu 阅读(141) 评论(0) 推荐(0) 编辑

2020年10月23日

CF343D Water Tree

摘要： CF343D Water Tree 题目描述 Mad scientist Mike has constructed a rooted tree, which consists of nn vertices. Each vertex is a reservoir which can be either 阅读全文

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

浅谈线段树优化DP

摘要：浅谈线段树优化DP 本篇随笔浅谈一下线段树优化DP。一、关于DP优化的两种方式 DP算法是大家耳熟能详的最优化算法之一。有的时候，我们设计DP的时候，需要采取措施进行DP优化来适应题目对时间空间的要求。一般来讲，DP的优化有两种方式：第一种是针对状态设计进行优化。比如滚动数组优化一维。比如0/ 阅读全文

posted @ 2020-10-23 18:58 Seaway-Fu 阅读(1916) 评论(0) 推荐(0) 编辑

小技巧—挂链

摘要：小技巧—挂链所谓挂链，顾名思义就是分类排队。类比一下，现在JLOI要排队。特派员大喊：神站成一队！于是QYB出来和其他神犇们站成了一队。特派员又大喊：大犇站成一队！于是JZW出来和其他犇犇站成了一队。特派员再大喊：菜狗站成一队！于是FSW自己站成了一队。这样就相当于把OIer们分成了神！阅读全文

posted @ 2020-10-23 18:40 Seaway-Fu 阅读(258) 评论(0) 推荐(0) 编辑

刷题心得—拓扑序在图上DP中的应用

摘要：刷题心得—拓扑序在图上DP中的应用参考CF721C Journey这道题。一道图上DP。DAG上DP。这个题目需要用到拓扑排序。如果不拓扑排序，直接在一个入度为0的点进去开始按边走转移，会出现错误。为什么呢？我们知道，DP是分阶段的。这个阶段的划分在转移的设计中显得至关重要。那么相对于线性DP 阅读全文

posted @ 2020-10-23 18:36 Seaway-Fu 阅读(305) 评论(0) 推荐(0) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer