2020 年 12月随笔档案 - Martin_MHT

摘要：题目大意某人放了

q

$q$ 颗大伊万, 每一颗核弹的当量为

k

$k$ . 在一个

n * m

$n*m$ 的矩形中, 每一个地区都有其价值

a_{i, j}

$a_{i,j}$ . 其中, 与爆炸中心

(x, y)

$(x,y)$ 曼哈顿距离小于

k

$k$ 的每一个点都会受到波及, 损失为

(k - d i s) * a_{i, j}

$(k-dis)*a_{i,j}$ . 定义一个核弹的损失为它波及到的所有点的损失和阅读全文

posted @ 2020-12-28 19:31 Martin_MHT 阅读(57) 评论(0) 推荐(0) 编辑

JZOJ5409. Fantasy && Luogu2048 [NOI2010]超级钢琴

摘要：题目大意给出一个序列和

L, R

$L, R$ , 求前k大长度在

[L, R]

$[L,R]$ 之间的连续子序列的和的和. 解题思路朴素的想法是对于一个左端点

p

$p$ , 它的右区间取值范围是一个连续的区间即

[p + L - 1, p + R - 1]

$[p+L-1,p+R-1]$ . 枚举这些区间的和然后排序一下什么的, 当然可以用前缀和优化. 考虑对于一个左端点和一个右阅读全文

posted @ 2020-12-26 15:12 Martin_MHT 阅读(64) 评论(0) 推荐(0) 编辑

JZOJ5405 & AtCoder Grand Contest 001 F. Permutation

摘要：题目大意给出一个长度为

n

$n$ 的排列

P

$P$ 与一个正整数

k

$k$ . 你需要进行如下操作任意次, 使得排列

P

$P$ 的字典序尽量小. 对于两个满足

| i - j | >= k

$|i-j|>=k$ 且

| P_{i} - P_{j} | = 1

$|P_i-P_j| = 1$ 的下标

i

$i$ 与

j

$j$ ，交换

P_{i}

$P_i$ 与

P_{j}

$P_j$ . 解题思路若构造

Q_{=} i

$Q_=i$ , 即

Q_{i}

$Q_i$ 表示

i

$i$ 阅读全文

posted @ 2020-12-21 19:48 Martin_MHT 阅读(70) 评论(0) 推荐(0) 编辑

JZOJ3473. 铺砖问题

摘要：题目大意求用

12

$12$ 的砖铺满

n m

$nm$ 的方案数.

Task 1

$\text{Task 1}$ :

n <= 100, m <= 11

$n<=100, m<=11$

Task 2

$\text{Task 2}$ :

n <= 10^{200}, m <= 5

$n<=10^{200}, m<=5$ 解题思路啊, 这题很像很像「显示器」呢.. 居然没有做出来. 我太菜了! 居然同类型的题都做不出来, 之阅读全文

posted @ 2020-12-12 16:35 Martin_MHT 阅读(80) 评论(0) 推荐(0) 编辑

JZOJ6915. 显示器(display)

摘要：题目大意 ###解题思路第一部分: 考虑一个

k

$k$ 步的转移,即从一个

m

$m$ 位整数转移到另一个,那么这个东西可以通过

O (2^{5 m} \log k)

$O(2^{5m}\log{k})$ 的时间通过倍增优化dp求出. 具体地,设

f_{2^{i}, S}

$f_{2^i,S}$ 表示改变了

2^{i}

$2^i$ 次灯管的状态能够到达灯管的状态为

S

$S$ 的方案数, 那么一次转移实质阅读全文

posted @ 2020-12-02 22:22 Martin_MHT 阅读(111) 评论(1) 推荐(0) 编辑

JZOJ6912.数论(math)

摘要：题目大意求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} \overset{n}{gcd} (i, j) \sum_{k = 1}^{i j} [gcd (i j, k) = 1] k

$\sum_\limits{i=1}^n\sum_\limits{j=1}^{m}\gcd^n(i,j)\sum_\limits{k=1}^{ij}[\gcd(ij,k)=1]k$ , 其中

n, m <= 10^{7}

$n,m<=10^7$ . ###求解过程先化式子, 由$\sum_\limits{i=1}^n[\ 阅读全文

posted @ 2020-12-02 07:44 Martin_MHT 阅读(119) 评论(0) 推荐(0) 编辑

12 2020 档案

公告

我的标签

随笔档案

阅读排行榜

评论排行榜

最新评论