摘要：
题意 有一条直线，你在$0$位置，你要去$h$位置。 路上有一些不同的位置上有敌人，你要和他战斗，你有$p_i$的概率赢。若你赢，则你可以走过去，否则你会死。还有一些不同的重生点（与敌人位置不同）。你每经过一个重生点有$p_i$的概率插旗。你死亡后你会在最后一个插旗的位置重生，然后该位置的旗子消失。 阅读全文
posted @ 2020-04-10 23:21
Grice
阅读(121)
评论(0)
推荐(0)
摘要：
题意 给定一张$n$个点$m$条边的无向图。每个顶点有一个颜色，要么是黑，要么是白。我们想进行一些操作，使得最终每一条边的两个端点都是不同的颜色。每一次操作，你可以将一条边的两个端点交换颜色。求最少的操作次数和具体的操作方式。$n\leq 500$ 做法 黑白染色 原来是黑色的$i$：$S\long 阅读全文
posted @ 2020-04-10 15:17
Grice
阅读(113)
评论(0)
推荐(0)
摘要：
题意 给定$n$点树，给定$l_i,r_i$，要求给每个点$a_i$，$s.t. l_i\le a_i\le r_i$，使得相邻点对$(u,v)$，$s.t.(a_u,a_v)=1$。求所有方案节点$i$的$a_i$和。（$n\le 50,1\le l_i\le r_i\le 50000$） 做法 阅读全文
posted @ 2020-04-10 11:34
Grice
阅读(119)
评论(0)
推荐(0)
摘要：
题意 有标有数字为$1\sim 9$的卡片各$a_1,a_2\cdots a_9$张，还有标有乘号的卡片$m$张。从中取出$n$张按任意顺序排列，取出两个乘号相邻和乘法在边界上的非法式子，剩下的都是合法式子。求所有合法式子的方案的值的和。两张数字相同的卡片是不同的，两张乘号也是不同的。答案模${10 阅读全文
posted @ 2020-04-10 09:51
Grice
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号