上一页 1 ··· 6 7 8 9 10 11 下一页
摘要: https://codeforces.com/contest/1445 赛时结果 A. Array Rearrangment 一手纯模拟,没有细节问题。 #include<bits/stdc++.h> #define int long long #define rep(i,a,b) for(regi 阅读全文
posted @ 2020-11-02 09:22 LarsWerner 阅读(302) 评论(4) 推荐(2) 编辑
摘要: GKS 烧情侣 LG4310 绝世好题 CF1421E Swedish Heroes contest20201018-C188 sequence contest20201025-周六 GKS 树木的愤怒 LG2501 数字序列 提高板子(done: 10) ARC103ABC LG2466 Sue的 阅读全文
posted @ 2020-10-28 21:02 LarsWerner 阅读(68) 评论(0) 推荐(1) 编辑
摘要: 并没有参加。做做里面的题目而已。 https://codeforces.com A. XORwice 每次给定 \(a,b\),求出 $(a \(\operatorname{xor}\) x)+(b \(\operatorname{xor}\) x)$ 的最小值。 将其拆位。假设是两个一,那么我们考 阅读全文
posted @ 2020-10-25 21:40 LarsWerner 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 普通莫队 适用范围:离线,区间问询,从 \(x\) 算出 \(x+1,x-1\) 的时间复杂度小,以及一切可以用莫队的题目 不适用范围:在线,奇怪的无法增量式求解的问题,以及一切不可以用莫队的题目 由于本人过菜,只学不带修不回滚不二次离线的简单莫队。 假设询问的区间为 \((l,r)\),目标函数为 阅读全文
posted @ 2020-10-06 22:18 LarsWerner 阅读(169) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/abc178 Virtual Participate 了一下,ABCDE 切了,F 这个构造最后看题解才做出来。 ABCD 过分简单,直接抛代码。 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2020-10-05 07:01 LarsWerner 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Codeforces Contest 1400 阅读全文
posted @ 2020-09-01 14:54 LarsWerner 阅读(169) 评论(0) 推荐(0) 编辑
摘要: CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence,于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - 阅读全文
posted @ 2020-06-15 17:03 LarsWerner 阅读(127) 评论(0) 推荐(0) 编辑
摘要: CF Round 648 (Div.2)/CF1365 赛时一开始交了两发B错解然后才开始肝A(这也是我掉分的原因),最终大号第一次掉分。 E. Maximum Subsequence Value 有一个有趣的推导。有个猜想,我们只需选择“和”最大的三个数。假设需要选择 \(k\) 个数 (\(k> 阅读全文
posted @ 2020-06-11 17:54 LarsWerner 阅读(99) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 169 阅读全文
posted @ 2020-06-01 07:02 LarsWerner 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 部分分: $\texttt{Subtask1 10pts }n\le 20$ 枚举每个点装不装监听器,然后判断是否可行 $\texttt{Subtask2 10pts }k\le 10$ $k$ 很小,在随机情况下(也同样是数据)无法覆盖整个树,直接输出 $0$。 $\texttt{Subtask3 阅读全文
posted @ 2020-05-14 20:54 LarsWerner 阅读(137) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 下一页