JJJXS's Blog

摘要： 现有两个无序整数集合 \(a\), \(b\)，判断二者是否相同。 可以使用 \(hash\)：钦定一个质数 \(P\) 与模数 \(M\)，对两个集合分别求： \[(\sum_{i=1}^{n}P^{r_{i}})\space mod \space M \]看结果是否相同即可。 题目：link 相 阅读全文

摘要： I. Good Partitions 称位置 \(i\) 为断点，当且仅当 \(a_{i} > a_{i + 1}\)。考虑每个断点的影响：若段长 \(len\) 合法，则 \(a_{i}\) 与 \(a_{i + 1}\) 一定不会在段长为 \(len\) 的划分下出现在同一个段中。那么也就说明， 阅读全文

摘要： 最暴露真实水平的一把。只做出来 \(4\) 道纯签到题，但其实这把的前 \(6\) 题都是签到题级别，切签到的速度也不快，罚时还上天。 \(F,J\) 没啥好说的。 \(C\) 题能感觉到一定是先克隆，再出题。\(O(\log n)\) 枚举克隆次数计算答案即可。蒟蒻因为未准确估计答案范围，没有计入 阅读全文

摘要： 自己 \(vp\) 区域赛以来最好的一把，赛时 \(5\) 题，罚时 \(607\)，正式赛大概 \(rk 120\) 左右，属于是蒟蒻的超水平发挥了。尤其是 \(H\) 题最后半小时内想出正解并且 \(1A\)，感觉真的特别爽。 \(E, F\) 纯签到。 \(B\) 题套路也极为典型，二进制拆位 阅读全文

摘要： D. Assumption is All You Need 又是一道思维题，还是没想出来，看了官解感觉巨麻烦，又翻了下民间题解，变得简洁易懂多了。蒟蒻太笨了qwq... 给定两个排列 \(a, b\)，可以交换排列 \(a\) 的任意一个逆序对，问能否将 \(a\) 变成 \(b\)，并求一个合法的 阅读全文