摘要：
"[USACO5.3]校园网Network of Schools" $Tarjan$板子+特判 不是很懂这个数据范围为什么是$10^2$害的我一直在想什么$O(n^3)$、$O(n^4)$的算法…………结果似乎是个$O(n^2)$的…… 先$Tarjan$缩点； 1. 子任务A：输出入度为零的点的个 阅读全文
posted @ 2019-11-12 09:08
miyasaka
阅读(126)
评论(0)
推荐(0)
摘要：
"LGOJ P5021 赛道修建" 二分答案，贪心 ~~（打完了LCA的板子才发现自己不会这么做）~~ 形如： 求最小值的最大值 求最大值的最小值 这样的东西，十有八九就是二分答案了。 在这个情景下我们二分的是当前赛道允许的最短长度$L$。我们将检查，在这个最短长度$L$的限制下，能否构造大于等于m 阅读全文
posted @ 2019-11-11 15:09
miyasaka
阅读(92)
评论(0)
推荐(0)
摘要：
"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
阅读(113)
评论(0)
推荐(0)
摘要：
"LGOJ P1083 借教室" 問題の解 线段树模板往上一打……T了一个点……不过o2可以AC…… 问题是在比赛中我感觉我会懒得手打线段树…… 于是我看了看标签——！！！！ 差分数组+二分答案 关于为什么可以用二分： 关于二分答案： 一般来说，二分是个很有用的优化途径，因为这样会直接导致减半运算， 阅读全文
posted @ 2019-11-09 11:29
miyasaka
阅读(100)
评论(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
阅读(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)
浙公网安备 33010602011771号