蓝桥 数列p8614 2014
P8649 [蓝桥杯 2017 省 B] k 倍区间
注意要把map[0]设置为1,因为根据题意,长度为1 的区间也要算进来 完整代码: #include <iostream> #include <map> #define int long long using namespace std; map <int, int> mp; //记录每个余数出现个 ......
洛谷 P5996 [PA2014] Muzeum
洛谷传送门 考虑最大权闭合子图,第 \(i\) 个手办建点 \(i\),第 \(i\) 个警察建点 \(i'\)。我们有一些边:\(\forall i, (S, i, v_i), (i', T, v_i)\),以及对于能看见第 \(i\) 个手办的第 \(j\) 个警察,有 \((i, j', \i ......
P4103 [HEOI2014] 大工程 题解
题目链接:大工程 先考虑只有一次查询,很显然我们可以暴力树上 dp 处理出答案。 对于每个节点而言,有: 容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想,我们可以很容易的知道: 对于路径总和,显然多了一段新的贡献,这段贡献为当前关键点和前面点多的一段 \(2\) 号路线长。这段长 ......
P6406 [COCI2014-2015#2] Norma
好像有别的简单做法?但是我是笨蛋,我用线段树。 记 \(f(l, r) = \min\limits_{i = l}^r a_i, g(l, r) = \max\limits_{i = l}^r a_i\)。 把 \(i, j\) 分离,得到: \[\sum_{i = 1}^n\sum_{j = i} ......
Code Formula 2014 本選 F 100個の円
Code Formula 2014 本選 F 100個の円 思路分析 在一个 \(1500 \times 1500\) 的矩阵中,要你填入 \(r = 1, 2, 3 \dots 100\) 的 \(100\) 个圆。求一种合法的填入方式使填入的圆可以相切但不能重叠。 我们发现,\(1500 \ti ......
P5161 WD与数列
洛谷传送门 考虑两个 \(\text{lcs}\) 为 \(t\) 的前缀 \([1, i]\) 和 \([1, j]\)。我们发现可能的左端点取值为 \(\min(|i - j| - 1, t)\)。 考虑建出 SAM。那么两点的 \(\text{lca}\) 的 \(\text{len}\) 就 ......
数列选讲
数列选讲 通项公式的求法 观察归纳法 俗称瞪眼大法。 已知数列前若干项,求该数列的一个通项公式时,常用观察归纳法。观察数列的特征,横向看各项之间的关系结构,纵向看各项与项数 \(n\) 的内在联系,寻找规律,从而根据规律写出此数列的一个通项公式。 公式法 当数列符合等差数列或等比数列的定义,求通项公 ......
平方数列求和的一种非正常求法
在高中数学的学习过程中,我们应该会知道这样一个公式: \[\sum^n_{k=1}\left(2k-1\right)=n^2 \]那么我们就会想到 \[\sum^n_{k=1}k^2=\sum^n_{k=1}\left(\sum^n_{k=1}\left(2k-1\right)\right) \]展 ......
loj 数列分块
1 操作涉及区间加法,单点查值。 对于每个块维护一个 \(ad\) 数组表示这个块每次修改增加的值的和,在修改 \(l\) ~ \(r\) 区间时,如果 \(l,r\) 在同一个块,那直接暴力修改。否则对于 \(l\) ~ \(R_{bel_l}\) 和 \(L_{bel_r}\) ~ \(r\) ......
P3228 [HNOI2013] 数列
题意 给定 \(n\)、\(m\)、\(k\) 和 \(p\),要求在 \(n\) 中取 \(k\) 个数,并且相邻的两个数字差小于等于 \(m\),最后对 \(p\) 取模。 思路 如果直接考虑求出这个数列的话,过程相对麻烦,实现起来比较困难,所以不妨换一种思路。 注意题目中有一个非常特殊的数据: ......
数列分块入门1-9
分块1 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 50003; int n, opt, a, b, c, cnt; int w[maxn], in[maxn], addta ......
蓝桥杯基础练习VIP-阶乘计算(高精度)
蓝桥杯基础练习VIP-阶乘计算(高精度) 时间限制: 3s 内存限制: 192MB 提交: 4869 解决: 2471 题目描述 输入一个正整数n,输出n!的值。 其中n!=123…n。 输入格式 输入包含一个正整数n,n< =1000。 输出格式 输出n!的准确值。 样例输入 复制 10 样例输出 ......
[蓝桥杯 2023 国 B] 合并数列
题目描述让两个数组合并为一模一样的,求最小合并次数。 思路把 $a$,$b$ 数组看为 $x$,$y$ 两个队列,用 $ans$ 记录合并了几次,合并时会出现 $3$ 种情况。 1. $x$ 的队首等于 $y$ 的队首,尽然相等,直接删除 $x$ 和 $y$ 的队首。2. $x$ 的队首大于 $y$ ......
CVE-2014-3704
Drupal < 7.32 “Drupalgeddon” SQL注入漏洞(CVE-2014-3704) Drupal是一款用量庞大的CMS,其7.0~7.31版本中存在一处无需认证的SQL漏洞。通过该漏洞,攻击者可以执行任意SQL语句,插入、修改管理员信息,甚至执行任意代码。 漏洞环境 执行如下命令 ......
P2014 [CTSC1997] 选课
原题链接 一道经典树形dp,你会了二叉苹果树那么这个也会了 细节已写在代码里,一定要清楚设的变量和函数的含义 code #include<bits/stdc++.h> using namespace std; int s[305]={0}; vector<int> son[305]; int ans ......
P3233 [HNOI2014] 世界树
题意: 给定一棵树,有两类点,特殊点与普通点,每个点被离他最近的特殊点管理(距离相同以编号最小的为准),有 \(Q\) 个询问,每个询问形如 \(k,s_{1},s_{2},...,s_{k}\),表示这 \(k\) 个点为特殊点,询问每个特殊点能管理的点的数量。 \(\sum k \le 3 \t ......
Research in Computational Molecular Biology : 18th Annual International Conference, RECOMB 2014, Pittsburgh, PA, USA, April 2-5, 2014, Proceedings | Clc
Research in Computational Molecular Biology : 18th Annual International Conference, RECOMB 2014, Pittsburgh, PA, USA, April 2-5, 2014, Proceedings | C ......
P8648 [蓝桥杯 2017 省 A] 油漆面积
1.首先想到的错解 看到数据范围,就想先写个n^2的暴力:先把所有矩形的面积都算出来,然后再把所有重合的部分挨个减去,把每个重合的部分当成一个个小矩形,用set来判重。 画一个稍复杂些的样例,就会发现,在这些由重合部分产生的小矩形之间,仍有重合,所以这种算法,会导致算出来的重合部分偏大,而导致最后的 ......
等比数列的判定
前言 如果数列 \(\{a_n\}\) 满足 \(a_{n+1}=2a_n\),\(n\in N^*\),则数列 \(\{a_n\}\) 不一定是等比数列[此时数列还有可能为零数列,不是等比数列];若满足 \(\cfrac{a_{n+1}}{a_n}=2\),\(n\in N^*\),则数列 \(\ ......
P3893 [GDOI2014] Beyond 题解
P3893 [GDOI2014] Beyond 题解 思路 称第一个字符串为 \(A\),第二个字符串 \(B\)。 考虑枚举环长 \(L\),那么如果 \(L\) 是可行的,当且仅当存在一个位置 \(i\),使得 \(A_{1\sim i} = B_{L - i + 1, L}, A_{i + 1 ......
蒟蒻的数列
我们先不考虑动态开点怎么开,先想一下普通线段树怎么做 我们需要注意到题目中一个比较显眼的提示:只要求最终数列的所有元素和 这提示我们不用时时刻刻维护每个节点的和 那我们维护什么呢? 由于是要把小于\(k\)的数变成\(k\),我们可以尝试记录每个节点的最小值 在任意时刻,根据我们对lazy的理解,一 ......
P8647 [蓝桥杯 2017 省 AB] 分巧克力
二分 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace s ......
P8646 [蓝桥杯 2017 省 AB] 包子凑数
根据裴蜀定理可得INF的情况是所有数的最大公约数非1 而我们的完全背包的上限是多少呢? 设置为Σai即可,因为把每一个ai用上之后的集合,和ai可以重复使用的集合,只差了整数倍个ai,因此可达性是完全一致的,这里N<=100,ai<=100,所以我们把这个背包的上限设置为10000. #includ ......
P8638 [蓝桥杯 2016 省 A] 密码脱落
基本可以确定这道题是一个dp,我首先想到的思路是,根据回文序列对称的特性,把这个原序列分成前后两半来做,但是每次对序列进行添加操作,都会导致中心点的移动,导致这种做法非常麻烦,因此需要转换思路: 不妨直接把整个序列颠倒过来,那些本身是回文串的部分,颠倒之后还是回文串,而剩下的那些部分,为了把它们变成 ......
【每周例题】蓝桥杯 C++ 区间最大和
区间最大和 题目 蓝桥杯 区间最大和 题目分析 这道题涉及到了区间问题,我们首先要了解规定的该区间范围:1<p且p+k 一1 <n,我们将其转化:1<p<n-k+1,当我们得到这个区间的时候,需要求该区间的最大和可以用双重for循环搞定。 代码 #include <iostream> using n ......
P8743 [蓝桥杯 2021 省 A] 异或数列 题解
题意补充:初始 \(a,b\) 均为 \(0\)。 位越高对 \(a,b\) 的贡献越大,所以从高位往低位考虑。给几组样例以便分析: 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 答案分别是 \(1,0,-1,1\)。 设当前位有 \(x\) 个 \(1\),有 \(y ......
你牛什么牛 (女汉子版) - 唐古 发行时间:2014年12月25日
唐古演唱的歌曲 《你牛什么牛》是甜心才女唐古为微电影《我们都是女汉子》演唱的主题曲。 发行时间:2014年12月25日 你牛什么牛 (女汉子版) - 唐古 词:师立宅 曲:李风持 编曲:南少东 后期:王路遥 总监制:刘晓洪 出品人:石太锋 你牛你牛你牛 你呀牛什么牛 你牛你牛你牛 你呀牛什么牛 你牛 ......