PPXppx

摘要： "传送门" 题意:n个整数$a_1,a_2...a_n$,q个询问,每个询问包括四个整数$l_1,r_1,l_2,r_2$,求满足下列三个条件的整数对$(i,j)$de个数: $a_i=a_j$ $l_1 阅读全文

摘要： KMP用于线性时间内处理字符串匹配问题. KMP算法的代码实现不难,难点在于对失配指针,也就是next数组的理解. 关于这个理解,各种神犇的博客都有很全面地分析,我就不再过多地赘述了,只结合代码简单分析一下. 首先,KMP算法就两个部分,而且还长得特别地像. 第一个部分是预处理,也就是模式串B(用来 阅读全文

摘要： 单调栈原理与单调队列类似,就是队列与栈的差别.(感觉单调队列的应用比单调栈更广) "单调栈:求最大矩形面积" 如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 根据单调队列的思想,建立一个栈,用来保存若干个矩形,这些矩形的高度是单调递增 阅读全文

摘要： "洛谷P1092虫食算" 题意: N进制加法,三个数都是N位,计算出使式子成立的每个字母分别所代表的值.($N=N时,不成立; cpp (假设A,B,C是一一对应的任一位上) 则当(A+B)%N!=C&&(A+B+1)%N!=C时,不成立; cpp int n,order; int used[30] 阅读全文

摘要： 二分的基本用途是在单调序列或单调函数中做查找操作，特别注意一定要具有单调性. 整数定义域上的二分（模板）： 实数域上的二分（模板）： eps是要确定好的精度，一般题目要求保留k位小数，则取eps=$10^{ (k+2)}$； 有时精度不容易确定或表示，就干脆采用循环固定次数的二分方法，往往结果的精度 阅读全文

摘要： 树状数组 树状数组的基本用途是维护序列的前缀和,相比前缀和数组,树状数组优势在于高效率的单点修改,单点增加(前缀和数组单点修改效率比较低) 因为树状数组的思想,原理还是很好理解的,就直接讲基本算法; 1 lowbit函数 关于lowbit这个函数,可能会有点难以理解,~~但其实你不理解也没关系,把模 阅读全文

摘要： "传送门" 题意:给定一个简单图，输出其中的简单环的数目(简单环是不包含重复顶点、重复边的环) 点数$1=1$.保证不存在自环和重边. 设$f[S][i]$表示:在点集S中,我们当前遍历到了i点,找到的简单环的数目. 第一维S状态压缩,用二进制来枚举点(0表示该点还没走过,1表示该点已经走过.) 因 阅读全文

摘要： 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。 擂台赛一共有 阅读全文

摘要： 用第1个,第2个...第N个斐波那契数构成一个长度为P的序列,每个斐波那契数可以使用任意多次,但至少要使用一次,并且序列中任意两个相同的斐波那契数之间至少要隔着 M 个数, 求满足条件的序列组成方法有多少种?输出答案对1e9+7取模. 记$fib "i]$表示第i个斐波那契数,$fib[0]=fib 阅读全文

摘要： "双倍经验!!!" "双倍快乐!!!" 题意:给定n个非负整数$a[1]...a[n]$.现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择.你的任务是使得选出的数字的和最大. 分析:正难则反,设$f[i]$表示表示不选第i头牛的最小代价,结果会发现:$f[i]=min(f[j])+a[i 阅读全文