摘要: 题目链接: "二分图染色" Description 给定一个 完全二分图 ,图的左右两边顶点数目相同。 每条边我们都要染成红、绿、蓝中的一种。 要求满足任意两条 红边 不共享端点,任意两条 蓝边 不共享端点。 求出所有满足条件的染色方案数,答案对$1e9+7$取模。 注:$n$表示二分图其中一边的点 阅读全文
posted @ 2020-04-09 20:24 wlzhouzhuan 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 学园祭的乐队 Description 一个吉他有 $n$ 根弦,小$A$在第$i$天会检查第$i$根弦,如果发现这个弦是坏的, 接下来就什么也不做了 。特别地,如果小$A$检查完了所有的$n$根弦, 接下来也什么都不做了 。 小$A$在每一天晚上检查完弦后,会用一根新的弦 等概率替换 掉原来吉他上 阅读全文
posted @ 2020-04-09 18:04 wlzhouzhuan 阅读(190) 评论(0) 推荐(0) 编辑
摘要: SPOJ9934 Alice Alice and Bob Description Alice和Bob两个好朋友又开始玩取石子了。 游戏开始时,有N堆石子排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个: 从某堆石子中取走一个 合并任意两堆石子 不能操作的人输。Alice 阅读全文
posted @ 2020-04-09 17:03 wlzhouzhuan 阅读(331) 评论(0) 推荐(0) 编辑