05 2021 档案
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5470 给定两个长度为 \(n\) 的正整数序列 \(\{a_i\}\) 与 \(\{b_i\}\)，序列的下标为 \(1, 2, \cdots , n\)。现在你需要分别对两个序列各指定恰好 \(K\) 个下标，
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc016/tasks/agc016_f 给定一个 \(n\) 个点 \(m\) 条边的 DAG，对于每条边 \((u,v)\) 都满足 \(u<v\)，\(1,2\) 号点各一个石头，每次可以沿 DAG 上的边移动一颗石头，
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/865/D 已知接下来 \(n\) 天的股票价格，每天你可以买进一股股票，卖出一股股票，或者什么也不做。\(n\) 天之后你拥有的股票应为 \(0\)。最大化 \(n\) 天内赚的钱。 \(n\leq
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3242 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5048 给你一个长为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次查询一个区间的众数的出现次数，强制在线。 \(n,m\leq 5\times 10^5;a_i\leq 10^9\)。 思路 第一反应是
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5361 小 Q 的生日快到了，他决定周末邀请一些朋友到他的新房子一起聚会！ 他的联系薄上有 \(n\) 位好友，他们两两之间或者互相认识，或者互相不认识。小 Q 希望在周六办一个热闹的聚会，再在周日办一个尴尬的聚会
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc001/tasks/agc001_e 有 n 个数对 (\(a_i,b_i\))，求 \(\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}\
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1119/F 双倍经验：https://www.luogu.com.cn/problem/P7600 有一个 \(n\) 个结点的树，每条边有边权，结点度数就是与之相连的边数量。对于 \(0 \le
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7324 定义二元操作符 <：对于两个长度都为 \(n\) 的数组 \(A, B\)（下标从 \(1\) 到 \(n\)），\(A\)<\(B\) 的结果也是一个长度为 \(n\) 的数组，记为 \(C\)。则有 \
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1528/problem/D 一张 \(n\) 个点 \(m\) 条边的有向图，第 \(i\) 条边为 \((u_i,v_i,d_i)\)。每一秒所有边到达的点的编号都会加一，也就是第 \(c\) 秒时，第 \(i\) 条
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1528/C 给定两棵大小为 \(n\) 的树，以及 \(n\) 个点，点 \(x,y\) 之间会有连边当且仅当 \(x,y\) 在第一棵树上为祖孙关系，且在第二棵树上不是祖孙关系。 求图的最大团。多
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1528/B 有 \(2n\) 个点在一条直线上，你需要把他们两两配对（可以看作两两连线），一种配对方案是好的当且仅当不存在两条连线它们长度不一样且没有互相包含（也就是对于任意两条连线之间至少需要满足
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5443 圣彼得堡位于由 \(m\) 座桥梁连接而成的 \(n\) 个岛屿上。岛屿用 \(1\) 到 \(n\) 的整数编号，桥梁用 \(1\) 到 \(m\) 的整数编号。每座桥连接两个不同的岛屿。有些桥梁是在彼得
阅读全文
摘要：题目 题目链接：https://codeforces.com/gym/102759/problem/I 给定一棵 \(n\) 个点的有根树，初始时每个点的点权为 \(0\)。 接下来会执行 \(Q\) 次操作，每次操作会是以下两种之一： 将 \(u\) 子树内所有顶点的点权增加 \(1\)。 将 \
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4770 小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。 由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3177 有一棵点数为 \(n\) 的树，树边有边权。给你一个在 \(0 \sim n\) 之内的正整数 \(m\) ，你要在这棵树中选择 \(m\) 个点，将其染成黑色，并将其他 的 \(n-m\) 个点染成白色。
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3704 Doris 用老师的超级计算机生成了一个 \(n\times m\) 的表格， 第 \(i\) 行第 \(j\) 列的格子中的数是 \(fib_{\gcd(i,j)}\)，其中 \(\gcd(i,j)\)
阅读全文
摘要：题目 题目链接：https://darkbzoj.tk/problem/3729 某一天 gty 在与他的妹子玩游戏。 妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于 \(L\) 的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。 gty 很快
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/762/problem/F 给定两棵树 \(S,T\)，求 \(S\) 有多少个连通子图与 \(T\) 同构。 \(S\) 的大小 \(n\leq 1000\)，\(T\) 的大小 \(m\leq 12\)。 思路 固定
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/573/problem/D 有 \(n\) 个人和 \(n\) 匹马，第 \(i\) 个人对应第 \(i\) 匹马。第 \(i\) 个人能力值 \(w_i\)，第 \(i\) 匹马能力值 \(h_i\)，第 \(i\) 个
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5064 给你一个图，每个点有点权，最开始没有边。 有一些操作： 添加一条 \(x\) 与 \(y\) 之间的双向边。 回到第 \(x\) 次操作后的状态（注意这里的 \(x\) 可以是 \(0\)，即回到初始状态）
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3346 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的 \(2600\) 岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴
阅读全文
摘要：题目 题目链接：https://darkbzoj.tk/problem/2119 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1476/E 给定 \(n\) 个模式串 \(p_i\) 和 \(m\) 个字符串 \(s_i\)，其中 \(p_i\) 两两不同。每个模式串和字符串都包含 \(k\) 个字符。其中模式串中可以含通配
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1487/problem/G 你有 \(26\) 个不同的字符，第 \(i\) 个字符有 \(c_i\) 个。 你希望用这些字符，构造出一个字符串（每个字符在字符串中出现的个数不超过 \(c_i\)），使得这个字符串上不存
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/117/problem/C 给定一张竞赛图，求任意一个大小为 \(3\) 的环。 \(n\leq 5000\)。 思路 给出一种非常简洁的做法。 考虑对于一个点 \(x\)，我们能找到两个点 \(y,z\)，满足它们之间的
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4292 X 国遭受了地震的重创, 导致全国的交通近乎瘫痪，重建家园的计划迫在眉睫。X 国由 \(N\) 个城市组成, 重建小组提出，仅需建立 \(N-1\) 条道路即可使得任意两个城市互相可达。于是，重建小组很快提
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5609 双倍经验：http://codeforces.com/problemset/problem/1172/F Nauuo 是一个喜欢编程的女孩子。有一天她在做一道题，要求计算一些数的和对一个数 \(p\) 取模
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/722/problem/E 有一个 \(n\times m\) 的网格图，图中有 \(k\) 个特殊点。初始时你有一个权值 \(s\)，并且只能向下或向右走，每经过一个特殊点会使得你的权值除以 \(2\) (向上取整)。
阅读全文
摘要：题目 题目链接：http://codeforces.com/problemset/problem/1519/E 平面上有 \(n\) 个点，且坐标不一定是整数，第 \(i\) 个点会给出 \(a_i,b_i,c_i,d_i\)，表示坐标为 \((\frac{a_i}{b_i},\frac{c_i}{
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1519/D 给你两个长度为 \(n\) 的序列 \(a,b\)，你可以选择一段区间 \([l,r](l\leq r)\)，然后把序列 \(a\) 的 \([l,r]\) 翻转。最大化 \(\sum^
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/702/problem/F 有 \(n\) 种T恤，每种有价格 \(c_i\) 和品质 \(q_i\)。 有 \(m\) 个人要买 \(T\) 恤，第 \(i\) 个人有 \(v_i\) 元，每人每次都会买一件能买得起的
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1364/E 本题是交互题。 有一个固定的长度为 \(n\) 的排列 \(P\)，其值域为 \([0,n-1]\)，你可以进行不超过 \(4269\) 次询问，之后你需要输出这个排列 \(P\)。 你
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6563 回到这座小镇后，她的新工作是维修电线。 现在，有一根电线坏了。已知电线长度可能为 \(1\)，\(2\)，...，\(n\) 中的一个数。现在，她需要知道电线的长度。 她可以花费 \(a_i\) 块钱购买长
阅读全文
浙公网安备 33010602011771号