约数 区间codeforces divisors

# Educational Codeforces Round 154 (Rated for Div. 2) [比赛链接](https://codeforces.com/contest/1861) 我都快忘了还有这一场比赛，今天打开cf看见这场比赛正好有时间就补了！！！ 2023.9.3也许是出去玩了 ......

# [Educational Codeforces Round 7](https://codeforces.com/contest/622) [TOC] ## [A - Infinite Sequence](https://codeforces.com/contest/622/problem/A) ......

一、区间合并 1、用sort排序 排 vector的 pair 先排左边再排右边 void merge(vector<PII> &segs){ vector<PII> res; // 左端点排序 sort(segs.begin(), segs.end()); // 左右端点初始化，-无穷 int s ......

# [Educational Codeforces Round 6](https://codeforces.com/contest/620) [TOC] ## [A - Professor GukiZ's Robot](https://codeforces.com/contest/620/probl ......

# Preface 太FW了现在，纯纯给队伍拖后腿，马上要成为我们队CF Rating最低的了 但换句话说徐神和祁神都这么猛，我直接躺着被嘎嘎带飞好像也很爽啊 不管怎么样还是要多练，不过接下来可能要按专题重点突破了，明天队里开个会确定下大家的主攻方向再说 # A. Prime Deletion 因为 ......

# [Educational Codeforces Round 23](https://codeforces.com/contest/817) [TOC] ## [A - Treasure Hunt](https://codeforces.com/contest/817/problem/A) 往四个 ......

# [A. Prime Deletion](http://codeforces.com/contest/1861/problem/A "A. Prime Deletion") ## 思路： 从1到9，每个数后面都可以加一个数构成一个含有两个数的质数，只需要从s[1]~s[9]中找到一个数与s[0]构 ......

每次打都想感叹一句，Educational 名不虚传。 ## A.Not a Substring ### 题目描述： 有 $t$ 组数据，对于每一组数据，你需要判断能否构造一个只由左右括号组成且长度为已经给定字符串的 $2$ 倍且已经给定的字符串不是子串的合法字符串。注：合法的字符串是左右括号能完全 ......

稳定发挥4题 A题文件输出没去掉WA了一发 B题特殊情况没判到，WA了好几发，中间还交到D题去了 C题简单判断一下无解，然后组合数求一下就行 D题其实也挺简单的，考虑严格夹在两条竖线之间的点（不包括边界），如果它们不是在同一水平线上，则必然大于Manhattan距离，而且两个点对之间要么是x方向走多 ......

[toc] ## 区间dp入门选讲 ### 合并果子 [传送门](https://www.luogu.com.cn/problem/P1090) 设 $f_{i,j}$ 表示合并区间 $[i,j]$ 的最小代价， $\begin{aligned}s_i=\sum^{i}_{k=1}a_k\end{a ......

感觉edu的题目都比较有新意； A.Prime Deletion 题意：给定长度为9的数，且1-9每个数字出现一次，求按照原定顺序选几个数组成的质数（起码选择两个）； 下意识写了一个dfs，过了； 1 #include<bits/stdc++.h> 2 using namespace std; 3 ......

# A. Doors and Keys ```cpp #include using namespace std; #define int long long void solve() { string s; cin >> s; map pos; for( int i = 0 ; i > t; whi ......

# [Educational Codeforces Round 15](https://codeforces.com/contest/702) [TOC] ## [A - Maximum Increase](https://codeforces.com/contest/702/problem/A) ......

# [Educational Codeforces Round 5](https://codeforces.com/contest/616) ![image-20230901173739735](C:\Users\magicat\AppData\Roaming\Typora\typora-user- ......

2023-09-01：用go语言编写。给出两个长度均为n的数组， A = { a1, a2, ... ,an }， B = { b1, b2, ... ,bn }。 你需要求出其有多少个区间[L,R]满足: 数组A中下标在[L,R]中的元素之和在[La,Ra]之中， 数组B中下标在[L,R]中的元素 ......

今天的D题有点惊险了，属于是，还剩9分钟搞出来。 B题开始猜到了结论，只要在最大值和最小值之间都是可以的，证明的话，可以先考虑从数量大的开始填，然后反证法一下（口胡） C题选择attack肯定是尽量跟，dragon的defence越接近越好 如果有相等就直接选，否则就选前面的或者后面的 本来写的是b ......

## $A. Gift Carpet$ ```cpp void solve(){ int n=read(),m=read(); char a[n+1][m+1]; for(int i=1;i>a[i][j]; } } string s="vika"; int cnt=0; for(int i=1;i ......

[传送](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_B#/problems/print/ALDS1_10_B/en) ##区间dp 点击查看代码 ``` #include using namespace ......

感觉很不在状态啊，竟然没做出来 E。 ## A.Prime Deletion ### 题目描述： 质数是一个正整数，它正好有两个不同的正除数 $1$和整数本身。例如，$2$、$3$、$13$和$101$是质数；$1$、$4$、$6$和$42$不是质数。 给你一个从$1$到$9$的数字序列，其中**从 ......

顾名思义，区间DP便是在区间上做DP ~~（废话）~~。区间DP的主要思想现在小区间上做DP得到最优解，通过把小区间的答案合并来得到大区间的最优解，最终得到整个区间的答案。 区间DP的计算量比较大。一个长度为 $n$ 的区间，编程时，区间DP至少需要两层 $for$ 循环，第1层的 $i$ 从区间的 ......

IOI失利day1了，打div 3休息一下吧 https://codeforces.com/contest/1862/ A. Gift Carpet 贪心寻找第一个v, 其他的找最早的i,k,a就好了。 应该不需要多说（？) B.Sequence Game 就是想想看当我们有4 3的时候应该怎么做? ......

描述 给定n个数据，有两个操作，加减其中的一个数据，当然还可查询在某段数据的和。 输入 输入数据有多组，每组数据的第一行输入n，1=<n<=500000,代表数据的个数。第二行输入具体数据，数据为正整数，范围在1到10000.第三行输入m，1<=m<=100000,表示操作的次数。包含了修改和查询操 ......

## 区间合并及模板 ### 1. 区间合并的应用  ``` 假设，我们拥有很多区间，我们需要将有交集的区间 ......

## 动态规划-区间DP ### 1. 区间DP的概念 ``` 区间DP，顾名思义就是在一个个的区间上进行DP。 ``` ### 2. 区间DP问题-石子合并 ``` https://www.acwing.com/problem/content/284/ ``` ![img](https://img ......

## 贪心算法-区间问题 ### 1. 区间选点问题概述及示例 ``` https://www.acwing.com/problem/content/907/ ``` ![img](https://img2023.cnblogs.com/blog/2206600/202308/2206600-202 ......

## 题意 给定一个序列 $a$，给一个操作序列 $m$，每个操作形如 $(l_i, r_i, x_i, l'_i, r'_i, y_i)$，表示如果区间 $[l_i, r_i]$ 最大值大于等于 $x_i$ 则将区间 $[l'_i, r'_i]$ 对 $y_i$ 取 $\max$。现在进行 $q$ ......

看成内向基环森林，操作 $u\to v$ 相当于让 $u$ 连向 $v$ 所连的点，$v$ 变成自环。发现如果一个点 $v$ 变成了自环，那么操作任意一个 $u\to v$ 都没有用。 从简单的情形出发，对于一个内向树（或者说环大小为 $1$ 的内向基环树），每次操作 $x\to fa_x$ 时，相 ......

昨天只有3题，D题太难写了呜呜呜 A题上来写错WA了一发 B题开始写的二分，但是一直WA，前几天写二分写傻了，后面发现直接模拟不就完了吗？ C题直接秒了，从低位往高位放，看看能不能够到下一个位置。 ```cpp #include #include #include #include #include ......

## A.Morning Sandwich ### 题目描述： 吃货小 C 喜欢三明治，他有三种材料：面包、芝士、火腿。正确的三明治组合应为一层面包和一层芝士或火腿之一轮流放置，以面包为结尾，例如面包-芝士-面包-火腿-面包就是合法的三明治。 给定每次做三明治的材料：$ b $ 面包，$ c $ 芝 ......

# [母题](https://www.luogu.com.cn/problem/P1880) 令 $f[i,j]$ 表示区间内的信息。 考虑转移就是 $f[i,j]=f[i,k]+f[k+1][j]+merge([i,k],[k+1,j])$，`merge` 可以用前缀和。 # [1](https: ......