该文被密码保护。 阅读全文
摘要：
[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\) 我们容易发现，树是一个二分图，所以一共只有两组 阅读全文