随笔分类 -  [0-E]-----数学部分

Codeforces Round #694 (Div. 2)D. Strange Definition(hash+数学+思维)
摘要：D. Strange Definition 题目大意： 给你$n$个数，$q$次询问。 其中$x$和$y$相邻需要满足$lcm(x,y) / gcd(x,y)$是一个平方数。 每经过1秒，相应的序列会变为和他相邻的集合的乘积。 定义$d_i$是和$a_i$相邻的元素的个数。让你求最大的$d_i$ 思 阅读全文
posted @ 2021-01-17 11:37 waryan 阅读(93) 评论(0) 推荐(0)
Codeforces Round #680 (Div. 2)C. Division
摘要：Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)C. Division 题意 让你找到最大的$x$满足 \[ p_i \% x == 0\\ x \% q_i !=0 \] 思路 分为三类情况： 如果 \(p < q\),那么 阅读全文
posted @ 2020-11-07 11:55 waryan 阅读(82) 评论(0) 推荐(0)
Codeforces Round #675 (Div. 2)C. Bargain(组合数学+贡献)
摘要：题意 去掉一段连续的区间后累加 思路 枚举每一位的贡献，假设该位没有被删除。 从左到右第$i$位,长度为$n$ 假设删除该位前面连续的区间 \[ \frac{1}{2}*(i-1)*i*str[i]*10^{n-i} \] 在前面任取一段连续的区间可能数为$C_i^2$，乘以$str[i]$的贡献 阅读全文
posted @ 2020-10-05 21:42 waryan 阅读(249) 评论(1) 推荐(1)
组合数学
摘要：卢卡斯定理 求组合数： 模板题：P3807 【模板】卢卡斯定理：https://www.luogu.com.cn/problem/P3807 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define e 阅读全文
posted @ 2020-07-18 19:49 waryan 阅读(100) 评论(0) 推荐(0)
常用头文件
摘要：#include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define debug(case,x); 阅读全文
posted @ 2020-07-18 17:30 waryan 阅读(226) 评论(0) 推荐(0)
基础数学题
摘要：解线性方程 HDU-2669 Romantic 题意： 求ax+by=1的一组x,y，且x为最小的非负值 思路： 由于gcd等于1，所以判断gcd，如果gcd不等于则方程无解 直接上exgcd即可 #include <iostream> #include<algorithm> #include <c 阅读全文
posted @ 2020-04-09 18:28 waryan 阅读(166) 评论(0) 推荐(1)