摘要：
「JOISC 2020 Day4」传奇团子师傅 (假模拟退火) 感觉每次想写模拟退火，调着调着就不知道变成什么东西了 首先是分析原图，每个方案对应选择三个点，不同的方案之间显然存在排斥关系 将这些关系建立成边，问题就转化为一个 一般图最大独立集 问题 这怎么搞得定。。 因此考虑退火，每次操作随机选择 阅读全文
摘要：
「JOISC 2020 Day4」首都城市 题目大意：给定一棵树，每个点有颜色 求选择一个最小的颜色集合，使得这些颜色的点能够构成一个连通块 容易发现，选取这个颜色就必须将这个颜色连通路径上的所有其它颜色选掉 但是要纠正一个： 并不是选取的这个颜色的连通路径上的颜色就行 因为选取另一个颜色，可能导致 阅读全文
摘要：
Codechef March Challenge 2021 Random Walk Queries(RWALKS) (动态点分治) 题目大意： 对于给定的无根树$T$，要求强制在线维护两种操作 1.游走$(u,d)$，以$u$为根在树上游走，从$u$开始，最多走$d$步，每次随机从儿子中选择一个点 阅读全文
摘要：
Codechef March Challenge 2021 Div2 Consecutive Adding(CONSADD) 题目大意： 给定两个$n\times m$矩阵$A$，$B$和一个常数$x$ 现在对于$A$操作，每次可以选择一行或者一列连续的$x$个，一起改变同一个数值$v\in \Z$ 阅读全文