FrodoBo

数论

c++(1) DFS与BFS(1) DP(1) 数据结构(6) 牛客每日一题(1) 踩坑(1) 题解(1)

/ 注册

全部文章 / 数论（共2篇）

凸包（Graham扫描法构建）

凸包（Graham扫描法构建） <mark>PS</mark>:我的妈呀，心态爆炸，好像也不太难，看各种模板看的云里雾里的，真的还是自己动手敲来的好，几乎没多久就懂的差不多了。。。。一个本该寒假就该掌握的知识，居然熬了我几个小时。。。。。。。这一次还是很好的了...

2019-07-13

0 1390

素数筛（埃氏筛+欧拉筛）

素数筛（埃氏筛+欧拉筛）居然是一道模板题，院赛时就只知道暴力打表，发现毫无规律，然后暴力预处理，结果肯定TLE。。。。。，学长讲题解时，发现原来是数论中的：素数筛：于是赛后去学习了下素数筛，主要有两种方法一、埃氏筛；二、欧拉筛一、埃氏筛思想：对于不超过n的每个...

2019-06-20

0 470