摘要：
Xor-MST 异或出现在题目中有两种可能：\(\mathtt{0/1trie}\) 或线性基。当然这道题线性基是不可能了、也没学过。 先按照异或的套路，将 \(\{a_i\}\) 放入 \(\mathtt{trie}\) 中。 Kruskal：每条边按照边权从小到大依次加入生成森林中，若两端点不联 阅读全文
posted @ 2025-02-10 21:33
goldspade
阅读(38)
评论(0)
推荐(0)
摘要：
一、读后感 艾米莉・勃朗特用她那独特而震撼的笔触，勾勒出了一幅跨越生死、爱憎交织的凄美画卷。 故事开篇，呼啸山庄那狂风呼啸、荒野孤寂的环境便给人一种压抑之感。主人公希斯克利夫，一个被恩肖先生从利物浦街头带回的弃儿，在这里成长，却饱受歧视与欺凌。然而，他与恩肖先生的女儿凯瑟琳之间炽热的爱情，宛如黑暗中 阅读全文
posted @ 2025-02-10 20:45
goldspade
阅读(173)
评论(0)
推荐(0)
摘要：
statement \(n\) 排列 \(\{p_i\}\) 可以形成一个 \(n\) 长度的序列 \(\{a_i\}\)，其中 \(a_i\) 表示将编号 \(j=1,2,\dots,i\) 的 \(p_j\) 依次放入单调栈，所构成的单调栈大小。 \(114^{514}\) 年后，\(\{a_i 阅读全文
posted @ 2025-02-10 17:19
goldspade
阅读(52)
评论(0)
推荐(0)
摘要：
Lagrange 插值法 板题 给定 \(n\) 个点 \((x_i,y_i)\)，确定一个 \(n-1\) 次多项式 \(f(x)\).一般只要求给出 \(f(k)\) 的值即可. 朴素解法 使用高斯消元法，待定系数法代入每个 \(x_i\) 即可，时间复杂度 \(O(n^3)\). Lagran 阅读全文
posted @ 2025-02-10 16:23
goldspade
阅读(92)
评论(2)
推荐(0)
浙公网安备 33010602011771号