StelaYuri

摘要： HDU 6816 - Boring Game 题意 将$n$张纸平铺在桌面上，一同从左向右折叠$k$次 给出一个长度为$2n2^k$的排列$P$ 将纸张从上往下，正反交替标记为排列$P$中的值 问将纸张展开后得到的从上往下、从左往右的序列 思路 不会找规律，直接暴力就完事了 vector模拟将纸还原 阅读全文

摘要： HDU 6822 - Paperfolding 题意 将一张纸折$n$次，四个方向都可以折 折完后取中点，横竖分别切一刀（切十字） 问最后纸被分成的数量的期望（模$998244353$） 思路 可以发现，从左往右与从右往左对答案的影响相同 同理从上往下和从下往上也是相同的 所以四种情况可以合成等概率 阅读全文