-
a^b快速幂
两种写法，见代码：
-
两变量实现变量交换
a = a + b; b = a - b; a = a - b;//初次见到真是秀到我了，具体过程就自己推演吧
-
洛谷P1009 [NOIP1998 普及组] 阶乘之和
本质上是高精度模板的运用 但我听说用python打表更快，羡慕了 比较容易写错，这里少了一些，那里字母又打错 错误总结： 有些表达式也有可能写错 还有判断数组有效数字长度的错误，算出来的是数组的长度，不是需要计算或打印的 由于是阶乘的计算，名命名一个全局变量，从头用到尾 AC代码： 用两个数组存储，一个处理结果（阶乘…
-
洛谷P2615 [NOIP2015 提高组] 神奇的幻方 题解
洛谷P2615 [NOIP2015 提高组] 神奇的幻方 题解 题目描述 幻方是一种很神奇的 N N N ∗ N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N 1 , 2 , 3 , ⋯ ⋯ , N × N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N N 为奇数时，我…
-
三省吾身——NO.1
初步计划： - 基础算法 排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 - 数据结构 链表与邻接表：树与图的存储 栈与队列：单调队列、单调栈 kmp Trie 并查集 堆 Hash表 - 搜索与图论 DFS与BFS 树与图的遍历：拓扑排序 最短路 最小生成树 二分图：染色法、匈牙利算法…