摘要：
前言 受到 \(\tt werner\_yin\) 鸽鸽的启发，我要开始刷 \(\tt HNOI\) 了。 还是每天更至少三题的博客，\(\tt zxy\) 绝不断更。 结果一天真的就只更了三道题呗，我效率是真的低啊...刷题还是不能这么慢啊... 2018 排列 题目描述 点此看题 解法 题目描述 阅读全文
摘要：
一、题目 点此看题 这题就不要看洛谷的翻译了，不按原题目翻译真的很不负责任。 有 \(1\sim n\) 的排列 \(p,q\)，现在给出 \(m\) 对关系 \((x_i,y_i)\)，表示 \((p_{x_i}-p_{y_i})(q_{x_i}-q_{y_i})\geq 0\)，现在要求您构造出 阅读全文
摘要：
一、题目 点此看题 二、解法 首先手玩可以得到一个貌似没什么用的性质，也就是最后是否是平方数取决于 \(\prod_{k\geq 0}(n-2k)\) 是否是平方数，由于我们还想要更简单的形式，这里我们不妨先只考虑 \(n\) 为偶数的情况： \(\prod_{0<2k\leq n} 2k=2^{n 阅读全文