12 2021 档案

「笔记」后缀数组
摘要：一些约定： \(\mid \sum \mid\) ：字符集大小 \(S[i:j]\)：字符串 \(S\) 中 \(S_i \sim S_j\) 构成的子串 \(S_1 < S_2\) ：字符串 \(S_1\) 的字典序 \(< S_2\) 。 后缀 \(i\) ：从 \(i\) 位置开始到字符串末尾 阅读全文
posted @ 2021-12-29 21:15 Suzt_ilymtics 阅读(243) 评论(3) 推荐(0)
LG 题解 CF710E Generate a String
摘要：这好像是出给学弟的模拟赛题 题面传送 | 更差的阅读体验？ Solution 显然需要考虑 DP。观察数据范围设 \(f_i\) 表示生成一个长度为 \(i\) 的字符串所需要的最少花费。 三个操作对应着 \(i \to i - 1, i \to i + 1, i \to i \times 2\)。 阅读全文
posted @ 2021-12-22 21:26 Suzt_ilymtics 阅读(120) 评论(0) 推荐(0)
CF748E Santa Claus and Tangerines 题解
摘要：题面传送 | 更好的阅读体验？ Solution 通过观察发现，每次操作一定是将最大的一个或多个橘子分成两部分。 而 \(a_i \le 10^7\)，我们考虑用一个桶记录，然后从大向小遍历，遇到大的就把它分成两部分，在这个过程中求出最优解。 我们设分发的最小的橘子瓣数为 \(l\)，现在枚举到了 阅读全文
posted @ 2021-12-22 21:11 Suzt_ilymtics 阅读(76) 评论(0) 推荐(0)
第四届“传智杯”全国大学生IT技能大赛 民间题解
摘要：更好的阅读体验？ 比赛传送 因为本人参加的是洛谷的同步赛，可能题目顺序与正式赛选手不同？ 今年题目难度普遍偏低。只有 D，F 还好。 有些题就不粘代码了。 A 按题目给的公式计算即可。注意应在最后的答案中去掉小数部分。 B 按照题意模拟即可。注意答案要与 \(0\) 取 \(\max\) 。 C 按 阅读全文
posted @ 2021-12-19 18:32 Suzt_ilymtics 阅读(847) 评论(2) 推荐(0)
AtCoder Beginner Contest 231 A~F 题解
摘要：上分难，上分难，上分路，今安在 阅读全文
posted @ 2021-12-12 09:04 Suzt_ilymtics 阅读(497) 评论(0) 推荐(0)
NOIp 走好记
摘要：咕了一个月的游记 阅读全文
posted @ 2021-12-05 20:57 Suzt_ilymtics 阅读(122) 评论(0) 推荐(0)