约数 区间codeforces divisors

# [Codeforces Round 892 (Div. 2) ](https://codeforces.com/contest/1859) ## A United We Stand **题意：给一个数组，让你把它分成两个数组，第二个数组里的数不能是第一个数组里的数的除数，先输出两个数组的长度，依 ......

而且怎么感觉 E,F 比 D 要简单很多，大概是因为比较套路吧[惊恐] ## A.Coins ### 题目描述： **本题一共有 $t$ 组数据。** 每组数据包含两个整数 $n$ 和 $k$，如果存在两个非负整数 $x,y$，满足 $2\times x+k\times y=n$，输出 `YES`， ......

手速慢了，掉分 ## C. Another Permutation Problem [Problem - C - Codeforces](https://codeforces.com/contest/1859/problem/C) ### 题意 给定一个正整数$n$，设序列$p$为$n$的排列，求$ ......

这C真的魔幻，官方题解完全和写的不一样，太玄学了，打表发现的规律 这是打表代码: int main() { cin >> n; vector<int> a(n + 1); for (int i = 1; i <= n; i++) a[i] = i; LL ans = 0; do { auto b = ......

## A. United We Stand > ### 题解 >* 赛时想复杂了 >* 题目 ......

给定长度为 $n$ 的字符串 $S$ 以及 $m$ 个区间 $[l_i, r_i]$，记 $T=S[l_1,r_1]+\cdots+S[l_m,r_m]$，其中 $S[x,y]$ 表示从第 $x$ 个字符到第 $y$ 个字符的子串。求如何重新排列 $S$ 中字符的顺序使得 $T$ 的字典序尽可能大。 ......

最近在思考半在线卷积的复杂度有没有可能进一步优化, 决定先理清类似的问题以寻求经验. ## 一区间合并 如果询问的时候不能进行半群运算, 显然我们需要在预处理阶段处理所有答案, 必须进行 $O(n^2)$ 次计算. ## 二区间合并 如果询问的时候可以进行一次半群运算, 则可以把序列每次在中点处折开 ......

# [Codeforces Round 764 (Div. 3) ](https://codeforces.com/contest/1624) ## A Plus One on the Subset **题意：判断最大和最小差多少即可** ```c++ void solve() { int n; c ......

# 做不动那么多题了，来个G G就是问你一棵树能切成多少个大小为3的链，想了半天，想过dp啥的，但是后来发现这个贪心就好了，可以证明贪心找不到的，其他方法也找不到 好久没复健了，这是第一次，感觉以后要多做题才可以 ```cpp #include using namespace std; conste ......

说在前面的话： 心血来潮想要补一场Div3，这些题目确实很有意思。英文题面真的难懂，但是洛谷上的简洁题面无疑降低了难度。 然后通过这次补题经历，更加感到了**不开long long见祖宗**，所以，读者可以发现有几道题用了`signed`（源代码已经改成这样力，不想被long long再搞一次了）。 ......

# [Codeforces Round 799 (Div. 4)](https://codeforces.com/contest/1692) ## A Marathon ```c++ void solve() { vector a(4); int goal; cin >> goal; int ans ......

ll k;int ord[35],a[65];mt19937 rng(time(0)); int main(){ scanf("%lld",&k); if(kk){--n;break;} for(int i=60;i>=a[n];i--)dp[i]+=dp[i-a[n]]; }ll rk=k-dp[ ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1610F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1610/F "CF 传送门") 比较有启发性的题。 首先，设 $a_u$ 为与点 ......

自己做出来了 A-E，F 算是搞懂 GF 后第一道符合我这个菜鸡水平的实战，可惜的是根本没意识到可以 GF。 ## A.Matching ### 题目描述： 整数模板是**每位均为数字或问号**的字符串。 如果可以用数字**替换**模板中的每个问号，从而获得该**正整数（严格大于 $0$）** 的十 ......

# A. Musical Puzzle 字符串 $s$ 的不同的长度为 $2$ 的子串个数就是答案 可以用 set 处理 # B. Restore the Weather 将 $a$ 数组排序后，在 $b$ 数组中找到第一个大于等于 $a_i-k$ 的元素与 $a_i$ 对应即可 可以用 multi ......

# A. Cipher Shifer 从头开始扫一遍即可，扫到两个相同的表示某一个字符的解密结束 # B. Binary Cafe 首先，我们不妨把题意转换为 **有多少种不同的花钱方案** 因为每一种咖啡就是一个二进制有 $k$ 位的数字的其中一位，而对于不同的方案，其二进制位不完全相同，则每一个 ......

# 两个正整数a，b，请问a∗b有哪些因子 #1≤a,b≤1e9 # 求因子的数量并给出所有因子 ### 本题无脑的暴力显然不能过，但用set存数，加上考虑到a*b的所有约数其实就是a的所有约数和b的所有约数分别相乘(核心） # 补充常识：int范围内数的约数个数最多为1600，2e9数的约数个数最 ......

## 1.定义与性质 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 令状态 $dp_{(i,j)}$ 表示将下标位置 $i$ 到 $j$ 的所有元素合并能获得的价值的最大值，那么 $dp_{(i,j)}=max\{dp ......

在网上胡乱找的一些关于并查集处理区间跳跃（也有叫区间覆盖/序列联通性，这类问题有没有什么统一叫法存疑？）的题目，或许能学习后成为一种套路 参考： [区间跳跃问题](https://www.cnblogs.com/TYH-TYH/p/10747781.html) ## [Knight Tourname ......

## [模板区间 dp](https://vjudge.net/problem/%E6%B4%9B%E8%B0%B7-P3146) - 一个长 $n(n \le 248)$ 的序列，选择数列中两个相邻且相等的元素，删去其中一个元素并使另一个元素的值 $+1$，求数次操作后数列中的最大值 - 将这看做 ......

## A.New Palindrome ### 题目描述： 给你一个由小写字母组成的回文字符串，问你是否能在重排其之后构造出另一个与原串不同的回文字符串。 多测，$t \le 1000,2 \le |s| \le 50$ ### 题目分析： 考虑其实就是前 $\lfloor \frac{n}{2} ......

# [1857E.Power of Points](https://codeforces.com/contest/1857/problem/E "Codeforces 1857E") ## Description: - $n$ 个数：$x_1,···,x_n$，从左向右扫，当 $s=x_i$ 时，可 ......

# A. Sasha and Array Coloring 为了让贡献最大，每种颜色只能染两个数 显然这两个数为最大值与最小值、次大值与次小值、第三大值与第三小值……以此类推即可 # B. Long Long 为了让和最大，我们需要的就是把所有负数变成正数 那么第一问的答案就是 $\sum_{i=1 ......

偷偷摆烂导致小号掉了16分，但是队友涨了16分，~~一定是米哈游的问题！~~ ## A. Array Coloring 题意：给出一个长为$n$的数组，问能否把所有元素分别染成两种颜色中的一种，并且使得同种颜色的元素和它们最后的奇偶性相同。 ### Solution 算出奇数个数看是不是奇数个即可 ......

# A. Array Coloring ```cpp #include using namespace std; void solve() { int n; cin >> n; int sum = 0; for( int i = 1 , x ; i > x , sum += x; if( sum % ......

# Codeforces Round 891(Div. 3) ## A. Array Coloring > 给你一个由 $n$个整数组成的数组。你的任务是确定是否有可能用两种颜色给数组中的所有元素着色，使得两种颜色元素的和具有相同的奇偶性，并且每种颜色至少有一个元素被着色。 > > 例如，如果数组是 ......

# A. Array Coloring 因为： 偶数+偶数=偶数 奇数+奇数=偶数 奇数+偶数=奇数 所以设 $s1$ 为奇数之和，$s2$ 为偶数之和 $s2$ 必定是偶数 如果奇数的个数为偶数，则 $s1$ 为偶数；否则是奇数 而在 $s1$ 为奇数时，即使拿一个奇数加到 $s2$ 里，那么也是 ......

## 一段时间没打比赛，整个节奏没找到，对于会的问题代码实现的不够顺畅，对于看起来不会的问题总是有种先入为主的算法恐惧，其实不是算法不会，而是思维和灵性不够 1. c题是构造题，不难想到最小值出现次数一定是最多的，最小值具有的性质是相对位置不影响出现次数，对出现次数排序让整个问题清晰，想到这点整个问 ......

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10] ......

### 闲话 第一场CF div3，T2读错题了...T3构造乱搞没搞出来...在此深刻反思。 ### A #### Translate 我们可以任意将一个数组拆成两部分，分别求出这两部分的和，是否有一种拆分方式使得这两部分和的奇偶性相同？ #### Analysis ~~根据小学数学我们得知~~ ......