净

摘要： 1. 通常首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的也就是说递推是线性递推且f[n-i]前面的系数是常数，可以含有与n有关的多项式，也可以含有常数的这种递推2.比如以下fn=2fn−2+fn−1+n... 阅读全文

摘要： for(int i=0;i<k;i++) { dp[i]=a[i].w; for(int j=0;j<i;j++) { if(a[j].n<=a[i].n) dp[i]=max(dp[i],dp[j... 阅读全文

摘要： 题目：https://nanti.jisuanke.com/t/17309总是忘了s起点有可能>t终点先创建一个数组a[i] 表示的是在第i个车站 车上的人有多少个 for(int j=1;jr) swap(l, r); for(LL i=l;i#inc... 阅读全文

摘要： 1.A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, ... 阅读全文

摘要： 不知道为啥wa 思路是对的还有涉及double 的要考虑精度#include #include #include using namespace std;class ss{ public: int id; double value; bool ... 阅读全文

摘要： 转自https://blog.csdn.net/ly59782/article/details/51019036一个点的接下来点（子节点）有很多，但是他的父节点只有一个（因为有visit标志，所以这个点只会经过一次，而且这一次只会是由他的父节点走来的） so。。记录父... 阅读全文

摘要： 对于取石子问题：开始思路：假设轮到自己时，还剩下j 个石子 之后就分类讨论选自挑战程序设计竞赛 阅读全文

摘要： 。。。用三个数组来保存他的每一个状态及（三个方向 ↖ ↑ ↗）利用行减列 得到以下数字 所以在同一个主对角线上的 row-i是相同的 只需要标记vis[row-i+n]就知道在这主对角线时候已经有皇后了//+n是为了防止负数 0 1 2 3 4 ... 阅读全文

摘要： #include #include #include #include #include #define MAX 15000#define INF 9999999using namespace std;class Edge{public: int u,v,w,n... 阅读全文

摘要： 1. 按照网上教程安装后运行from bs4 import BeautifulSoup 找不到文件 因为没有下载下来的压缩包解压后放入到python的安装目录3. 如何找到安装目录win+r cmd 输入 where python2. 版本不同 ... 阅读全文