关于二维矩阵的最大最小值的询问

今天考了这样子的一道题目,考试的时候yy出了二维RMQ的做法,调了半天,考完后,想了想二维线段树的做法,感觉很好想的,只是把一维线段树改一改。二维RMQ处理出dp[i][j][l][r]dp[i][j][l][r]表示i往前2l2^l,j往前2r2^r的矩阵的最大值和最小值,首先是dp[i][j]...

2017-10-24 20:50:38

阅读数 344

评论数 0

Catalan数

http://blog.csdn.net/hackbuteer1/article/details/7450250

2017-10-21 23:00:42

阅读数 185

评论数 0

NOIP2006 2^k进制数

题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数。 (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和w(k &...

2017-10-21 20:25:52

阅读数 262

评论数 0

10-15&&10-16NOIP模拟赛总结

10-15第一题程序交错了,其实就是一道有一点复杂的模拟题,只需要思路清晰就好了。第二题开始感觉想到了正解,只是没有想到奇偶性情况,把每一位分开算贡献,然后递归处理。第三题一道一个比较右的贪心。。。10-16第一题simpson积分,疯狂膜拜CHK。第二题组合数加找规律。第三题,由于没想到那个只跟...

2017-10-16 18:29:13

阅读数 227

评论数 0

(BZOJ3566)SHOI2014概率充电器

Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充...

2017-10-09 22:17:52

阅读数 331

评论数 0

10-7&&10-8NOIP模拟赛总结

终于明天不要考试了,今天运气不错,第三题猜到了结论,第二题乱搞好像是对的。 人要有梦想,梦想要远大。 接下来的时间是沉淀自己的时候了,联赛加油

2017-10-08 23:54:20

阅读数 169

评论数 0

10-5&&10-6NOIP模拟赛总结

昨天忘记写了,今天写写。 第一题是一个dp优化,第二题是一个状态压缩,第三题是一个树上贪心。今天题目很有意思,第一题空间炸了,第二三题暴力 第二题是一个极长上升序列,有些巧妙的性质。 第三题是树上动态维护凸包,很巧妙的样子。算数组的时候记得double8个字节。

2017-10-07 00:00:28

阅读数 260

评论数 0

10-4NOIP模拟赛总结

今天中秋节哈,祝OIers们,和努力奋斗的同志们节日快乐。T1约瑟夫问题的优化,网上有很多的,考试的时候写剪枝花了不少时间,以后还是要合理安排时间。T2一个叉积的式子展开,只要发现和式可以提出来就A了。T3经典问题,最长上升子序列问题。经验与不足要合理安排时间。

2017-10-05 22:18:31

阅读数 304

评论数 0

10-3NOIP模拟赛总结

T1一道线段树,好像很思博的样子,由于昨晚看到了一道差不多的线段树合并的题目,于是冥思苦想线段树合并,没想到,考完想了下最简单的线段树,发现很思博的样子,亏死了。。。T2一到比较难想的dp,转移的话分情况讨论。T3二进制按位贪心经验与不足以后思考一道题如果比较久了跳出来换个角度思考。

2017-10-03 22:48:53

阅读数 170

评论数 0

10-2NOIP模拟赛总结

T1一道比较难想的dp,主要是状态不好设,状态出来了,转移就不难想了.dp能力还是比较差,状态老是想不出来,想出来了转移也很困难,要多思考状态才好.T2一道巧妙的图论题,主要是建图比较巧妙.T3数论题,写了50pt暴力,发现只是个容斥,哎,还是没想到.经验与不足该拿得分还是拿了,要加强自己的思维了.

2017-10-02 23:06:54

阅读数 182

评论数 0

HNOI2012永无乡

题目描述 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b ...

2017-10-01 23:33:38

阅读数 188

评论数 0

10-1NOIP模拟赛总结

T1看到题目吓到了,什么最大团,这不是NP难题吗,本蒟蒻怎么会做?于是第一波心理防线崩塌了,打了一波2n∗n22^n*n^2的暴力发现就不会了,于是继续往下做.打完其他题(实际上只有第二题)回来看,猜到是不是可以dp?于是我想到一个状态,i之后所有点构成的最大团的点数.那这个怎么转移呢?于是我把题...

2017-10-01 23:26:56

阅读数 150

评论数 0

HNOI2005狡猾的商人

传送门 题目意思很简单,意思是说给你一些区间和,要你判断这些区间和是否合法。 开始只想到了差分约束的方法,就是搞成前缀和的形式 sum[r]−sum[l−1]>=wsum[r] - sum[l-1] >= w 且 sum[r]−sum[l−1]<=wsum[r]-sum[l...

2017-09-30 23:35:07

阅读数 275

评论数 0

9-30NOIP模拟赛总结

T1裸的网络流,最大独立集,结论是最大独立集=顶点数-最大匹配数 其他结论: 最小点覆盖 = 最大匹配 最小边覆盖 = 最大独立集T2首先要知道这样的一个结论: gcd(a,b,c,d...)=gcd(a,a−b,b−c,c−d...)gcd(a,b,c,d...) = gcd(a,a-b...

2017-09-30 20:38:36

阅读数 148

评论数 0

9-28NOIP模拟赛总结

T1开始看题的时候一点思路都没有,于是先跳过去了,回来看的时候在纸上画了下,发现是只需要选n个点,于是就想到了并查集,然后排序一下贪心就好了。T2这个题目有三种方法。第一种,线段树合并,每次把子树信息合并在一起就好,线段树合并其实我今天才学的,看了有点久,但是也挺好理解,每次递归处理就好了。第二种...

2017-09-28 21:17:47

阅读数 221

评论数 0

9-27NOIP模拟赛总结

T1求[ab][\frac{a}{b}]modc\mod c 算法一: 根据[ab][\frac{a}{b}] modc\mod c == amod(b∗c)modca\mod(b*c)\mod c 这个其实很好证明,可以把两边的式子化一下,变成同一个式子就好了。 算法二: 根据[ab]...

2017-09-27 23:40:38

阅读数 203

评论数 0

9-26NOIP模拟赛总结

今天250分,把自己能拿到的分都拿到了,以后要继续保持。T1一道模拟题,60分是一个sb模拟,100分就是利用抵消的思想,然后把模拟次数不断减少就好了。T2第二题是一道倍增的题目,其实很好想,只需要把链拆开就好了。T3第三题学习了下循环矩阵,这样可以把矩阵快速幂优化成O(n2)O(n^2).经验与...

2017-09-26 18:48:57

阅读数 145

评论数 0

9-25NOIP模拟赛总结

T1开始写了个错误的贪心,发现正解就是个爆搜,回溯次数很少T2第二题是一个模拟题,只需要分开算每一位的贡献就好了。T3暴力,学习了SPFA的slf优化,就A了,slf优化就是双端队列优化,这样可以大大减小SPFA的增广次数。void SPFA() { deque<int>q; ...

2017-09-25 20:23:26

阅读数 211

评论数 0

9-24NOIP模拟赛总结

今天忘记开LL掉了40pt,十分不应该,之后绝对不能犯这种错。T1sbt,模拟,没什么好讲的。T2一个有点绕的贪心,没有longlong掉了40分,既然网上有题目,那我就讲讲这题的做法。 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终 的结果产生巨大的影响,诉...

2017-09-24 18:46:52

阅读数 645

评论数 0

9-23NOIP模拟赛总结

愉快掉了200pt,fill函数真的有毒。T1一道水题,不多说了。T2裸的倍增T3找规律,听说证明很恶心,找规律的话会好些。。。经验与不足一定记得fill函数不能越界!!!fill函数不能越界!!!fill函数不能越界!!!

2017-09-23 19:27:13

阅读数 201

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