87hbteo

摘要： 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 其算法本身，利用了之前运算的结果，让整个的运算过程呈现出一种二叉树从底层向上进行收拢的效果。 具体来说，当我们要计算A8的时候，我们朴素的算法是依次计算A*A*A*A*A*A*A*A，即第一步先算出A2然后 阅读全文

摘要： 描述 _L的室友HZ喜欢在川大贴吧上发帖，据传说，HZ在川大贴吧上发的贴子数已经超过了该贴吧贴子总数的一半，被江湖人封为川大贴吧水王，你能帮_L迅速找出这位川大贴吧水王HZ的ID吗？ 已知川大贴吧贴子总数为n，给出n个贴子作者的ID，求HZ的ID。 Input Output Example Inpu 阅读全文

摘要： 前段时间做16年多校联合赛的Contest 1的D题（HDU 5726）时候遇到了多次查询指定区间的gcd值的问题，疑惑于用什么样的方式进行处理，最后上网查到了ST表，开始弄得晕头转向，后来才慢慢找到了一点门道，于是把这些东西都写下来，以备不时之需。 关于ST表： 首先需要特别说明，ST表的适用范围 阅读全文

摘要： Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2605 Accepted Submission(s): 1092 Problem D 阅读全文

摘要： A题 阿里的新游戏 题目概述： 阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，其棋盘如下图所示： 成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘： 如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段 阅读全文