随笔分类 - 模板&基础知识储备
摘要：看了很多大佬的博客，每看一篇博客懂一部分，总算是大概理解了树状数组这个神奇又强大的东西； 在这里我做个整合，把我认为好的部分摘录下来； 参考博客1：https://blog.csdn.net/flushhip/article/details/79165701 参考博客2：https://blog.c
阅读全文
摘要：参考博客，非常感谢大佬的讲解：https://www.cnblogs.com/cmmdc/p/6936196.html 整数快速幂： 假设现在需要计算x^8，常规循环做法需要计算7次，但如果转换成 (x^2)^4 则只需要4次即可； 稍微复杂一些，有 x^19次，19=(10011)₂，因为有 x^
阅读全文
摘要：通过“加边”搜索最短路径； 按照边的权值从小到大排序，再全部访问一遍，如果将该边加入当前生成树内不会产生环，那么就把这条边加入到生成树中，逐步扩大生成树的大小。 接下来我们介绍如何判断是否产生重边。假设现在要把连接顶点u和顶点v的边e（u—>v，v—>u）加入到生成树中去，如果加入操作之前，u和v不
阅读全文
摘要：头文件： #include<iostream> #include<iomanip> //setbase() #include<bitset> //bitset<> setbase只能用于设置8，10，16进制输出
阅读全文
摘要：说起读入读出挂，体内洪荒之力呼啸飞过，输入输出规模超过 10e6 就可以用啦； 参考博客：https://blog.csdn.net/f_zyj/article/details/51473493 适用于正整数 void read(int &x){ char ch = getchar();x = 0;
阅读全文
摘要：acm学习心得及书籍推荐 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划练练： 第一阶段：练经典常用算法，下面的每个算法打上十到二十遍，同时自己精简代码。因为太常用，所以要练到写时不用想
阅读全文
