摘要：
今天又再一次误操作了，然后又像往常一样，搜了回滚， 于是又和往常一样，看着源代码短，回滚很长步骤， 最后选择了重新建表…… 回滚操作链接： https://www.cnblogs.com/zhoujinyi/archive/2012/12/26/2834897.html 阅读全文
摘要：
##思路 中文模板题，不解释了。 ##AC代码 //多重背包 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int dp[110],p[110],w[110],daishu[110]; in 阅读全文
摘要：
##思路 矩阵快速幂模板题。敲就行。 ##AC代码 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int mod=10000; int ans[2][2],a[2][2],c[2] 阅读全文
摘要：
##思路 为什么用到了Lucas定理？ 因为n很大，但是mod却只有10007这么大。 参考公式：https://blog.csdn.net/doyouseeman/article/details/53447279?utm_medium=distribute.pc_relevant.none-tas 阅读全文
摘要：
##题面 \(M\) x \(N\) 的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 ##思路 如果给出的数据较小，可以直接DP写（详情见https://www.cnblogs.com/OFSHK/p/1381 阅读全文
摘要：
##思路 不是搜索！不是搜索！不是搜索！ 是DP！！！ 好不容易才A了，好菜…… 考虑我们处于位置 (𝑖,𝑗)，都有哪些位置可以走到 (𝑖,𝑗) 呢？ (𝑖−1,𝑗),(𝑖,𝑗−1)，并且这两种不同的走法对应的方案完全不同。这恰好符合杨辉三角的递推关系。 在初始位置 (0,0) 只有 阅读全文
摘要：
##占用内存 一个C/C++编译的程序占用内存分为以下五个部分： 栈区（stack）：由编译器自动分配与释放，存放为运行时函数分配的局部变量、函数参数、返回数据、返回地址等。其操作类似于数据结构中的栈。 堆区（heap）：一般由程序员自动分配，如果程序员没有释放，程序结束时可能有OS回收。其分配类似 阅读全文
摘要：
##题意 给出一副 m x n 的图，要求把整幅图在每个点只走一次,每次可以走“日”字，每次可以任意一个八个方向之一的前提下，每个点都走到；并且按照 日 字走。 最后每个点都可以走一遍的话，按照字典序从小到大输出路径；否则输出 impossible 。 最后注意有几个换行。 ##思路 题目让我们输出 阅读全文
摘要：
##题目链接 http://oj.ecustacm.cn/status.php?problem_id=&user_id=18112810106&language=-1&jresult=-1&csrf=vgEBiW8Bo4QFjLAUnYyt62Vwo2URDZ6T ##题面 如下图, 有12张连在一 阅读全文
摘要：
##题面 有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4，要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5。对 于这么简单的情况，显然，至少需要交换2次就可以复位。 输入存在多组测试数据，对于每组测试数据： 第一行: 一个正整数N 阅读全文