\[\huge \rm 差分约束 \] \[\Large \rm 算法简介 \]\(\quad\)差分约束算法是用来解形如 \(x_1-x_2\leqslant k\) 的若干个方程。 \(\quad\)我们发现可以将方程移项成 \(x_1\leqslant x_2+k\),解方程的时候考虑建图,从 \(x_2\) 向 \(x_1\) 连一条长度为 \(k\) 的边,然后对这张图建一个
函数在端点处为零的端点效应 端点效应是将端点代入函数中以缩小参数的取值范围。若函数在端点处的值为 0 0 0,则我们无法通过这个端点来缩小参数的取值范围,这似乎意味着此时
问题:已知\(\displaystyle \left\{ a_n \right\}\)为递增数列,且\(\displaystyle a_1=1\),\(\displaystyle a_2=2\),\(\displaystyle a_3=5\),且\(\displaystyle a_{n+1}=3a_n-a_{n-1}\left( n=2,3,\cdots \right)\),判别级数\(\displaystyle \sum_{n=1}^{\infty}{
问题:设\(\displaystyle f\left( x \right)\),\(\displaystyle g\left( x \right)\)在\(\displaystyle\left[ a,b \right]\)上连续,在\(\displaystyle\left( a,b \right)\)上可微,且\(\displaystyle g\left( a \right) =0\),若有实数\(\displaystyle\lambda \ne
Description There is a complete graph containing \(n\) vertices, the weight of the \(i\)-th vertex is \(w_i\). The length of edge between vertex \(i\) and \(j\) \((i≠j)\) is \(\lfloor \sqrt{|w_i-w_j|}\rfloor\). Calculate the length of the
题意 在一个长度为 n n n 的序列中找到长度为 m m m 的严格上升子序列的
原题链接 题意:在 \(1 \leqslant n \leqslant 1e9, 1\leqslant m \leqslant 1e9, 1 < k \leqslant 1e9\) 的情况下,构造出 \(1\leqslant x \leqslant n, 1 \leqslant y\leqslant m\) 同时三个点构成的三角形面积等于 \(\frac{n\times m}{k}\)。 题解:主要是当在抽象成 \(x\times y
传送 题面是不是看不下去了? 我中文题面都看不下去了: 你有\(c(0.01 \leqslant c\leqslant 10 ^ 8)\)美元现金,但没有股票。给你\(m(1 \leqslant m \leqslant 100)\)天时间和\(n (1\leqslant n \leqslant 8)\)支股票供你买卖,要求最后一天结束后不持有任何股票,且剩余的钱最多。买股票
传送 题面:给定一棵\(n(1 \leqslant n \leqslant 30000)\)个结点的树,每条边包含长度\(L\)和费用\(D\)\(1 \leqslant L,D \leqslant 1000\)两个权值。要求选择一条总费用不超过\(m(1\leqslant \leqslant 10 ^8)\)的路径,使得路径总长度尽量大。输入保证有解。 这道题的做法还是比较
使用 LaTex 的语法,关于把数学公式的下表放在正下方的方法,分两种情况。如下。 1、本身是数学符号 比如,\(\sum\),行内数学公式默认的格式是 $\sum_{i = 0}^{n}$ 效果是:\(\sum_{i = 0}^{n}\) 而如果我们要想将下标放在正下方,则需要使用 \limits 语法,书写格式如下 $\sum\limits_{i = 0
CF1268D - Invertation in Tournament 给定 \(n\) 个点的竞赛图,每次操作可以反转一个点的所有边的方向,问最少操作多少次使得图强连通。\(n\leqslant 2000\)。 考虑一些性质。 引理:对于 \(n\geqslant 4\) 的强连通竞赛图,存在 \(n-1\) 阶子强连通竞赛图。 证明:考虑任意拎出一个点,不
\(Tutte-Berge\;Formula\) 定义\(q(G)\)表示图\(G\)有多少个奇联通分量 定义\(C(G)\)为图\(G\)中的联通分量的集合 那么,一个图\(G\)的最大匹配的大小为\(\frac{1}{2}\min_{S \subseteq V(G)}(|S|+|G|-q(G-S))\) 考虑\(S\)为任意一个集合,\(M\)为任意一个匹配 在\(M\)中,设满足与\(S
[NOI Online 2021 提高组] 岛屿探险 对于 \((a_i \oplus c_j)\leqslant \min(b_i,d_j)\),考虑拆掉 \(\min\)。当 \(b_i\geqslant d_j\) 时,为 \((a_i \oplus c_j)\leqslant d_j\),只需在 \(a_i\) 的可持久化 \(01\ Trie\) 上二分即可。当 \(b_i< d_j\) 时,为 \((a_i \oplus c_j)\leq
1.1 递推与递归 由数据结构反推算法复杂度以及算法内容 作者: yxc 一般 ACM 或者笔试题的时间限制是\(1\)秒或\(2\)秒。 在这种情况下,C++ 代码中的操作次数控制在\(10^7 \sim 10^8\)为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: 1.\(n \leqslant 30\):
A : 组队 Time Limit:1.000 Sec Memory Limit:256 MiB Description 作为篮球队教练,你需要从以下名单中选出1 号位至5 号位各一名球员, 组成球队的首发阵容。每位球员担任1 号位至5 号位时的评分如下表所示。 请你计算首发阵容1号位至5 号位的评分之和最大可能是多少? 编号 1号位 2
不难发现连通块一定是连续的一段。考虑枚举连通块的右端点 \(p\),要求 \([1,p]\) 和 \([p+1,n]\) 之间没有连边,即 \(\min\limits_{1 \leqslant i \leqslant p} a_i > \max\limits_{p+1 \leqslant i \leqslant n} a_i\)。 设 \(w=\max\limits_{p+1 \leqslant i \leqslant n} a_i\),将
拔河比赛 ybtoj dfs-1-1 题目大意 给你n个数,让你分成两堆,使其数量相差不大于1,问数值相差最小是多少 输入样例 1 3 55 50 100 输出样例 5 数据范围 1 ⩽ T ⩽
防具布置 ybtoj 二分-1-2 题目大意 给出n组数: s i , e i ,
数列分段 ybtoj 二分-1-1 题目大意 给出一个序列A,让你把它分成m段,使每段和最大值最小 输入样例 5 3 4 2 4 5 1 输出样例 6 数据范围 1 ⩽ M ⩽
前言 为何引入 对于高一的新生,往往不能理解为什么要引入这么抽象和晦涩的数学素材[集合],用以下的例子作以体会。 有了集合这种数学语言,数学内容可以表达的更加简洁和精确; 比如刻画不等式的解集;初中我们说,不等式\(x^2-3x+2\leqslant 0\)的解为\(1\leqslant\)\(x\)\(\leqslant\)\(
D e s c r i p t i
设计有setAll功能的哈希表 题目描述 哈希表常见的三个操作时put、get和containsKey,而且这三个操作的时间复杂度为O(1)。现在想加一个setAll功能,就是把所有记录value都设成统一的值。请设计并实现这种有setAll功能的哈希表,并且put、get、containsKey和setAll四个操作的时间复
题面 题目背景 寻求最大公约数是人民民主的真谛。 题目描述 小 L 极其喜爱 \(\gcd\)。 有一天,小 Z :小 L,问你个题。 小 Z:给出一个长度为 \(n\) 的序列 \(a\) 和一个整数 \(k\) ,把这个序列划分成连续的 \(k\) 段,每一段不能为空。 小 L:等等,\(\gcd\) 去哪里了。 小 Z:别急嘛,我们设 \(b_
前言 拆分策略 当研究函数\(y=e^x-kx\) \((x>0)\) 的零点情况时,思路一可以考虑直接利用导数来研究,当然需要相当的精力和时间付出;思路二如果将\(y=e^x-kx\)的零点问题转化为函数\(y=kx\)与函数\(y=e^x\)的位置关系问题,就容易的多。 利用上述的动态图像,我们可以看到, 当函数\(y=e^x-
Description 要打掉一个砖块必须打掉他左上及右上的两个砖块,砖块有得分,问打掉 \(m\) 个获得的最大得分。 \(1\leqslant n\leqslant 50\) Solution 最后打掉的一定是每列选一个前缀: 2 2 3 4 8 2 7 2 3 49 发现可以前缀和优化。 Code #include<bits/stdc++.h> using namespace std;