会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
强势围观
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
2017年1月21日
广义快速幂
摘要: 设:○为一种二元运算且与集合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次幂的快速
阅读全文
posted @ 2017-01-21 10:05 强势围观
阅读(689)
评论(0)
推荐(0)
2017年1月19日
POJ 2411Mondriaan's Dream
摘要: 题目: Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where h
阅读全文
posted @ 2017-01-19 00:37 强势围观
阅读(274)
评论(0)
推荐(0)
2017年1月16日
最小表示法
摘要: 下面对有用到的概念和符号进行声明: 最小表示法:将一个周期已知的周期循环字符串,以字典序最小的周期进行表示的方法。 最小周期:字典序最小的那个周期,用大写字母M表示 T:代表周期 循环字符串:即S[i+T]=S[i] 设S是一循环字符串 (大家不要把中括号和小括号看混了,两个代表的意义不一样) S(
阅读全文
posted @ 2017-01-16 17:49 强势围观
阅读(1336)
评论(0)
推荐(0)
2017年1月5日
递增整数序列的二分详解
摘要: 二分搜索是一种时间复杂为log2n的算法,可以用于单调函数求根和单调序列查询的有效算法,即使数列长度高达10^9 也只需二分31次,查询速度接近常数,同时二分思想是一种很基础很重要的思想希望同学们都能掌握; 单调数列(单调递增)通用二分模板 简洁版 完全版 当start_index =0,end_i
阅读全文
posted @ 2017-01-05 12:36 强势围观
阅读(3052)
评论(0)
推荐(0)
2016年10月14日
2016.10.14【周赛】第二周周赛——打怪升级不按套路 ——题解
摘要: A: A题很简单只要满足两个条件即可 1.abs(a)+abs(b)<=s 2.s-abs(a)-abs(b)是偶数 附AC代码 B: 这题是道简单的贪心,只要排序一下,再从大到小拿走即可,因为数据很小,也可以两个for暴力 附AC代码 C:这题是道简单的dp,难点在于转化模型 这是其实不难发现这题
阅读全文
posted @ 2016-10-14 18:10 强势围观
阅读(218)
评论(0)
推荐(0)
上一页
1
2
3
4
公告