知来者之可追(20220412)
文章平均质量分 84
记录自己从零开始重新学习算法的过程
solego
这个作者很懒,什么都没留下…
展开
-
【贪心构造证明】Codeforces Round #814 (Div. 2) E. Fibonacci Strings
【贪心构造证明】Codeforces Round #814 (Div. 2) E. Fibonacci Strings原创 2022-08-17 21:24:19 · 184 阅读 · 0 评论 -
【树状数组该回炉重造了】Codeforces Round #813 (Div. 2) E2. LCM Sum (hard version)
【树状数组该回炉重造了】Codeforces Round #813 (Div. 2) E2. LCM Sum (hard version)原创 2022-08-17 20:03:51 · 186 阅读 · 0 评论 -
【关系推导】Codeforces Round #813 (Div. 2) E1. LCM Sum (easy version)
【关系推导】Codeforces Round #813 (Div. 2) E1. LCM Sum (easy version)原创 2022-08-17 15:20:00 · 303 阅读 · 1 评论 -
【前后缀 + 推公式整理】 Codeforces Round #813 (Div. 2) D. Empty Graph
【前后缀 + 推公式整理】 Codeforces Round #813 (Div. 2) D. Empty Graph原创 2022-08-14 12:32:21 · 254 阅读 · 0 评论 -
【带限制的完全背包】Educational Codeforces Round 133 (Rated for Div. 2) D. Chip Move
【带限制的完全背包】Educational Codeforces Round 133 (Rated for Div. 2) D. Chip Move原创 2022-08-05 19:25:41 · 377 阅读 · 0 评论 -
【细节很多的dp】Educational Codeforces Round 133 (Rated for Div. 2) C. Robot in a Hallway
【细节很多的dp】Educational Codeforces Round 133 (Rated for Div. 2) C. Robot in a Hallway原创 2022-08-06 00:21:03 · 328 阅读 · 0 评论 -
【Codeforces思维题】20220728
Codeforces思维题原创 2022-07-28 22:23:16 · 287 阅读 · 0 评论 -
【Educational Codeforces Round 120 (Rated for Div. 2)】C. Set or Decrease
【Educational Codeforces Round 120 (Rated for Div. 2)】C. Set or Decrease原创 2022-06-07 11:18:24 · 184 阅读 · 0 评论 -
【AtCoder Beginner Contest 252】部分题解
D - Distinct Trio题意:给定一个长度为nnn的序列aaa,求使得1≤i<j<k≤n1\leq i<j<k\leq n1≤i<j<k≤n,且ai,aj,aka_i,a_j,a_kai,aj,ak互不相同的方案数数据范围:3≤n≤2×105,1≤ai≤2×1053\leq n\leq 2\times 10^5, 1\leq a_i\leq 2\times 10^53≤n≤2×105,1≤ai≤2×105题解:先计算每个值出现的次数,排序去重原创 2022-05-28 15:40:59 · 520 阅读 · 0 评论 -
【AtCoder Beginner Contest 251】部分题解
D.题意:构造一个长度在111到300300300的序列aaa,1≤ai≤1061\leq a_i\leq 10^61≤ai≤106。满足在这个序列中选择kkk个数(1≤k≤3)(1\leq k\leq 3)(1≤k≤3),使得所有任选的kkk个数的和可以覆盖111到www这个区间内的所有正整数。题解:这题的构造很巧妙,可以知道的是,如果kkk没有限制,那么用二进制去枚举是最佳选择。但是这道题限制了序列长度以及aia_iai和www的范围。将100000010000001000000个数分为原创 2022-05-28 14:46:57 · 289 阅读 · 0 评论 -
【牛客练习赛99】部分题解
E.换根dpdpdp这里先考虑以111为根进行dfsdfsdfs,求出这样的一棵有根树的子树大小。考虑以111为根的有根树down[u]down[u]down[u]表示uuu的子树中的任意两点的LCA值之和up[u]up[u]up[u]表示uuu的父亲子树中这里称uuu的父亲节点fafafa,除去子树uuu的子树为del[u]del[u]del[u],子树uuu为son[u]son[u]son[u]del[u]del[u]del[u]中任意两点的LCALCALCA值之和del[u]del原创 2022-05-28 13:37:43 · 300 阅读 · 0 评论 -
【AtCoder Beginner Contest 250】部分题解
E.题意:给定两个数组aaa和bbb,长度都为nnn。QQQ次询问,每次给出x,yx,yx,y,a[1...x]a[1...x]a[1...x]和b[1...y]b[1...y]b[1...y]两个序列中的元素构成的数的集合,是否相同。数据范围:1≤ai,bi≤109,1≤n,Q≤2×105,1≤x,y≤n1\leq a_i,b_i\leq 10^9, 1\leq n,Q\leq 2\times 10^5,1\leq x,y\leq n1≤ai,bi≤109,1≤n,Q≤2×105,1≤x,y≤n原创 2022-05-09 16:20:36 · 515 阅读 · 0 评论