摘要：
"原题press_here!" ~~懒得再抠题目过来了~~ 問題の解 考虑状态转移方程： $$ dp(i)=dp(i 1)+[a_i是a_1,a_2,...,a_{i 1}的某种线性组合], \quad i 1 $$ 其中，中括号内的命题为真时其值为$1$，否则为$0$。 然后是记忆化搜索 ~~想着 阅读全文
posted @ 2019-11-08 23:54
miyasaka
阅读(108)
评论(0)
推荐(0)
摘要：
"原题戳这里" 题目描述 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n$ 个矿石，从 $1$到$n$ 逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$ 。检验矿产的流程是： 1. 给定 m 个区间$L_i,R_i$ 2. 选出一个参数$W$； 3. 对于一个区间$[L 阅读全文
posted @ 2019-11-08 21:41
miyasaka
阅读(173)
评论(0)
推荐(0)
摘要：
比较有趣的一个问题~ 题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但是，他的行程安排得很满，他已经买好了去邯郸的 阅读全文
posted @ 2019-11-08 13:03
miyasaka
阅读(119)
评论(0)
推荐(0)
摘要：
馅断术模板啦~ 已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上x 将某区间每一个数加上x 求出某区间每一个数的和 输入格式 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每 阅读全文
posted @ 2019-11-08 12:47
miyasaka
阅读(130)
评论(0)
推荐(0)
摘要：
这是一个很棒的动态规划题 Description Farmer John has decided to assemble a panoramic photo of a lineup of his N cows $(1 問題の解 看到讨论版说可以用差分约束可以做，但是~~因为不会的缘故所以~~我没有选 阅读全文
posted @ 2019-11-08 12:36
miyasaka
阅读(124)
评论(0)
推荐(0)
摘要：
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为 阅读全文
posted @ 2019-11-08 11:25
miyasaka
阅读(139)
评论(0)
推荐(0)
摘要：
$Tarjan$模板.... 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行，n,m 第二行，n个整数，依次代表点权 阅读全文
posted @ 2019-11-08 10:50
miyasaka
阅读(103)
评论(0)
推荐(0)
摘要：
一个经典的贪心算法—— #include<bits/stdc++.h> using namespace std; const int N=100005,INF=0x3f3f3f3f; int n,m,s,d[N]; inline int read() { char c=getchar();int x 阅读全文
posted @ 2019-11-08 10:48
miyasaka
阅读(118)
评论(0)
推荐(0)
摘要：
"戳这里看原题" 原题： 题目背景 小L从虚拟世界里出来啦！ 题目描述 逃出来的同时，也有一部分数码逃了出来，吵着闹着让小L帮他们排序 虚拟世界的数码都是不可见的 小L目前只会选择排序，插入排序，冒泡排序，归并排序 所以小L想问他在最坏情况下最少需要几次比较，才能使序列有序 排序的模板代码: 输入格 阅读全文
posted @ 2019-11-08 10:45
miyasaka
阅读(322)
评论(0)
推荐(0)
摘要：
题目描述 在有向图 $G$ 中，每条边的长度均为 $1$，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件$1$的情况下使路径最短。 注意：图 $G$ 中可能存在重边和自环，题目保证终点没有出边。 请你输出 阅读全文
posted @ 2019-11-08 10:45
miyasaka
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号