cf

题目地址 题意：有这样一个塔，初始全为蓝色，第i位上的数为i2，丢球丢中第k位时，将使得第k位和他头顶的数 以及 头顶的数的头顶的数 以及...都变成红色，求红色数的和 Solution dp转移，我们把斜着向右下的所有数转移在一起，然后从第k位数开始往右上走，答案就是所有的和 void init( ......

话说这场比赛的题名字好像都是 Taylor Swift 的歌名。 题意 有一个由罐子排列成的金字塔，罐子自上而下依次编号： 现在你要打下一个罐子，则与其有关的所有罐子也会被击落，计算所有被击落的罐子编号的平方和。 比如说，你击中了 $9$ 号罐子，则上图中所有标红的罐子都会被击落。 $n \le 1 ......

题意：给一个字符串，每次询问它的一个区间，问最少删除多少个字符，使得区间没有子序列 2016，但是有子序列 2017。 My solution 首先考虑贪心，通过预处理的方式找到区间最后一个 7，依次往前贪心的找到最靠后的一组 2017。接下来，我们需要 7 的后面没有 6，7 前面的部分不能组合出 ......

一个区间的权值为最大的三个数的和-区间长度，求最大的权值。 首先我们注意到，两个端点肯定是max，考虑反证法，假设当前选的是l,r区间，若两端不是max，则可以通过增大l，减小r来增加答案。（然而好像并没有什么用？） 我们可以设$f[i][1/2/3]$，表示到了第i个点，我们当前选了几个的最大贡献 ......

CF1826E 这个题比赛的时候基本做出来了，就是不会用 bitset 导致最后寄了。这已经是第三次很有希望做出 E 最后没有做出来了 /ll 好几个月了一直卡在四题，吐了 首先如果对于一个模特，她在 $i$ 城市的所有分数都分别小于 $j$ 城市的，那么就 $i\rightarrow j$ 连一条 ......

题意 给你一个长度为 $n$ 的序列 $b$，求下面这个式子的值： $$ \max_{1 \le l \le i \lt j \lt k \le r \le n}(b_i + b_j + b_k -(r - l)) $$ $n \le 10^5$。 思路 官方题解给出的做法使用了单调栈，这里给出一种 ......

这次写的也是比较快！rank305 虽然D简单，但是写出来了就算胜利！ A. Trust Nobody 题意：给出n个人，他们会说多少人是说谎的，你要找出这个人数 思路： n最多只有100个，我枚举说谎的人有i个，对说话小于等于i的做前缀和，这个几个人都是说真话，记录前缀和sum，n-sum就是说谎 ......

题意：给定一个仅包含左右括号的字符串，求其中合法的括号子串种数。 一眼看上去没思路，先从简单的问题看起。 如何判断一个括号序列是合法的？ 将左括号变成 $1$ ，右括号变成 $-1$ ，然后得到前缀和数组 $pre$。如果 $pre$ 中没有负数说明括号序列合法。 怎么求合法的括号子串个数？ 考虑枚 ......

首先将将 $b_i$ 的定义改为 $b_i$ 在 $a$ 中出现的位置 $pos$，那么询问操作就是询问 $b_{[l_b,r_b]}$ 中有几个数的值在 $[l_a,r_a]$ 中。 因为时间有 $\texttt{6.00 S}$ 且 $n,m\le 2\times 10^5$，所以~~考虑分块~ ......

简要题意 给定两个次数为 $d$ 的多项式 $A, B$ 在 $0, 1, 2, \dots, d$ 处的点值对 $10^9+7$ 取模，保证 $B(x) \equiv A(x+s) \pmod {10^9+7}$。求 $s \bmod 10^9+7$。 数据范围：$1\le d\le 2.5\ti ......

problem 一个长为 $m$ 的数组 $a$，每个数的取值为 $[1,n]$ 的正整数；另外有一个长为 $m$ 的数组 $b$，初始全零；另外有一棵 $n$ 个点的树，求树上两点距离的函数为 $dist$。请支持三种操作： 输入 $l,r,c$，枚举 $i\in [l,r]$，使得 $b_i\g ......

一、题目描述： 这是一道交互题，你需要猜出一个 $1$~$n$ 的全排列 $p_1,p_2,p_3...p_n$ 。 有 $t$ 组数据，每组数据有一个整数 $n$ 表示数组的大小。 假设一开始有一个只有 $n$ 个点，没有边的图。你有 $2\times n$次询问机会，两种询问方式： 第一种：$+ ......

CF338D GCD Table 个人评价：还好 算法 扩展CRT 题面 给了一张$n\times m$的矩阵，第i行j列的权值是gcd(i,j),现在有一个长度为k的序列A，问是否存在(i,j)使得$gcd(i,j+l-1)=a_l(1\leq l\leq k)$ 问题分析 我们将对应行设为x,对 ......

妙妙题，但是感觉评不到紫。 题目链接。 题意 luogu 题意。 有 $n$ 个人，贿赂第 $i$ 个人的代价为 $a_i$。这些人中，贿赂代价为 $-1$ 的是你的朋友。现在，你可以两两配对，使得编号小的被淘汰，但是，如果你贿赂了编号大的，那么编号大的被淘汰，而编号小的留下。问：使得你朋友夺得冠军 ......

题意 你要构造一个长度为 $n$ 的由小写字母组成的字符串，满足给出的 $k$ 个约束。其中，每个约束以 $p(x_i, c_i)$ 的方式给出，表示构造的字符串长度为 $x_i$ 的前缀中应包含 $c_i$ 个本质不同的回文子串（单个字符也算）。 $3 \le n \le 2 \times 10^ ......

###原题点这 ###前置知识点：反素数 反素数： 若 N $\le$ $2^{31}$ 1 ~ N 中的反素数，就是 1 ~ N中约数个数最多的数中 最小 的一个。 1 ~ N 中任何数的不同质因子都不会超过 10 个且所有质因子的质数都不会超过30。 x$\in$[1, N]，x 为反素数的必要 ......

###原题 ###题意： 给定一个n个数的序列，问你有多少个子序列的 gcd = 1。(n $\le$ $10^{5}$) ###思路： 序列一共有n个数，则有 $2^{n}$ - 1个子序列。 显然答案为 $2^{n}$ - 1 减去 gcd > 1 的子序列的个数。 而问题来了——— gcd > ......

有趣的一场 A CF题面 因为所有长度为 $k$ 的区间都要满足条件，所以对于所有 $i\le n-k$，都有 $s_i=s_{i+k}$。随便判一下就没了。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define ......

A. A-characteristic 题目链接 由于出现数字只可能是1或-1，那么假设数列全为-1，依次枚举1出现的个数，可以得出结论不是所有数字都有答案的，由于会有重复数字出现，只需要枚举1的个数x<=n/2即可。 // Problem: A. A-characteristic // Conte ......

###原题链接 题目大意： 给定整数 u 和 v (0$\leq$u,v$\leq$$10^{18}$ )试构造长度最短的数组，使得数组内所有元素的异或和为 u，加和为 v。 如果有解，输出两行，第一行输出一个整数 n，第二行输出 n 个非负整数，表示数组里的元素。多解输出任意一组即可。如果无解，输 ......

题意： 给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。 请问有多少点可以通过改造，成为这颗树的重心？（如果以某个点为根，每个子树的大小都不大于$\dfrac{n}{2}$，则称某个点为重心） 思路： 是今天遇到的一道有意思的换根dp呃呃。 从题意来看 ......

经过上一次的vp，发现自己还有很大不足，所以还在板刷div.1。 A CF题面 模拟即可。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define int long long #define pii pair<int ......

好久没打CF了，感觉写代码能力有所下降，vp一场看看，差点被阻击没了。 A CF题面 先考虑将某一个数字提出来，可以发现如果这个数字要对答案造成贡献，那么 $k$ 最小为没有该数字的区间中最长的区间长度加一。 点击查看代码 #include<bits/stdc++.h> #define ull un ......

简要题意 给定 $n$ 个区间组成的序列，定义它的一个连续段的价值为这个段内所有区间的并覆盖的长度。求价值前 $k$ 大的段的价值和。 数据范围：$1\le n\le 3\times 10^5, 1\le k\le \min{\frac{n(n-1)}{2}, 10^9}$。 题解 考虑一个经典问题 ......

可能更好的阅读体验 题目传送门 Div.1 C 拉格朗日差值，赛时开香槟。 题目大意 给定 $d$ 次两个多项式 $A(x),B(x)$。求 $s$，使得 $B(x)\equiv A(x+s) \pmod {10^9+7}$ ，保证 $s$ 存在。 给出多项式的形式为给出 $x=0,1,\cdots ......

Plus and Multiply Luogu CF 题意简述： $\qquad$给定 $n,$ $a,$ $b$，要求判断 $n$ 能不能由 $a$ 通过若干次 $\times a$ 或者 $+b$得到。 解题思路： $\qquad$我们首先应该找到能由上述操作得到的数的普遍形式。 $$对于n = ......

problem 给一些数，每个的因数个数不超过 7，求最少选出多少个，使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 solution 如果一个数有三个不同的质因子，那么它至少有 8 个约数；如果一个数有平方因子，我们可以除掉。 所以任何数都可以写成下面三种形式：（$p,q$ ......

cf1798d 题意：重排序列，使得其中连续子序列和的绝对值最大的最大值小于序列最大值减最小值，序列和为0 考虑这样一种构造方案： 正负数分类，0直接不管 然后记录当前和sum，当sum非负时，加上一个负数，当sum是负数时，加上一个正数即可 正确性证明： 显然前缀和都是合法的。考虑计算前缀和数组， ......

1811D 1814C 1819B 1821D 1770D 题意： Koxia 和 Mahiru 正在玩一个游戏。游戏使用 $a,b,c$ 三个长度为 $n$ 的数组，共进行 $n$ 轮。 每一轮中，Koxia 先在 $a_i,b_i,c_i$ 中选择一个数字，Mahiru 再从未选择的两个数字中选 ......

题意： 给你一棵 $n$ 个结点组成的树，你需要对树进行 $n-1$ 次操作，一次操作包含如下的步骤： 选择两个叶子结点 将这两个结点之间简单路径的长度加到答案中 从树上删去两个叶子结点之一 初始答案为 $0$，显然在 $n-1$ 次操作之后树上只剩下一个结点。 计算最大的答案，并构造一组操作序列。 ......