02 2025 档案
摘要：链接 Description 给定 \(n\) 个节点的树，每个点上都有监控。根节点为 \(1\)。叶子节点为非根且度为 \(1\) 的点。 Alice 的猫从根节点跑到了一个叶子节点，没有一个节点被经过超过 \(1\) 次。Alice 想要找到她的猫，但她还不确定猫究竟跑到了哪里。 调用 \(i\
阅读全文
摘要：链接 Description 给定长为 \(n\) 的序列 \(a\)；长为 \(n\) 的 \(b,c\) 序列初始全为 \(0\)。\(q\) 次操作： 给出 \(l,r,d\)，把 \(a_l,a_{l+1},\dots,a_r\) 全部赋为 \(d\)。 给出 \(l,r,k\)，把 \(c
阅读全文
摘要：Edu 的题，tql！ 链接 Description 有 \(n\) 个点，\(m\) 条边组成的 DAG，每条边有边权 \(w_i\)，从 \(u_i\) 连向 \(v_i\)。为每个点设立点权 \(a_i\)，对每个 \(1\le i\le m\) 计算 \(b_i=a_{u_i}-a_{v_i
阅读全文
摘要：尝试 10min 思考无果。 链接 Description 给定一棵 \(n\) 个节点的树，第 \(i\) 个节点的父亲是 \(p_i\)，点权为 \(a_i\)。根节点为 \(1\)，定义 \(p_1=0\)。定义： \[f(x,y)=\begin{cases} f(p_x,p_y)+a_xa_
阅读全文
摘要：链接 Description 求满足以下条件的正整数 \(x\) 个数： \(l\le x \le r\) \(x\) 的每一个非 \(0\) 数位都能整除 \(x\)。 \(1 \le l,r\le9\times10^{18}\) Solution 思路比较顺的数位 \(\rm DP\)。由于 \
阅读全文
摘要：链接 Description 求满足以下条件的 \(b\) 序列个数，对 \(998 \ 244 \ 353\) 取模： \(\forall i\in[1,n]:1\le b_i\le a_i\)； \(\forall i\in[1,n):b_i\neq b_{i+1}\)。 Solution 1
阅读全文
摘要：远古题，评分 *3100 有点虚高了。 链接 Description 给定 \(k,d\) 和序列 \(\{a_n\}\)，求一个最长子区间 \(a[l:r]\) 满足： \(a[l:r]\) 中的每个数和 \(k\) 个任意整数共 \(r-l+1+k\) 个数排序后形成一个公差为 \(d\) 的等
阅读全文
摘要：先放犯错后 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
阅读全文
摘要：链接 Description 给定有 \(n(n \le 10^5)\) 个点的树，每次操作等概率随机选取一个存在的节点删除他和他的子树，问期望的操作次数。 Solution 考虑转化题意。假设 \(c_i\) 表示某个节点被选到的次数（显然取值只有 \(0/1\)），题目相当于求 \(\sum c
阅读全文
摘要：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
阅读全文
摘要：Xor-MST 异或出现在题目中有两种可能：\(\mathtt{0/1trie}\) 或线性基。当然这道题线性基是不可能了、也没学过。 先按照异或的套路，将 \(\{a_i\}\) 放入 \(\mathtt{trie}\) 中。 Kruskal：每条边按照边权从小到大依次加入生成森林中，若两端点不联
阅读全文
摘要：一、读后感 艾米莉・勃朗特用她那独特而震撼的笔触，勾勒出了一幅跨越生死、爱憎交织的凄美画卷。 故事开篇，呼啸山庄那狂风呼啸、荒野孤寂的环境便给人一种压抑之感。主人公希斯克利夫，一个被恩肖先生从利物浦街头带回的弃儿，在这里成长，却饱受歧视与欺凌。然而，他与恩肖先生的女儿凯瑟琳之间炽热的爱情，宛如黑暗中
阅读全文
摘要：statement \(n\) 排列 \(\{p_i\}\) 可以形成一个 \(n\) 长度的序列 \(\{a_i\}\)，其中 \(a_i\) 表示将编号 \(j=1,2,\dots,i\) 的 \(p_j\) 依次放入单调栈，所构成的单调栈大小。 \(114^{514}\) 年后，\(\{a_i
阅读全文
浙公网安备 33010602011771号