- 博客(3)
- 收藏
- 关注
RSS订阅原创 PKUWC2020游记
PKUWC2020滚粗记 DAY -? 开始停课了，因为一些奇怪的原因只停了半天+体育课，没想到体育课天天跑1000m（这个学期累计咕了20000m的跑步），滚粗感–。 DAY -2 最后一次模拟考，考了三道原题（连题目名称都没改），被大多数神仙分分钟搜到。结果我至始至终还没发现这是原题，垫底了，滚粗感++。 DAY -1 因为是上午的飞机，早上的课也咕了，直接在机房泼到出发。到机场了才发现自己近...
2019-12-23 19:30:24
379
原创 [JLOI2009]神秘的生物
题目链接 题目大意 给定一个n∗nn*nn∗n的矩阵，从其中选取恰好一个连通块，使选取的格子所对应的权值和最大。 n≤9n\leq 9n≤9 解题思路 由于nnn特别小，考虑插头dp。 和一般的插头dp不同，这里的边界实际上是边界上的格子。 例如： 用不同的编号代表不同的连通块，相同的标号表示同一个连通块，没有选择用0表示。 这样最多会有5种不同的连通块，为了方便，可以将标号设为0~7 但是，这...
2019-12-13 14:17:43
207
原创 [SDOI2017]树点涂色
题目链接 题目大意 有三种操作， 1.把点 xxx 到根节点的路径上所有的点染上一种没有用过的新颜色。 2.求 xxx 到 yyy 的路径的上的不同颜色数。 3.在以xxx为根的子树中选择一个点，使得这个点到根节点的路径的不同颜色数最大，求最大权值。 解题思路 可以发现修改操作的一个性质：每种颜色的节点一定会形成一条链。 利用LCT的性质，考虑一次access实际是将某个点与根的路径打通，对应操作...
2019-12-13 13:46:33
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人