夜空之星

该文被密码保护。 阅读全文

摘要： [COCI2021-2022#1] Kamenčići 题目链接：[P7928 COCI2021-2022#1] Kamenčići - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ​ 容易想到一个状态 \(dp_{l,r,a,b,0/1}\) 表示还剩 \(l,r\) 这个区间没 阅读全文

该文被密码保护。 阅读全文

摘要： 倍数区间 ​ 先定义 \(i\) 的区间表示最长的区间 \([l,r]\) 满足 \(\forall k\in[l,r]\;a_i|a_k\) 且 \(l\le i\le r\)。 ​ 首先需要知道几个性质 如果 \(a_j\) 是 \(a_i\) 的倍数那么除非 \(a_j=a_i\)，否则 \( 阅读全文

摘要： 「JOI 2021 Final」机器人 ​ 首先走一条路且有其他路的颜色与这条路相同，有两种情况。 把这条路道路的颜色改变 把其他与这条路颜色相同的路的颜色改变。 ​ 又因为我们有 \(M\) 种颜色，一共只有 \(M\) 条路，所以我们可以做到将一条边涂改成一种独一无二的颜色。 ​ 由于重复经过一 阅读全文

摘要： Boss 单挑战 题面： \(1\le N \le 10^3,1\le M\le 10^6,1\le HP,MP,SP\le 10^3\) \(0\le N1,N2\le 10,1\le T\le 10\) ​ \(60\) 分就是暴力 dp。把各种状态都往里面塞暴力转移即可。我们考虑优化。 ​ 考 阅读全文

摘要： K倍数字 题面： 根据题目可知 \(f(x)\) 跟数字每一位数位上的数字有关，我们考虑数位 dp。 传统的数位 dp 习惯从高位到低位，我们设 \(dp[i][j][o][l][m]\) 表示当前遍历到第 \(i\) 位，目前个数字之和是 \(j\)，乘 \(k\) 后的个数字之和是 \(o\)， 阅读全文

该文被密码保护。 阅读全文

摘要： 奇怪的树 题面： 前言：在题解底部我还贴了篇 \(16\) 届学长的题解。 ​ 对于操作 \(1\)。注意到一棵树是一幅 二分图，所以可以分成两个集合，然后打标记，又因为一个集合修改两次等于没修改，所以我们同时维护 \(4\) 种情况的树就可以解决了。 ​ 对于操作 \(2\)。单点修改，具体实现得 阅读全文

摘要： 基于分块思想的暴力 题面： 前言：本文讲述的方法并非正解。但是能拿到 \(90\) pts。 虽然并非正解，但是这种处理单点修改的题目大多可以用这种思想将暴力优化到 \(O(n\sqrt{m})\) 的复杂度。骗分可能很好用。 ​ 对于操作 \(1\) 我们容易发现，树是一个二分图，所以一共只有两组 阅读全文