- 博客(6)
- 收藏
- 关注
RSS订阅原创 SCAU_专题训练2&3
今天的简单矩阵差不多听懂了，难一点的听的一脸懵逼，自己的理解能力还是有限啊。1.矩阵：作用：斐波列数列的应用f(n)=f(n-1)+f(n-2)，求第N项取模的结果。构建矩阵：[ f(n),f(n-1) ]=[ f(n-1),f(n-2) ]*[(1,1) (1,0)]=[ f(1),f(2) ]*[(1,1)(1,0)]^(n-2)求斐波列数列前N项和等等问题都可以用
2016-07-27 21:56:33
545
原创 scau_专题1训练总结
今天是师兄讲解数论专题，觉得还是有一一部分听懂了，赶紧做下笔记，防止哪天忘了还可以来翻一翻：1.单纯形：作用：解决现实中数学的线性规划。2.线性筛：作用：用于在线性时间内筛选素数。3.欧拉函数：作用：用于查找在1~n-1的范围内有多少数与n互质4.米勒测试以及Rho算法：作用：米勒测试用于判断n是否为素数的随机测试，Rho算法用于求n的所有约
2016-07-26 19:52:39
288
原创 CodeChef SEGSUMQ Yet Another SubSegment Sum Problem（思路来自他人）
题目：点击打开链接题意：给你A，B两个数组，然后给你M次询问，问你从L到R所有的max(0,Ai*c-Bi*d,0)的最大值。思路：利用线段树维护各区间斜率以及各区间A,B的总和。详解：根据本题，直接暴力是怎么样的呢？就是对于每一个查询，在区间L~R之中单独计算，最坏的情况复杂度是o((m+1)*n)，很显然，超时。那怎么减少复杂度呢？这时你
2016-07-20 16:30:49
268
原创 SCAU Individual Contest #4(持续更新)
A BCDE E题模拟题 题意：给你一段字符串，问你是否可以至多去掉一个字符然后分成前后两份都相等。思路：当字符串的长度为奇数时，暴力搜索左边允许去掉一个，以及暴力搜索右边可去掉一个，当字符串的长度为偶数时，直接暴力搜索前一段和后一段是否相同即可。还有一个坑，就是当字符串的长度为1时，只能输出NO。复杂度(0(n)) (n:表示字符串的长度)F F题模板题（最近点
2016-07-18 18:44:28
234
原创 SCAU Individual Contest #3(持续更新)
A A题规律题，题意：讲了某个同学要去和女生约会，每天有一种新约法，但是相邻两天只能改变当中的一个值，问你第几天的约法。其实思路就和加减一样，比如7就可以等于4+2+1，这里选取2的n次方作为减数，因为2的n次方是有规律的，如:2(11),4(110),8(1100)，然后加法不进位，7(100)=4(110)+2(11)+1(1)=(1^0^0)(1^1^0)(0^1^1) 复杂度：O(l
2016-07-17 19:44:31
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人