loading...

2025年2月11日
来吃糖
摘要： 先放犯错后 be like： 1 return // 倍增求 lca int bfs(int x) { queue<int> q; q.push(x); dep[x] = 1; while (q.size()) { x = q.front(), q.pop(); for (auto it : G[x 阅读全文
posted @ 2025-02-11 20:36 goldspade 阅读(18) 评论(0) 推荐(0)
[CF280C]Game on Tree
摘要： 链接 Description 给定有 \(n(n \le 10^5)\) 个点的树，每次操作等概率随机选取一个存在的节点删除他和他的子树，问期望的操作次数。 Solution 考虑转化题意。假设 \(c_i\) 表示某个节点被选到的次数（显然取值只有 \(0/1\)），题目相当于求 \(\sum c 阅读全文
posted @ 2025-02-11 18:42 goldspade 阅读(40) 评论(0) 推荐(0)
一道题
摘要： statement 给定长为 \(n\) 的数列 \(A_i,B_i\)，求所有 \(n\) 排列 \(P_i\) 的权值最小值。\((2\le n \le10^6)\) 排列权值 \(=\max\left\{\max \limits_{1 \le i \le n} \{A_{P_i}^2-B_{P 阅读全文
posted @ 2025-02-11 18:37 goldspade 阅读(16) 评论(0) 推荐(0)
2025年2月10日
一些題
摘要： 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)
最值分治：[hdu6854] Kcats
摘要： 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)