01 2017 档案
摘要:设:○为一种二元运算且与集合V构成群,a∈V,e为○运算的幺元。 (群有4大性质:1.运算封闭性,2.满足结合律,3.有幺元,4.有逆元) 即e满足对于任意的a,有 e○a=a○e=a 我们可以记 a0=e an=an-1○a 则有以下性质 an+m=an○am 则此时计算a关于○运算的n次幂的快速
阅读全文
摘要:题目: Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where h
阅读全文
摘要:下面对有用到的概念和符号进行声明: 最小表示法:将一个周期已知的周期循环字符串,以字典序最小的周期进行表示的方法。 最小周期:字典序最小的那个周期,用大写字母M表示 T:代表周期 循环字符串:即S[i+T]=S[i] 设S是一循环字符串 (大家不要把中括号和小括号看混了,两个代表的意义不一样) S(
阅读全文
摘要:二分搜索是一种时间复杂为log2n的算法,可以用于单调函数求根和单调序列查询的有效算法,即使数列长度高达10^9 也只需二分31次,查询速度接近常数,同时二分思想是一种很基础很重要的思想希望同学们都能掌握; 单调数列(单调递增)通用二分模板 简洁版 完全版 当start_index =0,end_i
阅读全文

浙公网安备 33010602011771号