Codeforces Round 95
A – Buying Torches 题意 初始状态下你有一根火柴，合成一个火炬需要一根火柴和一份煤。 你可以做如下的两种交易 你可以用$1$根火柴去兑换$x$根火柴 你可以用$y$根火柴去兑换$1$份煤 试…
Educational Codeforces Round 94
A – String Similarity 题意 如果有两个字符串，若他们存在有相同的以为，那么我们称这两个字符串是相似的。 给定一个长度为$2n-1$的字符串$S$，要求构造出一个字符串使得长度为$n$的$…
杭电2020暑期多校第五场
A.Groundhog and 2-Power Representation 题意 解题思路 我估计正常的解题思路应该是双栈，但是赛后被同学提醒，Python可以一行搞定（😭 参考代码 先上一下Java 一行的Pytho…
置换群学习小结
置换群解决的是一类计数问题在这些问题中存在着某种变换使得方案相同，置换群就是用来求其本质不同的方案数的。 置换 置换是一个有限的集合自身到自身的双射，本质上就是两个不同排列的变换置换的乘法符合结合律所以有些题目可以通过快…
2020杭电暑期多校第五场
1001.Tetrahedron 题目链接 题意 已知直角四面体的四条边长度$a,b,c\in [1,n]$，求高$h$的$\frac{1}{h^2}$期望 解题思路 先说结论$\frac{1}{h^2}=\frac{1…
