02 2020 档案
摘要：不得不说的是我觉得这道题十分的奇怪。 取模数这么随便。我怀疑它没有很强的数据。 先说说做法吧。就是简单的快速幂取模即可。（但是这个取模也太玄学了吧。出题人自己都说多尝试几次，我吐了 #include <bits/stdc++.h> #define speed std::ios::sync_with_
阅读全文
摘要：害。这题一开始我就没想到要咋做。原本想的是要暴力模拟。（蒟蒻流泪 但是根本无从下手呀。看了题解才发现是一个炒鸡炒鸡简单的DP题。暴力跑一边就好了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int
阅读全文
摘要：这道题跟我之前做过的这道题十分像。直接就改改拿过来用了。 就是将每个0的下标记录。尽量完成k次的变换。那么所获得对于每个变换位置尽量长的11串的长度表示就是 v0[i + m] - v0[i - 1] - 1了 记得特判k大于等于0的数量的情况。 #include <iostream> #inclu
阅读全文
摘要：这道题我跑 100 100 的时候死活跑不出题目的答案。 但是我一直觉得我的公式是对的。 后来经过大佬的指点之后才发现自己忽略了绿色三角形的这种情况导致答案出错。（也就是说我的公式错了 这道题当我自己测试 3 3 的时候我的程序答案是24。如果你也是24的话可能跟我一样，少算了一种情况吧。 （正确答
阅读全文
