10 2021 档案

P3031
摘要：题目描述 给出一串数字，问中位数大于等于X的连续子串有几个。（这里如果有偶数个数，定义为偏大的那一个而非中间取平均） 核心思路 当我们遇到中位数题目时，一个很平常的处理就是把大于x的赋值成1，小于x的赋值成0，然后预处理初前缀和 然后我们如果想找到一个符合题意的字串，就要满足$sum[r]-sum[ 阅读全文
posted @ 2021-10-30 08:58 RevolutionBP 阅读(54) 评论(0) 推荐(0)
对拍
摘要：对拍 步骤： 1.先写出自己的代码并运行 2.写出暴力代码并运行 3.写随机数生成器 #include<cstdlib> #include<ctime> #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> 阅读全文
posted @ 2021-10-21 22:31 RevolutionBP 阅读(85) 评论(0) 推荐(0)
卡常必备
摘要：#pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GC 阅读全文
posted @ 2021-10-08 11:49 RevolutionBP 阅读(48) 评论(0) 推荐(0)
树链剖分
摘要：树链剖分 要求 已知一棵包含 N 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从x到y结点最短路径上所有节点的值都加上z。 2 x y，表示求树从x到 y 结点最短路径上所有节点的值之和。 3 x z，表示将以x为根节点的子树内所有节点值都加上z。 阅读全文
posted @ 2021-10-08 09:30 RevolutionBP 阅读(48) 评论(0) 推荐(0)
manacher（马拉车算法）
摘要：#manacher算法 这个算法我相信绝对是比kmp好理解多了 含义 首先看manacher算法的含义： 洛谷P3805 模板manacher算法 给出一个只由小写英文字符 a,b,c,d,e……z 组成的字符串 S ,求 S 中最长回文串的长度 。 字符串长度为 n。 初步构想 暴力匹配，每一个位 阅读全文
posted @ 2021-10-03 21:26 RevolutionBP 阅读(81) 评论(0) 推荐(0)
拓展KMP
摘要：扩展KMP 写在开头 这里的大多数思路都属于泥土笨笨，感觉这篇真的讲的很好，大家可以去看看 先挖个坑，晚上填好 阅读全文
posted @ 2021-10-03 18:36 RevolutionBP 阅读(55) 评论(0) 推荐(0)
区间DP
摘要：区间DP 什么是区间 DP 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。令状态$f_{i,j}$表示将下标位置$i$到$j$的所有元素合并能获得的价值的最大值，那么 ，$max(f_{i,k}+f_{k+1,j}+co 阅读全文
posted @ 2021-10-01 07:34 RevolutionBP 阅读(36) 评论(0) 推荐(0)