Seaway-Fu

2020年11月22日

摘要：浅谈三分法本篇随笔简单讲解一下算法中的三分算法。一、前置知识要学三分的话，首先要对二分有一个了解和掌握。这是肯定的了。尤其是二分答案，把求解转化为判定。二、三分法的概念刚刚已经提到过，二分答案是把求解转化成判定，但是其有一个很重要的适用范围：答案一定要满足单调性。这很显然。但是如果答案阅读全文

posted @ 2020-11-22 17:10 Seaway-Fu 阅读(549) 评论(0) 推荐(0) 编辑

VIJOS-P1028 魔族密码

摘要： VIJOS-P1028 魔族密码 JDOJ传送门洛谷传送门题目描述风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞阅读全文

posted @ 2020-11-22 16:47 Seaway-Fu 阅读(110) 评论(0) 推荐(0) 编辑

刷题心得—MST和SPT

摘要：刷题心得—MST和SPT 本篇随笔浅谈一下MST和SPT的区别。其实很简单。 MST是最小生成树，它是一张图的生成树，其中边权和最小的一种生成树。而SPT是最短路径树。它是一张图的生成树，其中保证根为源点，并且源点到所有节点的路径都是源点到所有节点的最短路。其实是不一样的。 SPT不一定是MS 阅读全文

posted @ 2020-11-22 09:12 Seaway-Fu 阅读(644) 评论(2) 推荐(0) 编辑

CF468B Two Sets

摘要： CF468B Two Sets 洛谷传送门题意翻译给出 nn 个各不相同的数字，将它们分别放入 AA 和 BB 两个集合中，使它们满足：若数字 xx 在集合 AA 中，那么数字 a-xa−x 也在集合 AA 中；若数字 xx 在集合 BB 中，那么数字 b-xb−x 也在集合 BB 中。输阅读全文

posted @ 2020-11-22 08:53 Seaway-Fu 阅读(136) 评论(0) 推荐(0) 编辑

2020年11月21日

CF448C Painting Fence

摘要： CF448C Painting Fence 洛谷传送门题意翻译有n块连着的木板，每个木板的高度为hih_ihi，你需要把这n块木板上色，每次上色你可以选择竖着刷完一块木板，或者横着刷一个高度单位的连续的木板（不能中间空着的不能跳跃），问最少需要刷几次。题解：联想到积木大赛。但是对于这道题阅读全文

posted @ 2020-11-21 17:33 Seaway-Fu 阅读(100) 评论(0) 推荐(0) 编辑

CF20C Dijkstra?

摘要： CF20C Dijkstra? 洛谷传送门题意翻译题目大意给出一张图，请输出其中任意一条可行的从点 111 到点 nnn 的最短路径。输入输出格式输入格式第一行：两个整数n，m，分别表示点数和边数接下来m行：每行三个整数u，v，w，表示u和v之间连一条边权为w的双向边。输出格式一行阅读全文

posted @ 2020-11-21 17:10 Seaway-Fu 阅读(117) 评论(0) 推荐(0) 编辑

CF91B Queue

摘要： CF91B Queue 洛谷传送门题意翻译给定 nnn 个正整数 a1…na_{1 \dots n}a1…n。需要输出一行 nnn 个数，设此时正在处理第 iii 个数：设 aj<aia_j<a_iaj<ai 且 j>ij >ij>i。在满足第一条的基础上使 j−i−1j-i-1j−i−1 阅读全文

posted @ 2020-11-21 14:41 Seaway-Fu 阅读(119) 评论(0) 推荐(0) 编辑

CF52C Circular RMQ

摘要： CF52C Circular RMQ 洛谷传送门题意翻译【题目大意】给定一个环形数列 a0,a1,…,an−1a_0,a_1,\dots,a_a0,a1,…,an−1。现在有 222 种操作： inc⁡(lf,rg,v)\operatorname(lf,rg,v)inc(lf,rg,v)：将阅读全文

posted @ 2020-11-21 12:46 Seaway-Fu 阅读(115) 评论(0) 推荐(0) 编辑

CF1029E Tree with Small Distances

摘要： CF1029E Tree with Small Distances 洛谷传送门题目描述给定一颗有根树（根节点为 111）。要求往树中加入一些边使得从根节点到其他节点的距离至多是 222。求加入边的最小数量。(边全部都是无向的) 输入格式第一行一个整数 nnn，表示树中的节点个数。接下来 n 阅读全文

posted @ 2020-11-21 12:28 Seaway-Fu 阅读(85) 评论(0) 推荐(0) 编辑

CF235A LCM Challenge

摘要： CF235A LCM Challenge 洛谷传送门题意翻译找到3个不超过n的正整数（可以相同），使得它们的lcm（最小公倍数）最大。输出最大的lcm 题解：可以说是一道好题了吧。数学这块一直是我比较弱的项目。话说也并没有什么项目强。所以这道题并没有像大佬们那样一步步推导证明。看到这种题阅读全文

posted @ 2020-11-21 12:05 Seaway-Fu 阅读(98) 评论(0) 推荐(0) 编辑

