前几天被一个阴间解谜气到了,网上又搜不到对应位置的攻略,那时候既没有钟离,也没有神子,左右想想,竟只有OI能救我。
网上“大神”层出不迭,有列向量套矩阵硬解的(为了显示高级感还是表明不会列方程?),也有列了方程,但不是模意义下的(列着玩?)。作为一个OIer,必须大声宣布,就算ch丧心病狂一个解谜有1000个方石,一样过!
高消板子会吧,模意义下的会吧,你就可以解决100个的情况了。
异或方程bitset优化会吧,那我模4一样bitset优化啊(两个bitset各维护一个二进制位),不过多一个2的常数罢了。
写这篇的机缘是上课老师正好提了一嘴,让我回忆起了悲伤的往事。只有OI才是玩原神的必备条件,操作什么的可有可无,运气什么的简单期望即可,排轴什么的DP即可,小程序的期望出伤列几个式子无脑计算即可。