EternalEpic

摘要： A 结论题，行着取 int n, m; signed main(void) { #ifdef ONLINE_JUDGE freopen("alter.in","r",stdin); freopen("alter.out","w",stdout); #endif read(n), read(m); w 阅读全文

摘要： A int T, n, a[105], dp[105][2]; signed main(void) { for (read(T); T; T--) { read(n); int mx = 0, id = 0; for (int i = 1; i <= n; i++) { read(a[i]); if 阅读全文

摘要： 原题比赛地址 A. Basic Diplomacy 模拟就好，就先随便取。然后对于大于 \(\lceil m/2\rceil\) 的那个数直接减到正好满足为止。 const int N = 1e5 + 5; int T, n, m, k[N], h[N]; vector <int> f[N], g[ 阅读全文

摘要： 很有意思的题目，我们考虑能连边的两个数一定是在 01-Trie 上距离最近的两个点。于是我们先把所有数插入到 01-Trie 上去，然后 \(dp_u\) 考虑以 \(u\) 为根的子树中最多能留几个数，他的两个儿子内部的点只能在内部转移，你只能取一个儿子和另一个儿子的一个，也就是说我们的转移为 \ 阅读全文

摘要： 数据结构 01trie const int M = 30; const int N = 2e5 + 5; int n, a[N]; struct Trie { int t[N * M][2], ed[N * M], dp[N * M], tot; inline void clear(void) { 阅读全文

摘要： B. Bonus Cards 简单dp一下，记 \(f_{ij}\) 为前i次有j次分给第一类的概率。最后再算上我在第一类被选上的概率即可。 const int N = 3005; #define int long long int n, a, b; double f[N][N], g[N][N]; 阅读全文

摘要： 拿小小号打的DIV3，中间看了会儿b站摸鱼，结果尼玛最后几点钟G没写完。。。 A. Robin Helps 模拟题 int T, n, k; signed main(void) { for (read(T); T; T--) { read(n), read(k); int ans = 0; ll s 阅读全文

摘要： 今天这场没准备打的，但是lbw打，我就倒开看看题目了。非常意外的是这场只要做到E就可以100名，而我感觉除了F都是垃圾题。 D. Minimize the Difference 这种求极差的题目很常规，由他那个操作可以看出单调性。故可以两遍二分分别求最小值的最大值和最大值的最小值然后做差，也可以用单 阅读全文

摘要： 一道有意思的思维题。首先我们知道如果能有一段和为 \(x\) 那么必然有一段和为 \(x - 2\) ，因为和为 \(x\) 的那一段的首位要么全为1，要么至少有一个2存在。 这样我们求出最大可表示偶数 \(max_0\) 和最大可表示奇数 \(max_1\)，由数学归纳法可以知道比 \(max_0 阅读全文

摘要： 复习已学算法，重视思维题 记得学字符串和计算几何 9.18 复习了离线二维数点：P2163和P10814 板子如下： 点击查看代码 const int N = 2e6 + 5; int n, m, a[N], ans[N]; struct Query { int p, q, x; Query(int 阅读全文