摘要：
025E Walking on a Tree 题目描述 点此看题 解法 设 \(c_i\) 表示边 \(i\) 被路径覆盖的次数，考虑答案的上界是 \(\sum\min(2,c_i)\) 从叶子开始构造，考虑叶子 \(u\) 和它的父亲 \(v\)：如果 \(c_{(u,v)}=0\)，那么不需要覆 阅读全文
摘要：
Lost 题目描述 定义布尔函数 \(f(x)\) 表示 \(x\) 是否为完全平方数，给定 \(n,m\)，求： \(\sum_{i=1}^n\sum_{j=1}^m f(ij)\) \(n,m\leq 10^{12}\) 解法 我们向深入考察 \(f(ij)\) 的性质，考虑 \(ij\) 为完 阅读全文