摘要:
我是废物!!!!!!!!!!!!!!!!!!! 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P7515 Alice 有一个 \(n \times m\) 的矩阵 \(a_{i, j}\)(\(1 \le i \le n\),\(1 \le j \le m\)),其每个元素为大小不超过 \({10}^6\) 的 阅读全文
摘要:
题目 题目链接:https://atcoder.jp/contests/agc009/tasks/agc009_e 黑板上有 \(n\) 个 \(0\) 和 \(m\) 个 \(1\),我们每次选择 \(k\) 个数字将其擦除,然后把它们的平均数写上去,这样一直操作直到只剩下一个数字,问剩下的这个数 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/1043/F Shirley有一个数列${a_i}_ ^n$,她可以选出这些数中的任意多个(不必连续——原文为“subset子集”),然后得到等于这些数最大公因数的分数。 现在,她想要在得到1分的前提 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/990/G 一棵树,每个点有点权,令 \(g(x,y)\) 表示x到y这条链所有点权的 \(gcd\) ,对于所有 \(1 \leq k \leq 2 \times 10^{5}\),输出满足$x \ 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/724/G 给你一个无向图,有 \(n\) 个顶点和 \(m\) 条边,每条边上都有一个非负权值。 我们称一个三元组 \((u,v,s)\) 是有趣的,当且仅当对于 \(u,v\in [1,n]\) 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/1438/F 这是一道交互题 给定一个高度为$h$的完美的二叉树(恰好有$2^h-1$个节点)。 你可以进行以下询问至多$n+420$次。 选择三个互不相同的点$u,v,w$,你需要保证$1\leq 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3480 有 \(n\) 堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/739/E 你要抓神奇宝贝! 现在一共有 \(N\) 只神奇宝贝。 你有 \(a\) 个『宝贝球』和 \(b\) 个『超级球』。 『宝贝球』抓到第 \(i\) 只神奇宝贝的概率是 \(p_i\) ,『 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P6046 白王制造了 \(n\) 个容器,并将它们排成了一队,从左到右依次编号为 \(1 \sim n\)。第 \(i\) 个容器的强度为 \(a_i\),保证 \(a_i\) 互不相同。为了挑选出最纯粹的容器,白王 阅读全文