multiplication sorting 1861d cf

洛谷传送门 AtCoder 传送门 技巧性比较强的题（？ 设 $a$ 为最优解的 $A$，则 $a$ 可以贪心构造，就是每一位都取到下界。 考虑设 $b_i = \frac{a_i}{i}$，因为 $i \times b_i < (i + 1) \times b_{i+1}$，则 $b_{i+1} ......

How to connect to multiple SSD1306 OLED Displays using Raspberry Pi GPIO I2C PIN All In One 如何使用 Raspberry Pi 的 GPIO I2C PIN 连接多个 SSD1306 OLED 显示器 ......

1. 折线图案例 对于大量数据，json的格式不规范，想要知道json的格式以及层次可以使用以下网站进行查看。P103~104 懒人工具-json 在线解析-在线JSON格式化工具-json校验-程序员必备 (ab173.com) 2.地图可视化 """ 地图可视化 """ from pyechar ......

Cunning Gena - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ki表示显示器数量需求 这点对于dp来说是比较难解决的，所以我们按 k 进行升序排序，这样便可以处理 k 的问题(其实这点有点难想到)。 假设 dp[i][j] 为前i个物品，状态为 j 下的最小价格，那么转 ......

一、题目描述： 一个正整数 $m$ 可以被唯一分解成 $p_1^{e_1} \times p_2^{e_2} \times ...\times p_k^{e_k}$ 的形式，其中 $p_1,p_2,...,p_k$为互不相同的质数，$e_1,e_2,...,e_k$ 为正整数。 定义一个可重集 $f ......

C 输出"NO"的充要条件是要在最初就选择 $k$ 个物品，使得 $k \mid N$。 发现朴素做法是 $O(TM)$，可以对 $N$ 的约数进行枚举，优化为 $O(T\sqrt(N))$，再特判 $N \leq M$ 和 $N = 1$的情况。 #include <bits/stdc++.h> ......

我们发现，这其实就是一个完全图合并的问题。如果一个子图不是完全图，就一定要把它们合并起来。 我们考虑 $dp_{msk}$ 表示只对当前集合 $msk$ 的点进行操作，使得 $msk$ 集合是完全图的最小步数。初始状态是枚举所有的 $msk$ 检测是否是完全图。然后我们每次枚举和当前集合的加入集合 ......

My solution 首先，我们考虑最暴力的 $dp$，设 $dp_{i,j}$ 表示当前处理到第 $i$ 位，目前序列尾部是 $j$ 的方案数。这个 $dp$ 的转移是很容易的。$dp_{i,j}=\sum_{k=1}^{a_{i-1}}[k\neq j]dp_{i-1,k}$。但是复杂度也是很 ......

题目思路 先定义变量 $t,ans$。 循环从 $0$ 到 $n-1$，对于第 $i$ 个数，如果为 $0$，$t=t+1$，否则将 $t$ 清零。每次循环 $ans=\max(ans,t)$ 表示最多有多少个连续的 $0$。 最后输出 $ans$ 即可。 核心代码 点击查看代码 void solv ......

题意：对于一棵树，有多少种删去边的方式，使得删边之后得到的森林中，每棵树的直径都不超过 $k$。 见数据范围和直径知 $dp$，设 $dp_{i,j}$ 表示当前考虑子树 $i$，所有直径不大于 $k$，且从 $i$ 往下最深深度为 $j$ 的方案数。 同时注意每棵树转移到祖先的时候，$j$ 都要自 ......

首先，本题的本质是有向图的 LIS 问题，按照题目输入的顺序依次加边，设 $f_{i,j}$ 表示以 $i$ 结尾，路径权值的最大值为 $j$ 的最长链的长度，有状态转移方程 $f_{i,j}=\max(f_{k,s})+1(k\to i,s<j,val(k\to j)=k)$，直接转移时间空间复杂 ......

题目地址 题意：有这样一个塔，初始全为蓝色，第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 ......