Post time: 2020-07-28 11:35:02 传送门 题意简述： lxhgww 要通过买卖股票来赚最大的钱。他预测了 \(T\) 天的股票走势，每一天都有一个买入价 \(AP_i\) 和一个卖出价 \(BP_i\)（还有一个奇怪的限制 \(AP_i\geq BP_i\)）。每天都有一个购买股票的上限和卖出股票的上限，分别为 \(AS_i\) 和
石子游戏 II \(Alice\) 和 \(Bob\) 正在玩一个关于石头的游戏。 共有 \(n\) 堆石头，其中第 \(i\) 堆最初含有 \(a_i\) 个石子。 他们轮流执行下列操作之一，从 \(Alice\) 开始。 把一堆奇数的石头劈成两堆，两堆都不能空。 把两堆偶数的石头合成一堆。 不能执行任何操作的人将输掉游
CF 700E。 Description 给出一个长度为 \(n\) 的字符串 \(\mathrm{str}\)。你需要构造一个尽量字符串序列 \(s_1, s_2, \cdots, s_k\)，满足： 对于任意 \(1 \leq i \leq n\)，\(s_i\) 为 \(\mathrm{str}\) 的子串。 对于任意 \(1 < i \leq n\)，\(s_{i - 1}\) 在 \(s_i\) 中至少出现了两
一道思维题。 首先题目上有 \(1 \leq b_{i,j} \leq 16\)，而要求 \(b_{i,j} \mid a_{i,j}\)，因此我们可以求一下 \([1,16]\) 内所有整数的 \(\operatorname{lcm}\)： \[\operatorname{lcm}(1,2,...,16)=720720<1000000 \]因此我们可以考虑对要求的 \(a_{i,j}\) 做一个黑白染色（就类似于
目录一些 Update1. 前言2. 详解3. 扩展4. 总结 一些 Update Update 2021/11/16：发现之前推的结论有严重错误，现已更正，如果有读者被误导，在此深表歉意。 1. 前言 差分约束是一种最短路算法，专门用来解决下面这类问题： 已知 \(n\) 个正整数 \(x_1,x_2,...,x_n\)，与 \(m\) 个形如 \(x_i-x_j
最长有趣子序列 http://oj.daimayuan.top/course/10/problem/741#tab-custom-test 题目描述 定义一个序列是有趣的当且仅当他相邻两项的与不为0 即对一个长为\(n\)的序列\(\{a\}\)， 满足\(\forall x< n\ a[x]\&a[x+1] \neq 0\) 现在给你一个长为\(n\)的序列\(\{a\}\)， 请问最长的
这道题好像很烦，我第一眼看过去确实没有任何思路。 但是仔细分析题目后，我们会发现： \(c=1\) 时，答案为 0，但是好像没有这个点？ \(c > n\) 时，答案为序列总和。 \(c = n\) 时，答案为序列总和减去最小值。 \(1 < c < n\) 且 \(n < 2 \times c\) 时，此时序列只能分为一段，而别的序列我们可以
传送门 题目大意 \(t(1\leq t\leq10)\) 组数据，一个长为 \(n(1\leq n\leq50000)\) 的数列，数列中每个值为 \(a_i(-10^5\leq a_i\leq10^5)\) ，一个整数 \(x(-10^5\leq x\leq10^5)\) ，求最多可以选择多少个数，使得该数列的所有区间 \([l,r](l<r)\) 满足以下两个条件中的一个： \(1.\) 至少
A 题意： 给定长度为\(n\)的数组\(A\)，寻找一对\(1\leq i,j\leq n\),使得对于所有的\(1\leq k\leq n\)，满足 \[|a_i-a_k|+|a_k-a_j|=|a_i-a_j| \]\(n\leq 2*10^5\) 题解： \(a_i\)是最大值，\(a_j\)是最小值。 #include<bits/stdc++.h> using namespace std; namespace red{ #define ls(
CF1656D K-good 题目大意 题目链接 对于一个正整数 \(n\) 和一个正整数 \(k\)，称 \(n\) 是 \(k\)-good 的当且仅当 \(n\) 可以被写成 \(k\) 个正整数之和，且这 \(k\) 个正整数除以 \(k\) 的余数互不相同。 \(T\) 次询问，每次给你一个 \(n\)，请你求出任意一个 \(\geq 2
十分浅显，由很多内容没有提到。有空再来填坑！ 引入 对下列两个数列进行考察。 \[e_n = \left(1 + \frac{1}{n}\right)^n \\s_n = 1 + \frac{1}{1!} + \frac{1}{2!} + \cdots + \frac{1}{n!} \]数列 s 单调性证明 显然。 数列 s 收敛性证明 可以证明，当 \(n \ge 4\) 时： \[\begin{align
这道题有一点思考难度，需要根据题意与样例来思考。 首先我们考虑 \(a_i\) 在几次之后会降为 0。 接下来的分析只考虑这个柱子上面被摧毁的情况，不考虑左右的柱子高度为 0 的影响。 如果 \(a_i \leq a_{i - 1}\) 且 \(a_i \leq a_{i + 1}\)，那么只有最上面的格子会遭殃，消耗次数 \(a_i
Gym 103486I 题目大意 给你\(N\)堆石子，第\(i\)堆中石子的个数是\(A_i\)，现有\(M\)次操作，每次有两种操作：\(1、\)\(1\ l\ r\ x\)表示从第\(l\)堆到第\(r\)堆，每堆石子的个数都加上\(x\)；\(2、\)\(2\ l\ r\)表示问你从第\(i\)堆到第\(r\)堆，能否从中挑出若干堆使得他们的异或和为\(0\)。
最大子矩阵 给定一个长度为 $n$ 的整数数组 $a_{1},a_{2}, \dots ,a_{n}$ 和一个长度为 $m$ 的整数数组 $b_{1},b_{2}, \dots ,b_{m}$。 设 $c$ 是一个 $n \times m$ 的矩阵，其中 $c_{i,j} = a_{i} \times b_{j}$。 请你找到矩阵 $c$ 的一个子矩阵，要求：该子矩阵所包含的所有元素之和
最长合法括号子序列 一个合法的括号序列满足以下条件： 序列()被认为是合法的。 如果序列X与Y是合法的，则XY也被认为是合法的。 如果序列X是合法的，则(X)也是合法的。 例如， () ， ()() ， (()) 这些都是合法的。 现在，给定一个由 ( 和 ) 组成的字符串。 请你求出其中的最
AtCoder Beginner Contest 246 Solution A - Four Points 题意 \(xy\) 平面上有一个边平行于 \(x\) 轴和 \(y\) 轴的矩形。其中三个顶点\((x_1,y_1)(x_2,y_2)(x_3,y_3)\)已知，求出另外一个顶点\((x_4,y_4)\)。 数据范围： \(-100 \leq x_i,y_i \leq 100\)。 题解 \(xy\) 平面上有一
P8251 [NOI Online 2022 提高组] 丹钓战 给出长度为 \(n\) 的数列，每个元素是一个二元组 \((a_i,b_i)\)。同时有一个栈 \(S\)，向栈中加入元素 \((a_i,b_i)\) 时会一直弹出满足 \(a_i=a_j\) 或 \(b_i\geq b_j\) 的栈顶元素 \((a_j,b_j)\)，然后将其加入 \(S\) 中。 若一个二元组加入 \(
题目链接: https://www.luogu.com.cn/problem/P1012 题目大意: 题目描述 设有 nnn 个正整数 a1…ana_1 \dots a_na1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 nnn。 第二行有 nnn 个整数，表示给出
四月了啊... 4.1 T1 不算太难，不写了 T2 给你一个 \(n\) 个点的无向图，计数满足 \(K\) 个限制的生成树数量，每个限制是一个点集 \(S_i\)，要求 \(S_i\) 在生成树上的导出子图联通。 \(n\leq 500,K\leq 2000\)。 生成树计数肯定是矩阵树定理。 考虑每一个限制 \(S_i\)，\(S_i\) 的导出子图
题面 题意： 有 \(n\) 条横线段分别为 \(x=x_i\) ， \(m\) 条纵线段分别为 \(y=y_i\) ，求他们围成的所有矩形的面积和。 首先，我们定义 \(dx_{i,j}\) 为第 \(i\) 条横线段与第 \(j\) 条横线段之间的距离，\(dy_{i,j}\) 为第 \(i\) 条纵线段与第 \(j\) 条纵线段之间的距离。 则答案为 \(\s
导数入门练习1 希望自己早日摸着门道。 还要熟练掌握指对数运算。 经典放缩 \(\ln x\leq x-1\) \(e^x\geq x+1\) 比较\(\frac{\ln 2^2}{2^2}+\frac{\ln 3^2}{3^2}+...+\frac{\ln n^2}{n^2}\)和\(\frac{(n-1)(2n+1)}{2(n+1)}\)大小 solution： \(\frac{\ln n^2}{n^2}\leq1-\frac{1}{n
T1 题意简述 有 \(n\) 只奶牛，第 \(i\) 只奶牛希望拜访第 \(a_i\) 只奶牛。 给定一个 \(1\) . . . \(N\) 的排列 \((p_1, p_2, ..., p_n)\)，对于从 \(1\) 到 \(n\) 的每一个 \(i\)： 如果奶牛 \(a_{p_i}\) 已经离开了她的农场，那么奶牛 \(p_i\) 仍然留在她的农场。 否则，奶牛 \(p_i\)
补题链接 [D] 题意： 给出\(k\)和一个序列，求有多少个子区间的和是\(k\)的倍数。 $ 1 \leq n \leq 10^5, 1 \leq k \leq 10^9 $ 。 分析： 签到题，直接用\(map\)记录前面元素的前缀和就行了，或者枚举\(k\)的幂次然后双指针。 但是没过。要注意\(k=1\)的情况，还要注意一直累加\(k\)的幂次
前言 因为之前做法假了或者代码写太丑了，还不如重写一遍。 之前CSDN过河的代码会被洛谷的HACK数据HACK掉QWQ。 过河 题目链接:P1052 题目大意 有一条河，起点为 \(0\)，终点为 \(L(L\leq 10^9)\)，其中一些位置有石头。 有一只青蛙一次可以跳 \([l,r](r\leq 10)\) 的距离，如果它想从起点
正题 题目链接:https://www.luogu.com.cn/problem/CF1654F 题目大意 给出一个长度为\(2^n\)的字符串\(s\)（下标为\(0\sim 2^n-1\)） 你要找到一个\(x\)满足\(t_{i}=s_{i\ xor\ x}\)，并且\(t\)的字典序最小。 \(1\leq n\leq 18\) 解题思路 考虑设\(f(i,x)\)表示选的值为\(x\)时，最终的
