摘要：
一道毒瘤数据结构题！ 阅读全文
摘要：
为什么生成树计数会与矩阵有关? 阅读全文
摘要：
kruskal 重构树与线段树的自然结合（虽然这题非常的板子 阅读全文
摘要：
Legend Link \(\textrm{to Codeforces}\)。 现在有一个长度为 \(n\ (1 \le n \le 80)\) 的 \(\textrm{01}\) 序列 \(a_i\)，我们定义序列的牢固值为： 满足 \(i<j,a_i=0,a_j=0,\exist k \in[i 阅读全文
摘要：
Legend Link \(\textrm{to Codeforces}\)。 给定 \(n\ (2 \le n \le 20000)\) 个点的树，以及 \(m\ (1 \le m \le 10000)\) 个人的行走路线（一条简单路径），你需要使得所有人都满意。一个人满意当且仅当： ta 的行走 阅读全文
摘要：
Legend Link \(\textrm{to Codeforces}\)。 给定 \(n\)，求两个字符串 \(s,t\)，使得 \(t\) 在 \(s\) 中作为子序列出现了恰好 \(n\) 次。 $1 \le n \le 10^6$，\(|s|,|t| \le 200\)。 Editoria 阅读全文
摘要：
Legend 给定一棵 \(n\) 节点的树，你需要把边黑白染色。当然还有 \(m\) 个限制，限制是一条简单路径，且两端满足祖先-后代关系，表示这条路径上所有的边至少有一条是黑色的，问方案数对 $998 244 353$ 取模的值。 $1 \le n \le 500000$，$0 \le m \l 阅读全文
摘要：
Legend Link \(\textrm{to Codeforces}\)。 现有一个长 \(n\) 的数组 \(a\ (0 \le a < 2^k)\)，给定 \(m\) 个限制，形如 \(l,r,x\) 表示 \(\operatorname{AND}\limits_{i=l}^{r} a_i= 阅读全文
摘要：
Legend Link \(\textrm{to Codeforces}\)。 给定 \(n\ (1 \le n \le 1000)\) 个二维平面上的点，坐标 \((x_i,y_i)\ (|x_i|,|y_i| \le 10^9)\)。 两个点 \(i,j\) 可以互相到达当且仅当他们 \(x_i 阅读全文
摘要：
Legend 有 \(n\ (1 \le n \le 70000)\) 个二维平面上的点，\(m\ (1 \le m \le 150000)\) 条集体边，每条集体边为从某个点向一个矩形所在的所有点连边。 求 $1$ 到所有点的最短路。 时空限制：\(\textrm{2s/128MB}\)。 Edi 阅读全文