摘要:
Mahjong 爆搜 先搜索出所有胡牌的情况,然后根据胡牌的情况,随便丢掉一张牌,则肯定是听牌状态 然后枚举所有的听牌状态,计算其听牌集合,存起来即可 #include <iostream> #include <cstring> #include <string> #include <cstdio> 阅读全文
摘要:
Game Plan 思维 && 环 考虑每个数字都作为一个点,每行同时出现就建一条双向边,形成若干个连通块 如果一个连通块是一颗树,则有该连通块中有个点必然取不到,直接贪心取最大值取不到即可 如果存在一个环,则该连通块中所有点都可以取到 #include <iostream> #include <c 阅读全文
摘要:
Problem B. Genshin Impact 概率 考虑一段 $y$ 中,被燃烧的时间段及其概率 只需要计算会影响到这一段的射箭点燃火的概率即可 也就是这一段 $y$ 开头的那次射箭,以及上次射箭(如果有可能导致燃烧的话),上上次射箭,上上上次射箭..... 听说会有精度问题?还好赛中直接让队 阅读全文