• CodeForces,  ICPC/ACM

    Codeforces Round 95

    A – Buying Torches 题意 初始状态下你有一根火柴,合成一个火炬需要一根火柴和一份煤。 你可以做如下的两种交易 你可以用$1$根火柴去兑换$x$根火柴 你可以用$y$根火柴去兑换$1$份煤 试…

  • 专题学习

    置换群学习小结

    置换群解决的是一类计数问题在这些问题中存在着某种变换使得方案相同,置换群就是用来求其本质不同的方案数的。 置换 置换是一个有限的集合自身到自身的双射,本质上就是两个不同排列的变换置换的乘法符合结合律所以有些题目可以通过快…