摘要：
题意很简单，就是求给出串中最大的括号匹配数目。基础题，格式基本为简单区间dp模板。 阅读全文
摘要：
这题的题意为，给你一个环状的字符串，有两只兔子分别从某任意的石头上开始跳跃。一只顺时针跳、一只逆时针跳。两只兔子每一次落脚处石头的质量都相同。兔子要一步一步的跳，且不能跳到之前跳到过的地方。总的来说，就是一只兔子最多就只能跳一整圈。每一次两只兔子落点的权值都相同，问兔子最多可以跳几次。这一题可以简化 阅读全文
摘要：
题目意思就是输入一串括号，让你找到最小的补偿数目使括号串合法，并且输出补全后的串。 基本是区间DP的模板题，该题特别让你输出补全后的答案。这和区间dp的反向思路很像，就是把一个大的区间划分为多个互不干扰的区间来输出。划分到需要补充的点时，就直接补充。 阅读全文
摘要：
这是我第一次写关于线性基的题目。其实这题很好理解，先把给出的数能异或出的值给存在p数组里面，p[i]代表着该异或出的数的最高位为第i位且为1. 求出来后，再把x，y处理下，然后直接一位一位的判断是否为1，如果为1，就找到表中该位为最高位且为1的数来和它异或（这样因为两个数前面都是0可以不用考虑前面数 阅读全文
摘要：
这一题的题意是 定义一个数，该数特点是为a的p次方 （a>0,p>1） 再给你n个询问，每个询问给出一个区间，求区间内该数的数目。 由于给出的询问数极大（10e5） 所以，容易想到应该打个表来存储这种数。那么问题来了，如果要打1~10e18内a的2次方数的表（即1,4,9,16......)需要从1 阅读全文
摘要：
这题的动态转移方程真是妙啊，完美的解决了每一种衣服必须买一件的情况。 if(a[x][i-c[x][j].x]!=-1) a[x][i]=max(a[x][i],a[x][i-c[x][j].x]+c[x][j].y); if(a[x-1][i-c[x][j].x]!=-1) a[x][i]=max 阅读全文
摘要：
之前几乎没写过什么这种几何的计算题。在众多大佬的博客下终于记起来了当时的公式。嘚赶快补计算几何和概率论的坑了。。。 这题的要求，在对两圆相交的板子略做修改后，很容易实现。这里直接给出代码。重点的部分有：两圆在相离（或外交）时输出第一个圆的面积、内涵（或内切）则需要分类讨论，是羊的圈大、还是狼的圈大。 阅读全文
摘要：
emmmm.... 在被新生暴打后，我花了很久才补出这道DFS。由于WA1检查了半天，最后竟然是输出少了一个： ，心态小崩。 这里普通的dfs算出的连通区域并不能直接当做最后的答案。所以需要类似模拟的DFS来处理。 代码如下： 其中、比较值得注意的地方有两个。一个是蛇的“空间传送”。如何处理从a[0 阅读全文
摘要：
今天刷51nod的时候写到了https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242的斐波那契数列问题，发现我竟然已经忘掉了快速幂模版（QAQ）于是复习了一下： 快速幂就贴一下模版吧 这个模版就是求a^b所用的快速幂模版， 阅读全文
摘要：
这道大数乘法开始我是想套板子模拟的。。然后就发现2/3的例子都wa了。（惊了）。然后在思考后发现n2的板子的确过不了这么多的大数。（不看题的下场）。所以，我在网上发现了分块求大数的方法。%%% 思路来自这位大佬的帖子>>http://blog.csdn.net/f_zyj/article/detai 阅读全文