摘要：
设：○为一种二元运算且与集合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 阅读全文
摘要：
A: A题很简单只要满足两个条件即可 1.abs(a)+abs(b)<=s 2.s-abs(a)-abs(b)是偶数 附AC代码 B: 这题是道简单的贪心，只要排序一下，再从大到小拿走即可，因为数据很小，也可以两个for暴力 附AC代码 C:这题是道简单的dp，难点在于转化模型 这是其实不难发现这题 阅读全文