2021 年 11月随笔档案 - 夜空之星

攀爬

摘要：攀爬题面：我们把蜗牛上下爬树抽象成

m

$m$ 只蜗牛在一条长度为

n

$n$ 的线段上匀速左右爬行。线段上共有

n

$n$ 个位置，分别记为

1, 2, \dots, n

$1,2,\cdots ,n$ 。在

1

$1$ 单位时间内，每只蜗牛能爬行

1

$1$ 单位距离。第

i

$i$ 只蜗牛有一个初始方向 \(d 阅读全文

posted @ 2021-11-18 21:30 夜空之星阅读(249) 评论(0) 推荐(0) 编辑

山遥路远

该文被密码保护。

posted @ 2021-11-17 16:12 夜空之星阅读(7) 评论(0) 推荐(0) 编辑

「JOI 2018 Final」毒蛇越狱

摘要：「JOI 2018 Final」毒蛇越狱题面： JOI 研究所有条毒蛇，这些毒蛇编号为

0, 1, \dots, 2^{L} - 1

$0,1,\dots,2^L-1$ 。每条毒蛇从头到尾被分成

L

$L$ 段，每段的颜色为蓝、红中的一种。对于毒蛇

i

$i$ ，令 \(i=\sum_{k=1}^{L}{c_k\times 2^{L-k} 阅读全文

posted @ 2021-11-16 19:24 夜空之星阅读(167) 评论(0) 推荐(0) 编辑

「JOI 2018 Final」团子制作

摘要：「JOI 2018 Final」团子制作题面：你是一个制作团子的师傅，现在，你正想用竹签把团子串成一串。团子被放置在长为

n

$n$ 行，宽为

m

$m$ 列的隔开的格子里，每个格子里都放着一个团子。每个团子的颜色是红、绿与白中的一种。你可以选择三个从左到右，或者从上到下的连续的格子，把格子阅读全文

posted @ 2021-11-16 16:47 夜空之星阅读(171) 评论(0) 推荐(0) 编辑

「517模拟赛2」巡游

摘要：「517模拟赛2」巡游数轴上分布着

n

$n$ 个礼品店，第

i

$i$ 个礼品店在位置，进入礼品店后，你会购买一个重量为

a_{i}

$a_i$ 的礼品（至多一次）。你需要从

0

$0$ 出发，最后返回

0

$0$ 。每次可以选择购买当前位置的礼品，或者向左/右移动

1

$1$ 单位的距离。如阅读全文

posted @ 2021-11-14 14:36 夜空之星阅读(49) 评论(0) 推荐(0) 编辑

高维前缀和/SOS dp

摘要：高维前缀和/SOS dp 概念一般我们写的前缀和实际上是容斥的思想。如： for(int i=1;i<=n;++i) S[i]=S[i-1]+A[i]; for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) S[i][j]=S[i-1][j]+S[i][j- 阅读全文

posted @ 2021-11-12 17:13 夜空之星阅读(1355) 评论(1) 推荐(9) 编辑

养马

该文被密码保护。

posted @ 2021-11-12 16:09 夜空之星阅读(12) 评论(0) 推荐(0) 编辑

[COCI2021-2022#1] Kamenčići

摘要：[COCI2021-2022#1] Kamenčići 题目链接：[P7928 COCI2021-2022#1] Kamenčići - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 容易想到一个状态

d p_{l, r, a, b, 0 / 1}

$dp_{l,r,a,b,0/1}$ 表示还剩

l, r

$l,r$ 这个区间没阅读全文

posted @ 2021-11-11 15:36 夜空之星阅读(103) 评论(0) 推荐(0) 编辑

小欧米伽的仙人掌

该文被密码保护。

posted @ 2021-11-10 16:09 夜空之星阅读(7) 评论(0) 推荐(0) 编辑

倍数区间

摘要：倍数区间先定义

i

$i$ 的区间表示最长的区间

[l, r]

$[l,r]$ 满足

\forall k \in [l, r] a_{i} | a_{k}

$\forall k\in[l,r]\;a_i|a_k$ 且

l \leq i \leq r

$l\le i\le r$ 。首先需要知道几个性质如果

a_{j}

$a_j$ 是

a_{i}

$a_i$ 的倍数那么除非

a_{j} = a_{i}

$a_j=a_i$ ，否则 \( 阅读全文

posted @ 2021-11-05 09:16 夜空之星阅读(156) 评论(0) 推荐(0) 编辑

「JOI 2021 Final」机器人

摘要：「JOI 2021 Final」机器人首先走一条路且有其他路的颜色与这条路相同，有两种情况。把这条路道路的颜色改变把其他与这条路颜色相同的路的颜色改变。又因为我们有

M

$M$ 种颜色，一共只有

M

$M$ 条路，所以我们可以做到将一条边涂改成一种独一无二的颜色。由于重复经过一阅读全文

posted @ 2021-11-04 11:50 夜空之星阅读(83) 评论(0) 推荐(0) 编辑

夜空之星

11 2021 档案

公告

随笔档案

阅读排行榜

最新评论