约数 区间codeforces divisors
1851. 包含每个查询的最小区间 (Hard)
问题描述 [1851. 包含每个查询的最小区间] (Hard) 给你一个二维整数数组 intervals ，其中 intervals[i] = [leftᵢ, rightᵢ] 表示第 i 个区间开始于 le ftᵢ 、结束于 rightᵢ（包含两侧取值， 闭区间）。区间的 长度 定义为区间中包含的整 ......
Codeforces Round 885 (Div. 2)
# A. Vika and Her Friends 枚举所有的点，判断是否存在点与Vika的距离和其他 k 个人的距离的奇偶性不同。 ```cpp #include using namespace std; #define int long long const int mod = 99824435 ......
Codeforces Round 885 (Div. 2)
Codeforces Round 885 (Div. 2) A - Vika and Her Friends 思路：移动后再判断，所以距离为奇数时朋友永远抓不到她 #include<bits/stdc++.h> using namespace std; #define int long long t ......
Educational Codeforces Round 65
# A. Telephone Number 找到第一个 8 ```cpp #include using namespace std; #define int long long const int mod = 998244353; #define mp make_pair void solve() ......
选读SQL经典实例笔记08_区间查询
 # 1. 计算同一组或分区的行之间的差 ## 1.1. 最终结果集 ### 1.1.1. sql ```sql D ......
