题解 - 随笔分类(第9页) - do_while_true

摘要：根号分治+树状数组，然而直接根号分治就可以了阅读全文

posted @ 2020-10-25 18:13 do_while_true 阅读(91) 评论(0) 推荐(0) 编辑

摘要：凉心构造题阅读全文

posted @ 2020-10-19 18:02 do_while_true 阅读(179) 评论(0) 推荐(1) 编辑

摘要：

题 目 链 接

$题目链接$ Solution 简单来说就是01背包问题，但是物品最大数量为

100

$100$ , 物品重量和价值都

\leq 10^{9}

$\leq 10^9$ ，但是保证极差（最大值减最小值）

\leq 3

$\leq 3$ 。机房大佬给我说了这个题想了一下就胡出来做法了，但是一开始写挂了233333 先把所有的重量都减去它们的阅读全文

posted @ 2020-10-15 18:42 do_while_true 阅读(127) 评论(0) 推荐(0) 编辑

Luogu P1868 饥饿的奶牛

摘要：

题目链接

$\text{题目链接}$

S o l u t i o n

$Solution$ 简单来说为给定多个区间，求出若干不相交区间的区间覆盖长度的最大值。计第

i

$i$ 个区间的左端点为

l_{i}

$l_i$ ，右端点为

r_{i}

$r_i$ ，长度为

l e n_{i} = r_{i} - l_{i} + 1

$len_i=r_i-l_i+1$ 。以右端点为关键字排序，就有一个非常无脑的 \( 阅读全文

posted @ 2020-10-15 18:00 do_while_true 阅读(105) 评论(0) 推荐(0) 编辑

Luogu P6649 「SWTR-05」Grid

摘要：

题目链接

$\text{题目链接}$

S o l u t i o n

$Solution$ 提供一个

O (n m \log m)

$\mathcal{O}(nm\log m)$ 的做法。题目转换一下，可以理解为从

(1, 1)

$(1,1)$ 走到

(n, m)

$(n,m)$ ，每次走到一行的时候可以在前面多取一段连着的和的最小值。把原矩阵全部取反就是最大值。这样子转阅读全文

posted @ 2020-10-12 18:25 do_while_true 阅读(113) 评论(0) 推荐(0) 编辑

「比赛题解」Educational Codeforces Round 96 题解(A~E)

摘要：B题被降智导致 30min 才过还被罚了五次时。后面总算找回状态，打的还不错。 A. Number of Apartments Translate

T

$T$ 次询问，对于每一次询问：给定

n

$n$ ，求

3 x + 5 y + 7 z = n

$3x+5y+7z=n$ 的一个非负整数解。 Solution 有 \(5\bmod 阅读全文

posted @ 2020-10-11 20:23 do_while_true 阅读(311) 评论(0) 推荐(1) 编辑

最长公共上升子序列（LCIS问题）

摘要：题目描述 ACWing 题目链接 NOI onlinejudge 题目链接 Codeforces 10D LCIS 给定一个长度为

n

$n$ 的序列

a

$a$ ，一个长度为

m

$m$ 的序列

b

$b$ ，求他们的最长的公共上升子序列的长度。题目分析考虑状态设置为最长公共子序列和最长上升子序列阅读全文

posted @ 2020-10-07 12:57 do_while_true 阅读(211) 评论(0) 推荐(0) 编辑

分层图 & [JLOI2011]飞行路线题解

摘要：分层图实际上就是把一个图复制好几份，分别代表每一层图，相邻的层之间的节点如果在原图有边就可以连边，同一层节点之间在原图有边也连边。这里蓝边就是相邻层的边，黑边就是同一层之间的边。原图就是

(1, 2), (1, 3)

$(1,2),(1,3)$ 两条边。 Luogu P4568 [JLOI2011]飞行路线给定一个图，每阅读全文

posted @ 2020-10-06 11:31 do_while_true 阅读(166) 评论(0) 推荐(0) 编辑

Luogu P1441 砝码称重

摘要：题目链接题意: 现有

n

$n$ 个砝码，重量分别为

a_{i}

$a_i$ ，在去掉

m

$m$ 个砝码后，问最多能称量出多少不同的重量（不包括

0

$0$ ）。请注意，砝码只能放在其中一边。

n \leq 20, m \leq 4, m < n, a_{i} \leq 100

$n\leq20,m\leq 4,m<n,a_i\leq 100$ 题目分析: 看到

n, m

$n,m$ 的范阅读全文

posted @ 2020-09-28 18:35 do_while_true 阅读(161) 评论(0) 推荐(0) 编辑

LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci 题解

摘要：题目传送门如果之前推过斐波那契数列前缀和就更好做（所以题目中给出了）。斐波那契数列前缀和题目链接先来推一下斐波那契数列前缀和:

\sum_{i = 1}^{n} f (i)

$\sum\limits_{i=1}^nf(i)$ 其中

f (i)

$f(i)$ 表示Fibonacci数列第

i

$i$ 项。直接推式子：记 \(s(x)=\su 阅读全文

posted @ 2020-08-01 21:25 do_while_true 阅读(240) 评论(0) 推荐(0) 编辑

POJ 2443 Set Operation 题解

摘要：本文同时发布于博客园洛谷博客题目链接题目分析给你n个集合，每个集合里面都有可能会重复的数字 q个询问，每次询问两个数是否会在同一集合内

n <= 1000

$n<=1000$

q <= 200000

$q<=200000$ 做法分析算法一:

O (n q)

$\mathcal{O}(nq)$ 的暴力做法

v i s [x] [i]

$vis[x][i]$ 表示 x 是否出现阅读全文

posted @ 2020-02-27 17:53 do_while_true 阅读(179) 评论(0) 推荐(0) 编辑

随笔分类 - 题解

友链

随笔分类 - 题解

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论