摘要：感觉是有很多细节要处理的。尤其是求逆元后的运算，应该是存在超范围的情况的。#include #include #include #include #include #include #define MOD 10007#define N 305using namespace std;struct po... 阅读全文

摘要：说实话，挺复杂的一道题。我采用栈的方式，DFS在搜索完一个节点的所有子结点后，通过排序，加快计算该结点所有可能的路径：子结点与子结点的连通，子结点与父结点的连通，通过父结点与各祖先结点的连通。同时记录路径数计算。思路清晰就能写出来了。#include #include #include #inclu... 阅读全文

摘要：开始时设的是第一、二行前i,j列有k种的方法数，但是，这根本转移不了--！难点在于1，2行的讨论啊。。。设f[i][j][0]为前i列分成j个部分，且第i列的两个为同一部分的方法数.f[i][j][1]为前i列分成j个部分，且第i列的两个为不同部分的方法数。于是，很容易就会转到递推方程 了。f[i+... 阅读全文

摘要：维护两个优先队列即可。要注意，当出现蛋糕的位置刚好在狗的位置时，存在右边。注意输出大小写。。。#include #include #include using namespace std;struct RP{ int pos; bool operator t.pos) return true; r... 阅读全文

摘要：扩展KMP很容易就明白过来了。注意的是，后面明文的长度要少于密文，而且当前K+Extend[k]>=L输出时犯了很多次二，后来人注意吧。#include #include #include #include using namespace std;char t[30];char table[30];... 阅读全文