10 2019 档案

摘要：题目链接：https://loj.ac/problem/10172 思路：看到数据范围，考虑状压

d p

$dp$ 。发现每一格有

3

$3$ 种情况，考虑用三进制来表示。枚举所有情况，将可行解与其三进制建立映射关系。由于第

k

$k$ 行上下互不影响，我们可以分别进行

d p

$dp$ ，根据乘法原理相乘即可得到答案。为了优化阅读全文

posted @ 2019-10-23 21:48 BeyondLimits 阅读(189) 评论(0) 推荐(0) 编辑

数字表格

摘要：题目大意：有一个

n * m

$n*m$ 的矩阵，满足第

i

$i$ 行第

j

$j$ 列的元素值为

i * j

$i*j$ ，求第

k

$k$ 大的值。数据范围：

n, m \leq 500000

$n,m \leq 500000$ 思路：考虑二分答案。假设我们现在枚举出了一个值为

x

$x$ 。我们考虑到每一行比这个

x

$x$ 小的个数，要么是

m

$m$ （当前行最大的数为

i * m

$i*m$ ），要么是$ 阅读全文

posted @ 2019-10-19 21:28 BeyondLimits 阅读(304) 评论(0) 推荐(0) 编辑

CSP-S 2019 第一轮游记

摘要：

D a y - 1

$Day-1$ 早上学校有两节英语两节语文，就翘掉了。在家里把

X J O I

$XJOI$ 的开放试卷做完了，

68.5

$68.5$ ，成绩不算很好。听说这次参赛的水军都没了，复赛可能会很难进，感觉自己心态还可以。下午围观了有趣的四川选手名单，被四川的操作震惊，看来我们还是太

n a i v e

$naive$ 了... 还做了

51 n o d

$51nod$ 的试阅读全文

posted @ 2019-10-19 20:29 BeyondLimits 阅读(557) 评论(5) 推荐(0) 编辑

20191011模拟赛

摘要：T1 题目大意给定一个长方体的体积

v

$v$ ，确定其长宽高

a, b, c

$a,b,c$ 使得其长方体的表面积最小。思路根据均值不等式：

a + b + c \geq 3 \times^{3} \sqrt{a b c}

$a+b+c \geq 3 \times^3 \sqrt{abc}$ 代入

2 a b, 2 b c, 2 a c

$2ab, 2bc, 2ac$ ，即可得到$ab+bc+ac \geq 6 \times^3 \sqrt{ 阅读全文

posted @ 2019-10-12 20:00 BeyondLimits 阅读(154) 评论(1) 推荐(0) 编辑

Luogu 2327 扫雷

摘要：题目链接：https://www.luogu.org/problem/P2327 思路：设

f [i] [j] [k] [l]

$f[i][j][k][l]$ ，

i

$i$ 表示第

i

$i$ 列，

j, k, l

$j,k,l$ 取值为

0

$0$ 或

1

$1$ ，表示第

i - 1

$i-1$ ,

i

$i$ ,

i + 1

$i+1$ 位是否有雷。要初始化

1

$1$ 号位的情况，输出时也要考虑

n

$n$ 号位的答案。简单易懂阅读全文

posted @ 2019-10-09 16:08 BeyondLimits 阅读(276) 评论(0) 推荐(0) 编辑

公告

昵称： BeyondLimits
园龄： 7年7个月
粉丝： 3
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

Zylll Blog

你眼睛里的东西是你脑海里的回忆。

10 2019 档案

公告

搜索

常用链接

我的标签

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论