摘要：
CF446A DZY Loves Sequences 洛谷传送门 题目描述 给一个长度为n的序列a，定义ai,ai+1,ai+2....aj(1<=i<=j<=n)的长度为j-i+1，你可以最多更改一个数字，求最长的严格递增子段 输入格式 第一行包含n(1<=n<=105)表示序列长度。下一行包含a 阅读全文
posted @ 2020-12-01 09:09
Seaway-Fu
阅读(197)
评论(0)
推荐(0)
摘要：
浅谈子段、子串、子序列的区别 子段和子串都是连续的。子序列是可断开的。 子段是数字序列，子串是字符串的定义。 就是这个区别。 阅读全文
posted @ 2020-11-30 20:42
Seaway-Fu
阅读(1155)
评论(2)
推荐(0)
摘要：
CF97D Robot in Basement 洛谷传送门 题意翻译 在一个n*m（n，m ⇐ 150) 的网格上，有一些格子是障碍的，并且网格边界上的格子均是障碍的，另有一个非障碍的格子是出口。一个机器人可以根据程序在该网格上行走。一段程序是一个由UDLR四种指令组成的字符串，机器人会依次执行每个 阅读全文
posted @ 2020-11-30 19:48
Seaway-Fu
阅读(93)
评论(0)
推荐(1)
摘要：
洛谷 P3401 洛谷树 洛谷传送门 题目背景 萌哒的 Created_equal 小仓鼠种了一棵洛谷树！ （题目背景是辣鸡小仓鼠乱写的QAQ）。 题目描述 树是一个无环、联通的无向图，由 nn 个点和 n-1n−1 条边构成。树上两个点之间的路径被定义为他们之间的唯一一条简单路径——显然这是一条最 阅读全文
posted @ 2020-11-30 18:53
Seaway-Fu
阅读(279)
评论(0)
推荐(0)
摘要：
耻辱柱 本篇随笔记录博主的SB错误合集。 博大家一笑 1、 注意有些常量不要在代码运行过程中更改掉，这样的话，你以为正确的量，其实不是原来的量。 比如： void divide(int x) { for(int i=2;i<=sqrt(x);i++) { // printf("%d %d\n",x, 阅读全文
posted @ 2020-11-30 16:12
Seaway-Fu
阅读(661)
评论(1)
推荐(1)
摘要：
CF264B Good Sequences 洛谷传送门 题意翻译 松鼠丽丝对序列很感兴趣，她对整数也有着爱好。它特别喜欢n个她称之为“好整数”的整数：a1,a2,……,an。（会输入） 现在，她对“好序列”很感兴趣。如果一个序列x1,x2,...,xk能够满足一下三个条件，那就是一个“好序列”： 1 阅读全文
posted @ 2020-11-30 15:47
Seaway-Fu
阅读(87)
评论(0)
推荐(0)
摘要：
HEOI 2014 南园满地堆轻絮 洛谷传送门 题目描述 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的： 南 阅读全文
posted @ 2020-11-30 14:24
Seaway-Fu
阅读(137)
评论(0)
推荐(0)
摘要：
洛谷 P7108 移花接木 洛谷传送门 题目背景 遥远的圣地生长着一棵不为人知的灵树，或有万山之高。 但有一日，藏匿于根系的腐朽力量爆发，灵树已无法支撑往日屹立冲天的高度。 题目描述 灵树最初的形态可以看作一棵高度为 {10}{{10}{{10}^{10}}}10101010 的满 aa 叉树，高度 阅读全文
posted @ 2020-11-30 10:59
Seaway-Fu
阅读(138)
评论(0)
推荐(0)
摘要：
CF594A Warrior and Archer 洛谷传送门 题意翻译 给出偶数个点，AB两人轮流去掉一个点，直到只剩两个 A要使两点距离尽可能近，B要使两点距离尽可能远 假设AB两人都使用最佳策略，求最后两点间距离 题解： 题面说得不太好，重新给一遍题目大意：给出偶数的N，和N个点的坐标（数轴， 阅读全文
posted @ 2020-11-30 10:41
Seaway-Fu
阅读(108)
评论(0)
推荐(0)
摘要：
CF187B AlgoRace 洛谷传送门 题意翻译 有nn 个城市，两两之间有直接连边，还有mm 辆车。 已知这mm 辆车在(i,j)(i,j) 边上需要w_{i,j}w**i,j 的时间，但是你可以在到达一个城市之后选择换车，换车视为瞬间完成。对于每组询问(s,t,k)(s,t,k) ，求s\t 阅读全文
posted @ 2020-11-30 09:14
Seaway-Fu
阅读(152)
评论(0)
推荐(0)
摘要：
浅谈vector容器的奇技淫巧 本篇随笔简单讲解一下C++STL中vector容器的一些其他操作。 一、insert函数 insert函数的时间复杂度是$O(n)$的，就是暴力，要慎用。 大体用法是这样： #include <bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2020-11-30 08:28
Seaway-Fu
阅读(223)
评论(0)
推荐(0)
摘要：
CF85D Sum of Medians 洛谷传送门 题意翻译 有一个集合，初始为空。现有nn次操作： add x：将 xx 添加到集合中。 del x：将 xx 从集合中删除。 sum：将集合内的数从小到大排好序后形成有 kk 个数的序列 aa，求 \sum_^{(i\le k)\land (i\ 阅读全文
posted @ 2020-11-30 08:09
Seaway-Fu
阅读(121)
评论(0)
推荐(0)
摘要：
CF167B Wizards and Huge Prize 洛谷传送门 题意翻译 题目大意：最开始你有k的容积，有n轮比赛，比赛分为两种(具体种类由输入给出)，一种的奖品是增加ai容积，另一种增加一个物品，只有到最后的容积装得下所有赢得的物品才算合法的方案，问赢得的比赛总场数>=l的合法方案的概率。 阅读全文
posted @ 2020-11-29 20:54
Seaway-Fu
阅读(149)
评论(0)
推荐(0)
摘要：
ZJOI 2011 道馆之战 洛谷传送门 题目描述 口袋妖怪（又名神奇宝贝或宠物小精灵）红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。 三个冰地分别如下： 第一个冰地： 第二个冰地： 阅读全文
posted @ 2020-11-29 18:28
Seaway-Fu
阅读(193)
评论(0)
推荐(1)
摘要：
CF101B Buses 洛谷传送门 题意翻译 Gerald家住在离学校很远的地方，他每天上学都要做公交车。 Gerald家被标为0号车站，学校被标为n号车站，再Gerald家和学校之间还有n-1个车站。 在Gerald家和学校之间，有m辆公交车。第i辆公交车从第si个车站驶往第ti个车站。Gera 阅读全文
posted @ 2020-11-29 18:04
Seaway-Fu
阅读(114)
评论(0)
推荐(0)
摘要：
CF18C Stripe 洛谷传送门 题意翻译 给定一整数n，下面有n个数a[i]，求将该数列分割成两个非空数列且两个数列内数字的和相等的方案数 1<=n<=10^5 a[i]的绝对值不大于10000 Translated by 稀神探女 题解： 前缀和，枚举端点。 注意不能=n，因为要非空。 又刷 阅读全文
posted @ 2020-11-29 15:36
Seaway-Fu
阅读(98)
评论(0)
推荐(0)
摘要：
USACO Total Flow 洛谷传送门 JDOJ传送门 Description Farmer John always wants his cows to have enough water and thus has made a map of the N (1 ⇐ N ⇐ 700) water 阅读全文
posted @ 2020-11-29 15:27
Seaway-Fu
阅读(159)
评论(0)
推荐(0)
摘要：
洛谷 P3931 SAC E#1 - 一道难题 Tree 洛谷传送门 题目背景 冴月麟和魏潇承是好朋友。 题目描述 冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了，但是她给前来救她的魏潇承留了一个线索。 她设置了一棵树（有根）。树的每一条边上具有割掉 阅读全文
posted @ 2020-11-29 14:50
Seaway-Fu
阅读(83)
评论(0)
推荐(0)
摘要：
浅谈Dilworth定理 本篇随笔简单讲解一下算法竞赛中的Dilworth定理。 一、定理内容 对于一个偏序集，最少链划分等于最长反链长度。 其偏序集最小链划分的简单解释就是，对于一个序列，定下一个约束条件，这样，整个偏序集就会被划分成几个符合偏序约束的序列。这些序列被称为链。 可以再来个具体一些的 阅读全文
posted @ 2020-11-29 12:48
Seaway-Fu
阅读(646)
评论(0)
推荐(0)
摘要：
浅谈最大流最小割定理 本篇随笔简单讲解一下网络流中的最大流最小割定理。 一、前置知识 关于网络流，肯定是要懂的。 推自己博客： 浅谈网络最大流 关于割的定义 肖战割割 割顾名思义就是分割。将源点和汇点分割开。具体地，就是选取一些边删除，把源点和汇点分割到不同的两个点集。其大小等于边的容量和。那么最小 阅读全文
posted @ 2020-11-29 12:39
Seaway-Fu
阅读(635)
评论(0)
推荐(0)
浙公网安备 33010602011771号