随笔 - 26 文章 - 0 评论 - 0 阅读 - 2567

11 2020 档案

摘要：2020 牛客 NOIP 赛前集训营提高级（第四场）平衡树模板 B-色球【题目描述】牛牛有

n

$n$ 种颜色的彩色小球（编号

1

$1$ 到

n

$n$ ），每种颜色的小球他都有无限多个。他还有

n

$n$ 个球桶（编号

1

$1$ 到

n

$n$ ），球桶的内径与小球直径相当且高度是无限大的，因此能容纳无限多的小球。他想用这些小球阅读全文

posted @ 2020-11-26 18:45 Bwzhh 阅读(161) 评论(0) 推荐(0) 编辑

摘要：一遍过，纪念一下题目描述给定一颗N个节点组成的树，3种颜色，其中K个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。

1

$1$

\leq

$\le$

n

$n$

\leq

$\le$

100000

$100000$

0

$0$

\leq

$\le$

k

$k$

\leq

$\le$

n

$n$ 思路 dp[i][j]表示i这棵子树,染j这个颜色转移注意相邻点颜色不同 co 阅读全文

posted @ 2020-11-16 21:44 Bwzhh 阅读(108) 评论(0) 推荐(0) 编辑

CSP-S 2020

摘要：CSP-S 2020 DAY 0 考场在南开两江校区的体育馆里,就像在考

N O I

$NOI$ 一样,仪式感比巴蜀不知道好到哪里.他们这有游泳馆吗？？厕所有浴室.所以学生游泳课穿什么,有死库水吗?好兴奋,

l s p

$lsp$ 了.这是我体验不到的中学经历了(想桃子). DAY 1 南开的图书馆(柠檬) 中午汤没放盐吗?红烧阅读全文

posted @ 2020-11-08 21:45 Bwzhh 阅读(67) 评论(0) 推荐(0) 编辑

公告

昵称： Bwzhh
园龄： 5年3个月
粉丝： 4
关注： 5

2025年3月

日

一

二

三

四

五

六

随笔档案