Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共16篇）

牛牛与整除分块来自专栏

时化简可得于是以为界，在左边或者右边找对应的位置即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, ...

数论数学整数分块

2021-02-08

1 549

幂塔个位数欧拉降幂来自专栏

本题可以找规律，但这里采用欧拉降幂的做法：欧拉降幂的前置知识是欧拉函数简单来说欧拉降幂其实就是一个公式表示同余，表示p的欧拉函数大数交给Python def phi(x): if x == 10: return 4 if x == 4: ret...

数学欧拉降幂

2021-02-02

5 599

Sky Garden 计算几何来自专栏

题意有个同心圆，半径分别是，有条直线将这些同心圆切分成等分。求所有交点两两之间的最短距离的和。思路圆心到每个点之间的距离是很好算的单个环内部每个点之间的距离和也是很好算的：枚举两点之间的长度，所有的相邻的点的最短距离和会贡献，所有的间隔一个点的最短距离和也是，直到两点恰好在直径两端的...

计算几何数学 ICPC

2021-01-31

2 584

Walker 数学浮点二分来自专栏

题意线段上有两个人，位置和速度分别是。求他们最短把线段覆盖（走）完的时间。 Solution #include <bits/stdc++.h> using namespace std; inline double ct(double x, double pos, double v) ...

二分数学思维 ICPC

2021-01-28

3 593

照看小猫排列组合 IOI周赛22普及组C 来自专栏

题意有n只猫，它们可以接受不同的名字长度。问共有多少种不同的方案可以满足所有猫。思路首先我们知道名字长度有限，所以可以桶一下。表示接受名字长度为的猫的数量。表示长度小于等于的小写字母组成的字符串总数。它可以这样计算所以当存在某个时，无法分配。如果可分配，答案为如果觉得公式太抽象了，...

数学排列组合

2021-01-22

4 582

A Simple Math Problem 容斥原理来自专栏

题意给定一个数，求，其中表示的是的数位和。思路题目要我们求对于每个数，所有与互质的的和。可以将其转化成反向的：对于每个数，所有与互质的数的个数，这就是的权重。这一对称情况忽视了对角线上的，所以要将其补上。本题亦可使用莫比乌斯反演推导。 solution #include <bit...

容斥原理数学思维

2021-01-19

2 583

交叉乘来自专栏

九九乘法表，划掉对角线，前缀和优化。完事。 class Solution { public: static const int mod = 1000000007; typedef long long ll; vector<int> getSum(vector...

数学规律前缀和

2020-11-27

9 632

生涯回忆录排列组合来自专栏

题意给定一个集合，问它的所有子集里，最小的没出现过的正整数之和是多少。 solution 先桶一遍。因为只有个数，所以每个区间的贡献（也就是每个区间没出现过的最小正整数）的取值范围必定在。所以其实桶只需要统计范围内就可以了。那么只需要遍历桶： #include <bits/stdc++....

数学思维排列组合

2020-11-22

5 483

分部积分

本题就是不断分部积分即可解出。比赛的时候是用OEIS推的。编程没有难度，只剩下费马小定理和阶乘打表。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 9982443...

数学

2020-07-17

5 663

Sumo and Balloon 来自专栏

题意三维空间有一个点，它以每秒增加单位体积的速率不断膨胀，问什么时候能碰到一个给定的面。思路本题在高数大佬+室友+队友的帮助下采用向量解决。题目给定的是三个点来确定一个面。那么由三个点可以得到两个向量: a1=x2-x1;a2=y2-y1;a3=z2-z1 b1=x3-x1;b2=y3-y1...

数学

2020-06-06

4 794