摘要：
SDOI2024 考前复习 阅读全文
摘要：
形式化题面： 求 \[\sum_{l=1}^{n}\sum_{r=l}^{n}\max_{i=l}^{r}(i-l+1)\times f(i,r) \]其中 \(f(l,r)\) 为 \(a_l,...,a_r\) 中有多少个不同的数字。 注意到，除了 Sub2，其余数据点都有 \(\max f\l 阅读全文
摘要：
只讲贪心做法。 一、反悔贪心 考虑如何使选的星星总数多一。显然，有如下几种方式： 选一个之前没选过的位置 \(i\)，答案加上 \(a_i\)。 选一个之前选过一次的位置 \(i\)，答案加上 \(b_i-a_i\)。 对于一个之前选过一次的位置 \(i\)，再找到一个没有选过的位置 \(j\)，反 阅读全文
摘要：
P9170 [省选联考 2023] 填数游戏 打 zr 遇到的某题加强版。 首先 \(|S|,|T|=1\) 的情况可以拆成在两个相同的数选一个，这样就都是两个数的情况了。 考虑 check 合法。显然可以转化为 \(T_{i,1}\to T_{i,2}\) 连边，然后翻转一些边使得每个点度数 \( 阅读全文
摘要：
Day -1 没要到假期作业/ll/ll/ll 只写了当天的作业。 感觉要寄。 Day 0 早上现跑到学校里要作业。结果还被保安撵回去写了假条 然后就是漫长的乘车之旅，从 \(8:30\) 一直到 \(16:00\)。 发现车上的人比我卷多了，个个都通宵写作业/kk 电脑在箱子里，不能写代码，有点难 阅读全文
摘要：
代码 请自行 Ctrl+F5 查找。 P1074 [NOIP2009 提高组] 靶形数独 考虑优化搜索顺序。 如果直接搜，理论复杂度为 \(9^{67}\)，显然会 \(\textbf{TLE}\)。 增加剪枝，提前判断数独合法性，仍然会寄。 这个时候我们就需要优化搜索顺序了。 回想一下，平时做数独 阅读全文
摘要：
考察点：STL 的熟练运用。 记：\(l_i\) 表示序列中不超过 \(a_i\) 的最大数，\(r_i\) 表示序列中超过 \(a_i\) 的最小数。 开一个 vector insert[N] 存储 \(a_i\) 后面插入的所有数字。 首先，我们使用一个 multiset s1 来存储相邻元素的 阅读全文
摘要：
题单： 第一部分 第二部分 题解有时间就写，一般会咕。 P5691 [NOI2001] 方程的解数 简单的折半搜索。 直接搜索时间复杂度是 \(O(m^6)-O(m^6\log p_i)\) 的（快速幂），无法通过。 考虑优化，首先我们对上面的式子做一个变形： \[\sum_{i=1}^{n}k_i 阅读全文
摘要：
题单。 UPD：题单里的题 \(n=m\)。 数列分块入门一 看到区间修改 \(+\) 单点查询，考虑差分。 考虑分块维护差分数组。对于修改操作，就对 \(l\) 位置 \(+k\)，\(r+1\) 位置 \(-k\)；对于查询操作，查询 \([1,x]\) 的和即可。 时间复杂度 \(O(m\sq 阅读全文
摘要：
E - 2xN Grid 题意 给你一个 \(2\times L\) 的网格，但是 \(L\) 很大，所以用以下形式压缩： 将同一个颜色的连续段视为一个整体，那么每一行就可以用若干个二元组 \((a_i,b_i)\) 表示，其中 \(a_i\) 为颜色，\(b_i\) 为连续段的长度。保证长度 \( 阅读全文
摘要：
矩阵 https://www.luogu.com.cn/blog/531930/shou-xie-yi-ge-ju-zhen-lei。 P4159 [SCOI2009] 迷路 如果边权是 \(1\) 的话，答案就是邻接矩阵的 \(k\) 次方的第 \(1\) 行第 \(n\) 列。 这个题有边权且很 阅读全文