MistryNihilityn

摘要： 题目链接 Codeforces 2062F Traveling Salescat 题目大意 给定一张图含 \(N\) 个点，第 \(i\) 点有属性 \(a_i\) 和 \(b_i\)，任意两点间都有无向边，边权为 \(max(a_i + b_j, a_j + b_i)\) ，对于特定整数 \(k\ 阅读全文

摘要： 题目链接 Educational Codeforces 1494E 题目大意 给定一张图，有三种操作: 在 \(u\) \(v\) 之间连一条标号为 \(c\) 的边。 去掉 \(u\) \(v\) 之间的边。 询问是否有经过 \(k\) 个点的路径，使得可以从 \(v_1\) 走到 \(v_k\) 阅读全文

摘要： 原题链接 Codeforces 921B 题目大意 输入一个整数 \(x\) 和一个整数 \(n\) ，把 \(x\) 分为 \(n\) 个正整数 \(a_1, a_2 ... a_n\)， 其中， \(\sum_{i=1}^n a_i = x\)，求最大的满足条件的 \(ans = gcd(a_1 阅读全文