摘要： hdu2042计算题``` 1 #include 2 int main() 3 { 4 int N; 5 while (scanf("%d",&N)!=EOF) 6 { 7 int i; 8 for (i=1;i 2 #include 3 in... 阅读全文

摘要： 最经典的Fibonacci数，上楼梯每次能跨一步或者两步，问有多少中跨法；对于最后一次跨一步或者两步，走到第 i 阶，其种类总数就是走到 i - 1 的总数 + 走到i - 2 的总数；于是 a [ i ] = a [ i - 1 ] + a [ i - 2 ]；当然，那个时候的我是用```组合数学... 阅读全文

摘要： hdu2035：计算 A的B次方的后三位，只要累乘的时候不断对1000取模，水题 1 #include 2 int main() 3 { 4 int A,B,i; 5 while(scanf("%d%d",&A,&B)!=EOF) 6 { 7 if (A!=0... 阅读全文

摘要： spfa普通版就不写了，优化还是要的昂，spfa是可以判负环，接受负权边和重边的，判断负环只需要另开一个数组记录每个结点的入队次数，当有任意一个结点入队大于点数就表明有负环存在 1 #include //spfa基本上要这些头文件 2 #include 3 #inclu... 阅读全文

摘要： 不写普通模板了，还是需要优先队列优化的昂 最开始是因为寒假集训的时候学长讲的用pair存进优先队列的，实际上我更喜欢用结构体重载运算符来实现，所以也放上来。 另外……之前上面的代码里……有个size打成了sise，但是因为平时直接手敲，所以没有用这个贴过题，一直没有发现，甚至还看到有某些不明真相的网 阅读全文

摘要： 并查集模板（寻找祖先用递归实现）： 并查集模板（寻找祖先用循环实现，速度上并没有发现显著提高，但学长说可以避免卡栈溢出，合并过程直接在主函数内实现）： 带权并查集（仅记录集合元素个数）： 种类并查集（本质也是带权并查集，但是是记录元素的性质的，权值一般表示与父亲结点的关系）： 阅读全文

摘要： 标准大白书式模板，代码简单但由于效率并不高，所以并不常用，就是这样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=150+5; 8 const int IN... 阅读全文

摘要： 标准的大白书式模板，除了变量名并不一样……在主函数中只需要用到 init 函数、add 函数以及 mf 函数 1 #include //差不多要加这么些头文件 2 #include 3 #include 4 #include 5 #include 6 using nam... 阅读全文