数列zhengjun性质
P5321 [BJOI2019] 送别 题解--zhengjun
由于大家的做法需要大量分类讨论和代码量,这里提供一种不怎么分类的,容易实现的做法。 首先,由于墙体会随时变化,所以直接对墙体本身维护不是很方便。 我们可以牺牲一点常数,对 \((i,j)\) 建立四个点 \(UL_{i,j},UR_{i,j},DL_{i,j},DR_{i,j}\) 分别表示 \(( ......
第十二节:红黑树性质、相对平衡的原理、与AVL树的区别
一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误,欢迎讨论,请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址,否则保留追究法律责任的权 ......
HDU #6664. Andy and Maze 题解--zhengjun
对每个点随机黑白染色,强制答案链的前 \(\lfloor \frac{k}{2}\rfloor\) 个点和后 \(\lceil \frac{k}{2} \rceil\) 个点的颜色不同。 计算答案只需要枚举中间这条两端颜色不同的边 \((u,v,w)\),然后分成两边计算 \(u,v\) 出发的经过 ......
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 ......
MIT18.06Linear Algebra 第18讲 行列式及其性质
![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20231219223029.png) ![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20... ......
CF295B Greg and Graph 题解 floyd性质题
题目链接:https://codeforces.com/problemset/problem/295/B 题目描述可参见 洛谷 解题思路完全来自 aiiYuu巨佬的博客 一道很好地利用了 floyd 算法性质的题目。 floyd算法 示例程序: #include <bits/stdc++.h> us ......
使用pytorch构建图卷积网络预测化学分子性质
在本文中,我们将通过化学的视角探索图卷积网络,我们将尝试将网络的特征与自然科学中的传统模型进行比较,并思考为什么它的工作效果要比传统的方法好。 https://avoid.overfit.cn/post/7cfa0930651b4b4cac912952d8c53d54 ......
[蓝桥杯 2023 国 B] 合并数列
题目描述让两个数组合并为一模一样的,求最小合并次数。 思路把 $a$,$b$ 数组看为 $x$,$y$ 两个队列,用 $ans$ 记录合并了几次,合并时会出现 $3$ 种情况。 1. $x$ 的队首等于 $y$ 的队首,尽然相等,直接删除 $x$ 和 $y$ 的队首。2. $x$ 的队首大于 $y$ ......
等比数列的判定
前言 如果数列 \(\{a_n\}\) 满足 \(a_{n+1}=2a_n\),\(n\in N^*\),则数列 \(\{a_n\}\) 不一定是等比数列[此时数列还有可能为零数列,不是等比数列];若满足 \(\cfrac{a_{n+1}}{a_n}=2\),\(n\in N^*\),则数列 \(\ ......
蒟蒻的数列
我们先不考虑动态开点怎么开,先想一下普通线段树怎么做 我们需要注意到题目中一个比较显眼的提示:只要求最终数列的所有元素和 这提示我们不用时时刻刻维护每个节点的和 那我们维护什么呢? 由于是要把小于\(k\)的数变成\(k\),我们可以尝试记录每个节点的最小值 在任意时刻,根据我们对lazy的理解,一 ......
洛谷 P5669 [SDOI2018] 原题识别-改 题解--zhengjun
题面 鉴于这题目前还没题解,提供一种时间 \(\Theta(n\sqrt{m})\),空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队,见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法,所以我采用了树上莫队的做 ......
网络流部分结论性质及证明
最近做到了很多网络流的题,一眼都挺不一眼的,凭自己也只有几道可以想到性质,但知道网络流相关知识之后就都是简单题了。 以下所有的证明都偏口胡,但有一定程度上的严谨性。 设情景下的最大流流量为 \(|F|\)。 称某个最大流方案中这条边流量所构成的流网络为使用流网络。 称流网络中每条边的容量减去某个最大 ......
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 ......
洛谷 P9936 [NFLSPC #6] 等差数列
洛谷传送门 对 \((i, a_i)\) 求出下凸包,那么一条凸包的斜率非正的切线是候选答案。 只考虑切凸包上第 \(i\) 个点的切线,那么斜率的左边界是过凸包第 \(i\) 和第 \(i + 1\) 个点的直线斜率,右边界是过凸包第 \(i - 1\) 和第 \(i\) 个点的直线斜率。最优方案 ......
水の数列
这题目没有修改,所以可以考虑预处理 显然\(x\)从大到小或者从小到大,被选中的数字是单调的(尽管区间变化个数没有单调性) 所以我们可以考虑枚举\(x\) 我最开始想的是从大到小枚举\(x\),但是维护有一点复杂,因为是删除 这个时候就要想到既然能够从大到小枚举\(x\),那肯定也可以从小到大枚举\ ......
数列
数列Array 关键字: 保留字: 关键字的预备役 var(jdk11) goto JS: var 变量名 = 初始值; 重载/overload: 在同一个类中,允许函数重名,但是它们的参数列表必须不同。 1.参数个数不同 2. 参数类型不同 注意: 重载跟函数的形参的名字以及返回值类型无关 数组/ ......
P8614 [蓝桥杯 2014 省 A] 波动数列
这道题的精髓在于DP公式的推理 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; const int N = 1005, mod = 10000000 ......
《论取模的艺术》231760:菲波那契数列.递推ver
原题 错误代码: #include<bits/stdc++.h> using namespace std; long long math(int a) { if(a <= 2){ return 1; } long long f0 = 1,f1 = 1,f2; for(int i = 3;i <= a ......
C1. Good Subarrays (Easy Version)(推公式找性质)
思路: \[能想到平方是比较特殊的,因为x*x一定是x的倍数也就是说\sqrt[2]{x*x} = {x} \]\[所以需要考虑平法之间的数手模一下样例可以发现 [x^2 ,(x+1)^2)之间是x倍数的有x^2 \]\[x*(x+1), x*(x+2)这三个,所以可以知道平方之间有三个,只要讨论一 ......
【算法 Java】递归,阶乘的递归实现,斐波那契数列的递归实现
递归 定义:方法直接或间接地调用方法本身 思路:将大问题转化为一个与原问题相似的规模更小的问题 注意:递归死循环会导致栈内存溢出 一些使用递归求解的问题 阶乘 Factorial.java import java.util.Scanner; public class Factorial { publ ......