灰鲭鲨

2023年10月30日

摘要：题目描述 Archaeologists found some information about an ancient land of Treeland. We know for sure that the Treeland consisted of $ n $ cities connected b 阅读全文

posted @ 2023-10-30 21:39 灰鲭鲨阅读(32) 评论(0) 推荐(0)

[清华集训2017] Hello World!

摘要： Hello world! 题目背景不远的一年前，小 V 还是一名清华集训的选手，坐在机房里为他已如风中残烛的OI 生涯做最后的挣扎。而如今，他已成为了一名光荣的出题人。他感到非常激动，不禁感叹道： “Hello world!”。题目描述小 V 有 $n$ 道题，他的题都非常毒瘤，所以关爱选阅读全文

posted @ 2023-10-30 21:26 灰鲭鲨阅读(21) 评论(0) 推荐(0)

[CF403E]Two Rooted Trees

摘要： Two Rooted Trees 题面翻译题目描述你有两棵有根树，每棵树都有 $n$ 个结点。不妨将这两棵树上的点都用 $1$ 到 $n$ 之间的整数编号。每棵树的根结点都是 $1$。第一棵树上的边都是蓝色，第二课树上的边都是红色。我们也称第一棵树是蓝色的，第二棵树是红色的。对阅读全文

posted @ 2023-10-30 20:57 灰鲭鲨阅读(8) 评论(0) 推荐(0)

[WC2018] 即时战略

摘要： [WC2018] 即时战略题目背景特别提示在洛谷提交本题时的一些注意事项（与原题面不同之处请以此处为准）：提交时请在程序里加入以下函数声明语句： int explore(int,int); 程序开头不用，也不应该包含 rts.h 头文件。仅支持 C++（含 C++，C++11，C++14，阅读全文

posted @ 2023-10-30 20:46 灰鲭鲨阅读(31) 评论(0) 推荐(0)

2023年10月17日

[ICPC2014 WF] Pachinko

摘要： [ICPC2014 WF] Pachinko 题面翻译题目描述有一个宽度为 $w$ 高度为 $h$ 的方格纸， $ w \times h$ 的格子中，有一些是空的，有一些是洞，有一些是障碍物。从第一行的空的格子中随机选一个放置一个球，向上下左右移动的概率比为 \(p_u : p_d : 阅读全文

posted @ 2023-10-17 20:56 灰鲭鲨阅读(40) 评论(0) 推荐(0)

[Ynoi2016] 镜中的昆虫

摘要： 64MB,1.5s 题目描述您正在欣赏 galgame 的 HS，然后游戏崩溃了，于是您只能做数据结构题了：维护一个长为 $n$ 的序列 $a_i$，有 $m$ 次操作。将区间 $[l,r]$ 的值修改为 $x$。询问区间 $[l,r]$ 出现了多少种不同的数，也就是阅读全文

posted @ 2023-10-17 20:49 灰鲭鲨阅读(41) 评论(0) 推荐(0)

[CF1168C] And Reachability

摘要： And Reachability 题面翻译题目描述 Toad Pimple 有一个整数数组 $a_1,\dots,a_n$。当 $x < y$ 且存在 $x = p_1 < \dots < p_k = y$ 的数列 $p$ 满足 \(a_{p_i} \& a_{p_{i+1}} 阅读全文

posted @ 2023-10-17 20:33 灰鲭鲨阅读(13) 评论(0) 推荐(0)

[2020-2021 集训队作业] Tom & Jerry

摘要：题目背景自选题 by ix35 题目描述给定一张包含 $n$ 个顶点和 $m$ 条边的无向连通图，Tom 和 Jerry 在图上进行了 $q$ 次追逐游戏。在第 $i$ 次游戏中，Tom 一开始位于顶点 $a_i$，而 Jerry 一开始位于顶点 $b_i$（双方任何阅读全文

posted @ 2023-10-17 15:40 灰鲭鲨阅读(118) 评论(0) 推荐(0)

2023年10月9日

[QOJ4815] Flower's Land

摘要：简要题意：给出一个 $n$ 个点的树，对某个点 $i$ 求包含某一个点的大小为 $k$ 的权值最大的连通块，一个连通块的权值是其所有点的权值之和。 $n\le 40000,k\le \min(3000,n)$ 这个树上背包很难直接解决，考虑一种变体的树形背包：点分治。点分治后，设分阅读全文

posted @ 2023-10-09 11:52 灰鲭鲨阅读(328) 评论(0) 推荐(1)

[ICPC2015WF] Tours

摘要：题目描述 The Arca Carania Mountain national park is opening up for tourist traffic. The national park has a number of sites worth seeing and roads that co 阅读全文

posted @ 2023-10-09 11:36 灰鲭鲨阅读(29) 评论(0) 推荐(0)

公告