摘要：(图论与数学结合)Monochromatic Triangles SCU 2090 Triangle：三角形； monochromatic：单色的；segments：部分；vertices：顶点题意：第一行输入的代表的是输入图形的测试个数n（1），之后会有... 阅读全文

摘要：一道签到题思路：在起点处买完步长，之后每走距离买一次 实现：1 * v + 2 + 3 + 4 + …>= n - 1即可（对n >= v需特殊判定）#includeusing namespace std;int main (){ int m,n; ... 阅读全文

摘要：初学者应当掌握的算法算法内容1.二分 + 二分答案 + 快速幂2.C 到 C艹 各类容器及其原理（堆和set）3.DFS 和 BFS4.图的存储（邻接矩阵 和 前向星）最短路5.并查集 最小生成树6.KMP HASH7.LIS LCS 数字三角形 01背包8... 阅读全文

摘要：快速幂求解与快速幂取模快速幂求解与快速幂取模以下内容简单介绍以下有关快速幂的基本知识。什么是快速幂？顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。算法原理根本方法思想：位运算快速幂计算幂i... 阅读全文