HEOI-动动 - 博客园

2019年8月22日

摘要：题目背景 $And\ the\ universe\ said\ you\ are\ the\ daylight \\ And\ the\ universe\ said\ you\ are\ the\ night \\ And\ the\ universe\ said\ the\ darkness\ 阅读全文

posted @ 2019-08-22 20:21 HEOI-动动阅读(355) 评论(0) 推荐(5) 编辑

[CSP-S模拟测试]:Lighthouse（哈密顿回路+容斥）

摘要：题目背景 $Billions\ of\ lighthouses...stuck\ at\ the\ far\ end\ of\ the\ sky.$ 题目描述平面有$n$个灯塔，初始时两两之间可以相互交流；但由于地形原因，有$m$对灯塔之间无法进行直接的交流。也就是一张完全图缺少了$m$条边。 $ 阅读全文

posted @ 2019-08-22 19:46 HEOI-动动阅读(313) 评论(0) 推荐(3) 编辑

[CSP-S模拟测试]:Lost My Music（凸包）

摘要：题目描述小$w$在天堂看到了一棵世界树。世界树上有$n$个节点，其中$1$节点为根，每个节点有一个正整数权值$c_i$。现在小$w$想要对每个节点$u$求出它的祖先$v$中$\frac{c_v-c_u}{dis(u,v)}$的最小值。输入格式第一行一个整数$n$表示节点个数。第二行$n$个整数阅读全文

posted @ 2019-08-22 18:05 HEOI-动动阅读(244) 评论(0) 推荐(4) 编辑

2019年8月20日

[CSP-S模拟测试]:God Knows（线段树维护单调栈）

摘要：题目描述小$w$来到天堂的门口，对着天堂的大门发呆。大门上有一个二分图，左边第$i$个点连到右边第$p_i$个点。（保证$p_i$是一个排列）。小$w$每次可以找左边某个对应连线尚未被移除的点$i$，付出$c_i$的代价之后删除左边第$i$个点到右边第$p_i$个点的连线，以及所有和它们相交的连线阅读全文

posted @ 2019-08-20 15:01 HEOI-动动阅读(468) 评论(0) 推荐(15) 编辑

[CSP-S模拟测试]:Star Way To Heaven（最小生成树Prim）

摘要：题目描述小$w$伤心的走上了$Star\ way\ to\ heaven$。到天堂的道路是一个笛卡尔坐标系上一个$n\times m$的长方形通道（顶点在$(0,0)$和$(n,m)$），小$w$从最左边任意一点进入，从右边任意一点走到天堂。最左最右的距离为$n$，上下边界距离为$m$。其中阅读全文

posted @ 2019-08-20 14:47 HEOI-动动阅读(378) 评论(0) 推荐(6) 编辑

[CSP-S模拟测试]:gcd（莫比乌斯反演）

摘要：题目描述有$n$个正整数$x_1\sim x_n$，初始时状态均为未选。有$m$个操作，每个操作给定一个编号$i$，将$x_i$的选取状态取反。每次操作后，你需要求出选取的数中有多少个互质的无序数对。输入格式第一行两个整数$n,m$。第二行$n$个整数$x_1\sim x_n$。接下来$m$行阅读全文

posted @ 2019-08-20 14:00 HEOI-动动阅读(272) 评论(0) 推荐(2) 编辑

[CSP-S模拟测试]:water（BFS）

摘要：题目描述有一块矩形土地被划分成$n\times m$个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。注意：假设阅读全文

posted @ 2019-08-20 06:26 HEOI-动动阅读(305) 评论(0) 推荐(2) 编辑

2019年8月18日

[CSP-S模拟测试]:mine（DP）

摘要：题目描述有一个$1$维的扫雷游戏，每个格子用$*$表示有雷，用$0/1/2$表示无雷并且相邻格子中有$0/1/2$个雷。给定一个仅包含$?$、$*$、$0$、$1$、$2$的字符串$s$，问有多少种方法将所有的$?$改为$*/0/1/2$使其合法。输入格式一行一个字符$s$。输出格式一行一阅读全文

posted @ 2019-08-18 21:45 HEOI-动动阅读(210) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:旅行（数学+线段树）

摘要：题目传送门（内部题12）输入格式第一行，一个整数$n$，代表树的点数。第二行，$n$个整数，第$i$个整数是$B_i$，描述排列$B$。接下来$n−1$行，每行两个整数$u,v$，描述一条树边$(u,v)$。保证$1\leqslant B_i\leqslant n$，$1\leqslant u\ 阅读全文

posted @ 2019-08-18 20:50 HEOI-动动阅读(196) 评论(0) 推荐(0) 编辑

2019年8月17日

[CSP-S模拟测试]:位运算（数学）

摘要：题目传送门（内部题12）输入格式第一行，三个整数$n,m,c$，意义如上所述。第二行，$n−1$个字符串，第$i$个字符串${opt}_i$代表第$i$个运算符。第三行，$n$个整数，第$i$个整数$a_i$代表$x_i$的优美值。输出格式如果存在方案，输出$n$个整数，第$i$个整数代表$ 阅读全文

posted @ 2019-08-17 20:48 HEOI-动动阅读(196) 评论(0) 推荐(0) 编辑

ও$HEOI-$动动ও

初心

$\Theta\omega\Theta$

公告

ও$HEOI-$动动ও

初心 $\Theta\omega\Theta$

公告

初心

$\Theta\omega\Theta$