CF994B Knights of a Polygonal Table

摘要： CF994B Knights of a Polygonal Table 洛谷传送门题目描述有 nnn 个骑士想决战。每个骑士都有能力值，且身上带有一些金币。如果骑士 AAA 的能力值大于骑士 BBB ，那么骑士 AAA 就可以杀死骑士 BBB ，并获得骑士 BBB 身上的所有金币。但就算是骑士也阅读全文

posted @ 2020-11-21 10:04 Seaway-Fu 阅读(148) 评论(0) 推荐(0) 编辑

2020年11月20日

CF903C Boxes Packing

摘要： CF903C Boxes Packing 洛谷传送门题意翻译题目描述 Mishka有nnn个空盒子，对于每一个i(1≤i≤n)i(1 \le i \le n)i(1≤i≤n)，第iii个盒子是一个边长为aia_iai的正方体。如果满足以下条件，Mishka可以将盒子iii放入另一个盒子jjj中阅读全文

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

CF413C Jeopardy!

摘要： CF413C Jeopardy! 洛谷传送门题意翻译题意简述 “Jeopardy！”的决赛将有n问题，每个问题都有对应的得分ai，其中有m个问题可以选择不得分，而将现有总得分翻倍。你可以安排关卡的通过顺序和策略，求最大得分。输入输出格式输入格式：第一行包含两个整数。n和m(1<=n，m<= 阅读全文

posted @ 2020-11-20 18:54 Seaway-Fu 阅读(97) 评论(0) 推荐(0) 编辑

CF960B Minimize the error

摘要： CF960B Minimize the error 洛谷传送门题意翻译有两个长度均为 nnn 的序列 a,ba,ba,b，定义 cost(a,b){\rm cost}(a,b)cost(a,b) ： cost(a,b)=∑i=1n(ai−bi)2{\rm cost}(a,b)=\sum_\lef 阅读全文

posted @ 2020-11-20 18:41 Seaway-Fu 阅读(104) 评论(0) 推荐(0) 编辑

CF1009B Minimum Ternary String

摘要： CF1009B Minimum Ternary String 洛谷传送门题目描述给定一个由 '0', '1', '2' 组成的字符串 SSS 。可以交换相邻'0', '1'或'1', '2'的位置（例如：'12' - '21' ; '01' - '10'）请输出原字符串经过任意转换后字典序最小的阅读全文

posted @ 2020-11-20 18:10 Seaway-Fu 阅读(107) 评论(0) 推荐(0) 编辑

浅谈二项式定理

摘要：浅谈二项式定理本篇随笔简单讲解一下高中数学的二项式定理。基本数学知识了，不太想讲了，等高中数学老师吧。把公式记下来，不要背错。至于推导...感觉想一想能想出来。但是也有比较严谨的证明。 \[ (a+b)^n=\sum_{k=0}^{k=n}C_n^k a^kb^{n-k} \] 那么其二项展开阅读全文

posted @ 2020-11-20 17:09 Seaway-Fu 阅读(326) 评论(0) 推荐(0) 编辑

浅谈01隔板法

摘要：浅谈01隔板法本篇随笔简单讲解一下组合数学中的隔板法进阶（其实是特殊版本），01隔板法。一、01隔板法的应用在隔板法的探讨中，我们已经解决了一堆球放到篮子里，每个篮子必须至少放一个这类问题。但是如果可以不放呢？二、01隔板法的概念其实大体还是隔板法，就相当于原先一个缝隙只能放一个板子，现阅读全文

posted @ 2020-11-20 17:06 Seaway-Fu 阅读(330) 评论(0) 推荐(0) 编辑

浅谈隔板法

摘要：浅谈隔板法本篇随笔简单讲解一下排列组合（计数原理）中的隔板法。一、隔板法的应用现在给你这么一个问题：对于N个相同的球，放到M个相同的篮子里，有多少种摆放方案。哇，看起来好麻烦的样子。首先第一个篮子，有摆1、2、3、...个的可能（先不讨论摆0个）第二个也有... 第二个摆多少，还要和第阅读全文

posted @ 2020-11-20 16:56 Seaway-Fu 阅读(532) 评论(0) 推荐(0) 编辑

洛谷 U141583 命运

摘要：洛谷 U141583 命运洛谷传送门题目背景由于SeawaySeawaySeaway最近的运气实在有些差，伟大的命运之神决定眷顾他，让他的生活有一些盼头而不至于第二天就上吊死掉。题目描述对于SeawaySeawaySeaway来讲，生活中的一切事除了好事就是坏事。现在，SeawaySeaw 阅读全文

posted @ 2020-11-20 16:49 Seaway-Fu 阅读(147) 评论(0) 推荐(0) 编辑

小技巧—关于单调性的题目

摘要：小技巧—关于单调性的题目先想想一些单调数据结构。看看能不能行。不要拘泥于单调栈和单调队列的维护对象。太局限了。阅读全文

posted @ 2020-11-20 14:52 Seaway-Fu 阅读(90) 评论(0) 推荐(0) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer