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