Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

点一成零并查集组合数学来自专栏

前置知识：简单并查集、简单逆元、简单组合数学本题数据量很小于是可以暴力合并，我这里是用dfs的，这样并查集就不用重复路径压缩了。用并查集维护，新加进来的数也可以实时合并或增加集合。答案其实就是每个集合里面的点数累乘，最后乘一个集合数量的全排列即可。详细来说就是：把所有相邻的1合并到同一集...

并查集组合数学

2021-02-02

6 736

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

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

数学欧拉降幂

2021-02-02

5 600

红与蓝 DFS 染色来自专栏

叶子节点之与父亲有边相连，所以叶子节点必然与父亲同色。而父亲节点已经和叶子节点同色，所以叶子节点必然与爷爷节点异色。爷爷的颜色确定后，如果爷爷还与一条边相连，那么标记爷爷的相邻点颜色也确定。对于任何一条路径，可以这样递归上去。所以统计同色（友）信息然后再跑一边DFS染色即可 #include...

DFS 思维

2021-02-02

7 847

三棱锥之刻简单计算几何来自专栏

根据发射距离R的不同，可分为四种情况碰不到四个圆圆和三角的交*4 正四面体的全部内表面因为第三种情况忘记*4浪费了一个晚上。具体来说就是计算小三角形的面积，再加上一个最小的扇形面积。重合部分的面积等于 from math import sqrt, acos, pi a, R = ...

计算几何水题

2021-02-01

10 721

图 DFS 来自专栏

tarjan做法显然是违背出题人意图的。本题限制了每个点只有一条出边，所以不存在复杂回路，如果成环，只存在简单环。于是可以直接DFS，如果成环，就把整个回路都置为回路上点的数量。 #include <bits/stdc++.h> #define sc(x) scanf("%lld"...

DFS

2021-01-31

0 438

Sky Garden 计算几何来自专栏

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

计算几何数学 ICPC

2021-01-31

2 589

旅行Journey CF eduRound103 D 来自专栏

题意从0号点到n号点排列在直线上。n条有向边连接着这些点。L表示向左，R表示向右。对于每一个点，求它起点最多可达多少个点。思路首先考虑LRLR相间的情况：在这样的子段上，奇数点（从0开始算）可达子段所有点，偶数点所有点都不可达然后考虑RRRR/LLLL的情况：在这样的子段上，每个点都只能到...

2021-01-30

0 498

最长简单环 CF eduRound 103 C 思维来自专栏

题意给定条链，每条链有个点，表示第条链的第1个点连接上一条链的第几个点，表示第条链的最后一个点连接上一条链的第几个点。问最长的简单环的长度。思路我首先将数据重新处理，是无用的，整体往左移一个位置。这样，表示的就是第条链点分别连接下一条链的第1个点和最后一个点。当重合，会将全图切割成若...

模拟思维

2021-01-30

1 770

Sum of Log 记忆化搜索来自专栏

题意给定和，要求计算思路由于在贡献计算公式中可交换，另外其实就是跳过同时为零的情况，所以可交换。所以对于题目要算什么的理解，其实就是枚举所有的，其对答案的贡献就是的二进制串长。记忆化搜索的本质就是搜索树的复用。 Solution #include <bits/stdc++.h>...

记忆化搜索 ICPC

2021-01-29

3 582

Ubuntu 20.04 Anaconda 的安装和配置

官网下载.sh文件并且保存在目标安装目录 bash Anaconda3-2020.11-Linux-x86_64.sh 一直enter最后yes sudo gedit ~/.condarc 然后把这些粘贴进去然后保存channels: - https://mirrors.tuna.tsinghu...

机器学习 ubuntu

2021-01-28

0 568