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