摘要：
例题：【模板】拉格朗日插值 给你 \(n\) 个点 \((x_i, y_i)\)，将过这 \(n\) 个点的最多 \(n-1\) 次的多项式记为 \(f(x)\)，求 \(f(k)\) 的值。 方法 1：待定系数法 设 \(f(x) = \displaystyle\sum_{i=1}^{n-1}a_ 阅读全文
摘要：
到现在才学我是不是废了 很多思想都是看的题解，在此感谢各位写题解的神仙/qq 这个题单不错 link 反悔贪心的核心思想是：当前的这次决策不一定最优，但我们先拿过来放着，如果以后找到更优的在把它换掉。这样的话只需要保证当前最优就可以了，如果以后更优我们会反悔。而这个过程通常用堆实现。 有几种比较常见 阅读全文
摘要：
下面是且仅是 Suzt_ilymtics 的视角 12.31 4b 和 lhq 收集 token 的势力强劲，保守估计都有 500+ 了吧。 因为并不喜欢寡头势力，于是选择将自己的两个 token 捐赠给 SDNOIP。 本来也不想参加，因为自己也不会写脚本，拿到公开的脚本也不会部署，准备吃三天瓜。 阅读全文
摘要：
一些约定： \(\mid \sum \mid\) ：字符集大小 \(S[i:j]\)：字符串 \(S\) 中 \(S_i \sim S_j\) 构成的子串 \(S_1 < S_2\) ：字符串 \(S_1\) 的字典序 \(< S_2\) 。 后缀 \(i\) ：从 \(i\) 位置开始到字符串末尾 阅读全文
摘要：
这好像是出给学弟的模拟赛题 题面传送 | 更差的阅读体验？ Solution 显然需要考虑 DP。观察数据范围设 \(f_i\) 表示生成一个长度为 \(i\) 的字符串所需要的最少花费。 三个操作对应着 \(i \to i - 1, i \to i + 1, i \to i \times 2\)。 阅读全文
摘要：
题面传送 | 更好的阅读体验？ Solution 通过观察发现，每次操作一定是将最大的一个或多个橘子分成两部分。 而 \(a_i \le 10^7\)，我们考虑用一个桶记录，然后从大向小遍历，遇到大的就把它分成两部分，在这个过程中求出最优解。 我们设分发的最小的橘子瓣数为 \(l\)，现在枚举到了 阅读全文
摘要：
更好的阅读体验？ 比赛传送 因为本人参加的是洛谷的同步赛，可能题目顺序与正式赛选手不同？ 今年题目难度普遍偏低。只有 D，F 还好。 有些题就不粘代码了。 A 按题目给的公式计算即可。注意应在最后的答案中去掉小数部分。 B 按照题意模拟即可。注意答案要与 \(0\) 取 \(\max\) 。 C 按 阅读全文
摘要：
上分难，上分难，上分路，今安在 阅读全文
摘要：
咕了一个月的游记 阅读全文
摘要：
期望得分：\(60+100+60 = 220pts\) 实际得分：\(80+70+60 = 210pts\) 心路历程 T1 大概是发现如何判断一个颜色是否覆盖了其他颜色。 可以简单归纳一下， 对于每种颜色处理出他的四个边界，然后标记这四个边界所构成的矩形出现的其他颜色。 需要特判的是，全局只有一个 阅读全文