约数 区间codeforces divisors
CodeForces 1837F Editorial for Two
[洛谷传送门](https://www.luogu.com.cn/problem/CF1837F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1837/F "CF 传送门") 这是一个常规 $\log^2$ 做法。 最大值最 ......
Codeforces Round 874 (Div. 3)
Codeforces Round 874 (Div. 3) A - Musical Puzzle 思路：记录两个长度字符串的种数 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<s ......
Educational Codeforces Round 149 (Rated for Div. 2)
Educational Codeforces Round 149 (Rated for Div. 2) A - Grasshopper on a Line 思路：只有两种情况，x整除k时为x-1和1，否则为x void solve() { int x, k; cin >> x >> k; if (x ......
Codeforces 1439E - Cheat and Win
模拟赛放了道 *3500，结果全场都切了，非常恐怖。 首先考虑怎么样的树是合法的，打个表发现 SG 函数值为 $\sum_{d}2^d·(\text{深度为 d 的点个数}\bmod 2)$，换句话说后手必胜当且仅当每种深度的点数都是偶数。 于是实际上我们只用建出虚树之后树上差分一下求出每个点被覆盖 ......
质数、约数
## 质数相关 ### 一、算数基本定理 任何一个大于1的正整数都能唯一分解成有限个质数的乘积 写作： $$ n=p_1^{c1}p_2^{c2}\dots p_m^{cm} $$ $$ =\prod_{i=1}^mp_i^{ci} $$ ### 二、因数分布 若存在一个正整数 $ n $ 为合数， ......
【题解】Codeforces Round 737 （CF1557）
VP 情况： solve：4/5 rank：431st 评价： VP 了一下，我这个 shaber B 直接 5 发罚时，耽误了二十多分钟，以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences（*800） ### 题目描述： 给定一个序列，将其分为 $2$ ......
Codeforces Round 837 (Div. 2) F. Hossam and Range Minimum Query
[传送门](https://codeforces.com/contest/1771/problem/F) 大致题意： ** 给一个n，然后给一个数组a， 有m个询问，询问区间[l, r]出现次数为奇数的最小值，若没有输出0， 每次输入的l，r需要异或上上一个答案，在第一个询问的时候认为上一个答案为0 ......
Educational Codeforces Round 143 (Rated for Div. 2) A-D
Educational Codeforces Round 143 (Rated for Div. 2) A. Two Towers void solve(){ int n=read(),m=read(); string s,t; cin>>s>>t; int ans=1; for(int i=0;i ......
Luogu P8218 求区间和
## 题目描述 [link](https://www.luogu.com.cn/problem/P8218) ## 思路 直接套前缀和板子 ~~水题~~ ## Code ```cpp #include #include #include using namespace std; int n, a[1 ......
codeforces#1829H.Don't Blame Me(dp)
题解 ``` #include #define io ios::sync_with_stdio(false); #define off cin.tie(0), cout.tie(0); #define all(x) x.begin(),x.end() #define inf 0x3f3f3f3f3f ......
Codeforces Round 870 (Div. 2)
# Preface 补题，感觉这场挺对口味的说，E直接秒出，虽然刚开始并不觉得能跑得过去，不过写了一发直接艹过去了可海星 F题挺有意思的一个题，不过刚开始没想到只要三次询问就行了所以想偏了，不然也是挺简单的 # A. Trust Nobody 枚举说谎的人的个数$x$，统计出$l_i>x$的个数$c ......
Educational Codeforces Round 148 (Rated for Div. 2) D1. Red-Blue Operations
[Easy Version传送门](https://codeforces.com/contest/1832/problem/D1) [Hard Version传送门](https://codeforces.com/contest/1832/problem/D1) 题目大意：  >有 $n$ 个人从左到右站成一排，从左数第 $i$ 个人的衣服上印着 $a_i$。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 > ......
区间选点
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n; struct Range{ int l;int r; bool operator < (const Range & w)const { return r<w ......
最大不相交区间
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n; struct Range{ int l;int r; bool operator < (const Range & w)const { return r<w ......
区间数组
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n; struct Range{ int l,r; bool operator<(const Range & w)const { return l<w.l; } ......
Golang - 获取指定区间范围内随机数
1. go语言未提供获取指定区间范围内的随机数方法，只有一个参数获取（0， n）的随机数。 2. 可根据此方法获取指定区间随机数，先随机0到(m-n)，再用加 n 的方式解决 例：[5, 10], 先生成[0,5], 再加5 package main import ( "fmt" "math/ran ......
CodeForces 1827E Bus Routes
[洛谷传送门](https://www.luogu.com.cn/problem/CF1827E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1827/E "CF 传送门") 比较神奇的题。 定一个非叶子 $r$ 为根。 显 ......
AcWing906.区间分组
# 题目详情  # 知识点 区间贪心 还是按照某端点值进行排序 从提出算法->验证算法有效性 # 思路 #### 做 ......
CodeForces 1784D Wooden Spoon
[洛谷传送门](https://www.luogu.com.cn/problem/CF1784D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1784/D "CF 传送门") 我怎么连这种 combinatorics 都不会 ......
Educational Codeforces Round 148 (Rated for Div. 2)
# Preface 补题，这场比较简单，E之前的都能写出来，当然D的细节挺多的WA了好几发 感觉时间好不够用啊，想补的题那么多但效率好低，可能要等暑假才能集中攻克了 # A. New Palindrome 统计下出现了一次以上的字符有几种，如果大于等于两种就有解 ```cpp #include #i ......
Codeforces Round 874 (Div. 3) A-F
Codeforces Round 874 (Div. 3) A. Musical Puzzle map<int,int>mp; void solve(){ mp.clear(); int n=read(),cnt=0; string s; cin>>s; for(int i=0;i<n-1;i++) ......
AcWing905.区间选点
# 题目详情  # 知识点 区间贪心 **为什么叫贪心呢？** ——**短视**，每次只是在看眼前的东西，在眼前的 ......
Codeforces Gym 103119B - Boring Problem（高斯消元）
考虑建出 AC 自动机，朴素做法是高斯消元，$f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1$，复杂度 $O(n^3m^3)$，不能接受。 考虑优化高斯消元的过程，我们定义以下节点为“关键点”： - 根节点 - 对于一个 trie 树（也就是未经过 AC 自 ......
约数之和
## 题目描述 假设现在有两个自然数 A 和 B，S是 A^B的所有约数之和。 请你求出 S mod 9901 的值是多少。 ## 输入格式 在一行中输入用空格隔开的两个整数 A 和 B。 ## 输出格式 输出一个整数，代表 S mod 9901 的值。 ## 数据范围 0≤A,B≤5×10^7 # ......
Codeforces Round 862 (Div. 2) A-D
Codeforces Round 862 (Div. 2) A. We Need the Zero int a[N]; void solve(){ int n=read(),sum; for(int i=1;i<=n;i++){ a[i]=read(); if(i==1)sum=a[i]; else ......
Codeforces Round 873 (Div. 2) A~D2
## Codeforces Round 873 (Div. 2) A~D2 ### A. Divisible Array 因为$1$一定整除，构造$a_i=i$，再让$a_1$加上和模$n$的余数 ```c++ void work() { int n; cin >> n; vector a(n + ......
Educational Codeforces Round 148 (Rated for Div. 2) A~E
## Educational Codeforces Round 148 (Rated for Div. 2) A~E ### A. New Palindrome 对于奇回文串不能统计中心的字符，然后判断是否有不同的字符 ```c++ void work() { string s; cin >> s; ......
Codeforces Round 874 (Div. 3) A-G
[比赛地址](https://codeforces.com/contest/1833) ## A. Musical Puzzle 题意：给出一个字符串，求有多少个不同的长度为2的子串 ### Solution 直接set存即可 ```C++ void solve() { int n;cin>>n; ......
Codeforces Round 874 (Div. 3)
# [A.Musical Puzzle](https://codeforces.com/contest/1833/problem/A "A.Musical Puzzle") ### 题意： 用最少的长度为2的字符串按一定规则拼出s。规则是：前一个字符串的尾与后一个字符串的首相同。 ### 分析： 统 ......