摘要：
凉心构造题 阅读全文
posted @ 2020-10-19 18:02
do_while_true
阅读(188)
评论(0)
推荐(1)
摘要：
\(题目链接\) Solution 简单来说就是01背包问题，但是物品最大数量为 $100$, 物品重量和价值都 \(\leq 10^9\)，但是保证极差（最大值减最小值） \(\leq 3\)。 机房大佬给我说了这个题想了一下就胡出来做法了，但是一开始写挂了233333 先把所有的重量都减去它们的 阅读全文
posted @ 2020-10-15 18:42
do_while_true
阅读(141)
评论(0)
推荐(0)
摘要：
\(\text{题目链接}\) \(Solution\) 简单来说为给定多个区间，求出若干不相交区间的区间覆盖长度的最大值。 计第 \(i\) 个区间的左端点为 \(l_i\)， 右端点为 \(r_i\)，长度为 \(len_i=r_i-l_i+1\)。以右端点为关键字排序，就有一个非常无脑的 \( 阅读全文
posted @ 2020-10-15 18:00
do_while_true
阅读(115)
评论(0)
推荐(0)
摘要：
\(\text{题目链接}\) \(Solution\) 提供一个 \(\mathcal{O}(nm\log m)\) 的做法。 题目转换一下，可以理解为从 \((1,1)\) 走到 \((n,m)\) ，每次走到一行的时候可以在前面多取一段连着的和的最小值。 把原矩阵全部取反就是最大值。 这样子转 阅读全文
posted @ 2020-10-12 18:25
do_while_true
阅读(130)
评论(0)
推荐(0)
摘要：
B题被降智导致 30min 才过还被罚了五次时。后面总算找回状态，打的还不错。 A. Number of Apartments Translate \(T\) 次询问，对于每一次询问： 给定 \(n\) ，求 \(3x+5y+7z=n\) 的一个非负整数解。 Solution 有 \(5\bmod 阅读全文
posted @ 2020-10-11 20:23
do_while_true
阅读(325)
评论(0)
推荐(1)
摘要：
题目描述 ACWing 题目链接 NOI onlinejudge 题目链接 Codeforces 10D LCIS 给定一个长度为 \(n\) 的序列 \(a\)，一个长度为 \(m\) 的序列 \(b\)，求他们的最长的公共上升子序列的长度。 题目分析 考虑状态设置为最长公共子序列和最长上升子序列 阅读全文
posted @ 2020-10-07 12:57
do_while_true
阅读(228)
评论(0)
推荐(0)
摘要：
分层图实际上就是把一个图复制好几份，分别代表每一层图，相邻的层之间的节点如果在原图有边就可以连边，同一层节点之间在原图有边也连边。 这里蓝边就是相邻层的边，黑边就是同一层之间的边。原图就是 \((1,2),(1,3)\) 两条边。 Luogu P4568 [JLOI2011]飞行路线 给定一个图，每 阅读全文
posted @ 2020-10-06 11:31
do_while_true
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号