CodeForces 1848E Vika and Stone Skipping
[洛谷传送门](https://www.luogu.com.cn/problem/CF1848E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1848/E "CF 传送门") 感觉比这场的 F 简单。 发现我们要进行 $x$ ......
Codeforces Round 885 (Div. 2) A-D
## A. Vika and Her Friends 题意：有一个n*m大小的矩阵，vika在点(a,b)，她的k个朋友在分别(xi,yi)，所有人每分钟都可以上下左右走一格，每一分钟vika先走，她的朋友后走，不能不走，问vika能否躲过朋友。 ### Solution 结论题，只要有一个朋友和她 ......
Codeforces Round #885(Div. 2)C
##C. 维卡和价格标签 每个测试的时间限制为1秒 每个测试的内存限制为256兆字节 输入：标准输入 输出：标准输出 维卡来到她最喜欢的化妆品店"Golden Pear"。她注意到n个物品的价格自她上次光顾以来发生了变化。 她决定分析价格的变化，并计算每个物品的旧价格和新价格之间的差异。 维卡喜欢计 ......
Codeforces Round 885 (Div. 2) B
## B. 维卡和木桥 每个测试的时间限制为1秒 每个测试的内存限制为256兆字节 输入：标准输入 输出：标准输出 夏天，维卡喜欢去她的乡间别墅。那里有一切供放松的设施：舒适的秋千、自行车和一条河流。 河上有一座木桥，由n块木板组成。它相当老旧而不吸引人，所以维卡决定给它上漆。在小屋里，他们找到了k ......
Codeforces Round #885 (Div.2) Editorial
B - Vika and the Bridge 题意：从桥的一边走到另一边，每次只能踩在相同颜色的木板上，并且有一次操作，可以修改期中一个模板的颜色。 问那种走法，跨过模板的最大值最小。 思路：首先可以统计出选择每种颜色的，跳过木板的的个数，如果不能修改颜色，那么答案一定是每个颜色所对应的最大值的最 ......
Codeforces Round 883 (Div. 3)
只写部分题目。 ## A. Rudolph and Cut the Rope ```cpp #include using namespace std; #define int long long const int N = 2e5 + 5; int t, n, a[N], b[N]; signed ......
CodeForces 1844G Tree Weights
[洛谷传送门](https://www.luogu.com.cn/problem/CF1844G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1844/G "CF 传送门") 出题人脑洞真大…… 设 $x_i$ 为 $i$ ......
CodeForces 1844C Particles
[洛谷传送门](https://www.luogu.com.cn/problem/CF1844C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1844/C "CF 传送门") 原题是 [[ARC092E] Both Side ......
Educational Codeforces Round 33 (Rated for Div. 2)
# Educational Codeforces Round 33 (Rated for Div. 2) https://codeforces.com/contest/893 昨日vp，今日补完F D贪心，思路值得学习； E组合数学推式子，式子不难，关键在于模型抽象 F主席树，调了老半天，关键在于要 ......
Codeforces Round 896 Div2 A-D题解
# Codeforces Round 896 ## A. Politics 这题问的是，给一些人的在n个议题的观点，然后你可以随意安排顺序，每个议题人多的赢，反对派会离开，问随便安排议题，最多留下多少人，包括我自己 这个题刚开始愣了半天，但是想到，那只要把所有和我观点一致的给留下来不就行了？？？然后 ......
Codeforces Round #875 (Div. 2) A-D
[比赛链接](https://codeforces.com/contest/1831) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; for ( ......
Codeforces Round 884
[TOC] ### 写在前面 比赛地址：[https://codeforces.com/contest/1844](https://codeforces.com/contest/1844)。 什么？你怎么知道我连 C 都没过掉了一伯伍拾昏？ 吐槽一下马娘前期甚至动画第一季都没出之前的很多个人角色曲， ......
Educational Codeforces Round 137 (Rated for Div. 2)
Educational Codeforces Round 137 (Rated for Div. 2) A. Password void solve(){ int n=read(); for(int i=1;i<=n;i++)int x=read(); cout<<combination(10-n, ......
根据区间判断结果
问题如上图。 函数公式解决： 公式1=IF(G1<5,0,IF(G1<15,0.5,1)) 公式2=LOOKUP(G1,{-99,0;5,0.5;15,1}) 公式3=MEDIAN(0,1,CEILING(G1-5,10)/20) 公式1是传统的If多层嵌套解法，先判断G1是否小于5，是则返回0；嵌 ......
Codeforces Round #881 (Div. 3) A-F
[比赛链接](https://codeforces.com/contest/1843) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[57]; bool solve() { int n; cin ......
Codeforces Round 882 (Div. 2) A-E
Codeforces Round 882 (Div. 2) 2023.7.6 这场还有意思，出题的背景都很相似，通过不同的操作实现不同的要求。 ......
「前缀和」k倍区间
> 本题蓝桥OJ[第97题](https://www.lanqiao.cn/problems/97/learning)的题解(蓝桥OJ上的相同题解也是我发的) ## 题面 ### 题目描述 给定一个长度为N的数列，$A_1,A_2,\dots ,A_N$ ，如果其中一段连续的子序列 $A_i,A_{ ......
Codeforces Round 881 (Div. 3) D - Apple Tree（dfs）
https://codeforces.com/contest/1843/problem/D ``` 题目大意： 一颗树中，每次给定两个结点，每个结点都可以移动到孩子结点，最后可以到达叶子结点， 问我们这两个结点最终移到叶子结点有多少种组合？ （其实就是让求以这两个节点为根的子树的叶子结点个数的乘积） ......
Codeforces Round 875 (Div. 2)
Codeforces Round 875 (Div. 2) A - Twin Permutations 思路：让序列全相等为n+1即可 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pai ......
Codeforces Round 884 (Div. 1 + Div. 2)
Codeforces Round 884 (Div. 1 + Div. 2) A - Subtraction Game 思路：显而易见为a+b #include<bits/stdc++.h> using namespace std; #define int long long typedef pai ......
Codeforces Round 884 (Div. 1 + Div. 2) A-E
# Codeforces Round 884 (Div. 1 + Div. 2) 题目链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844 "Codeforces Round 884 (Div. ......
Codeforces Round 884 (Div. 1 + Div. 2) A-E
# Codeforces Round 884 (Div. 1 + Div. 2) 题目链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844 "Codeforces Round 884 (Div. ......
Codeforces 1495E - Qingshan and Daniel
假设 $1$ 号队伍机器人总牌数比 $2$ 号队伍多，那么显然最终 $2$ 号队伍中的牌都会走光。 如果 $1$ 号机器人属于 $1$ 号队伍那么我们暴力模拟第一轮即可。下面只讨论 $1$ 号机器人属于 $2$ 号队伍的情况。 由于我们走牌顺序一定是 $212121212\cdots 21$ 直到没 ......
质数和约数
# 第一部分 质数的判定 ### 试除法 #### 思想： 要检验一个数字 $n$ 是否为质数，将 $n$ 除以 $1\sim \sqrt n$，如果有一个数字刚好整除 $n$，那么 $n$ 为合数，否则 $n$ 为奇数。 #### 代码： ```cpp bool prime(int x) { if ......
Codeforces 1396E - Distance Matching
先考虑一下合法的 $k$ 的上界和下界是什么以及如何达到上界和下界，我们找出树的一个重心 $R$ 并以 $R$ 为根 dfs 一遍整棵树，那么： - 下界为 $\sum(siz_i\bmod 2)$，构造方法是从下往上钦定，对于一个点考虑其所有没有匹配的儿子，如果是偶数个就将它们两两匹配，如果是奇数 ......