摘要：
"P2085 最小函数值" 这题好水……但是还是写一写吧…… 問題の解 用$now[i]$记录使得当前状态下$f_i(x)$取得最小值的自变量的值。 初始化： 初始状态，我们有$n$个二次函数$f(x)=A_ix^2+B_ix+C_i,x \in \mathbb{N}^+$; 1. 对称轴$ \fr 阅读全文
posted @ 2019-11-11 14:08
miyasaka
阅读(118)
评论(0)
推荐(0)
摘要：
"LGOJ P1083 借教室" 問題の解 线段树模板往上一打……T了一个点……不过o2可以AC…… 问题是在比赛中我感觉我会懒得手打线段树…… 于是我看了看标签——！！！！ 差分数组+二分答案 关于为什么可以用二分： 关于二分答案： 一般来说，二分是个很有用的优化途径，因为这样会直接导致减半运算， 阅读全文
posted @ 2019-11-09 11:29
miyasaka
阅读(108)
评论(0)
推荐(0)
摘要：
"原题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
阅读(112)
评论(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
阅读(176)
评论(0)
推荐(0)
摘要：
比较有趣的一个问题~ 题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但是，他的行程安排得很满，他已经买好了去邯郸的 阅读全文
posted @ 2019-11-08 13:03
miyasaka
阅读(124)
评论(0)
推荐(0)
摘要：
馅断术模板啦~ 已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上x 将某区间每一个数加上x 求出某区间每一个数的和 输入格式 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每 阅读全文
posted @ 2019-11-08 12:47
miyasaka
阅读(131)
评论(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
阅读(127)
评论(0)
推荐(0)
摘要：
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为 阅读全文
posted @ 2019-11-08 11:25
miyasaka
阅读(143)
评论(0)
推荐(0)
摘要：
$Tarjan$模板.... 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行，n,m 第二行，n个整数，依次代表点权 阅读全文
posted @ 2019-11-08 10:50
miyasaka
阅读(104)
评论(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
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号