FrodoBo
FrodoBo
全部文章
数论
c++(1)
DFS与BFS(1)
DP(1)
数据结构(6)
牛客每日一题(1)
踩坑(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
serendipity
stay foolish,stay hungry.
全部文章
/ 数论
(共2篇)
凸包(Graham扫描法构建)
凸包(Graham扫描法构建) <mark>PS</mark>:我的妈呀,心态爆炸,好像也不太难,看各种模板看的云里雾里的,真的还是自己动手敲来的好,几乎没多久就懂的差不多了。。。。 一个本该寒假就该掌握的知识,居然熬了我几个小时。。。。。。。 这一次还是很好的了...
2019-07-13
0
1384
素数筛(埃氏筛+欧拉筛)
素数筛(埃氏筛+欧拉筛) 居然是一道模板题,院赛时就只知道暴力打表,发现毫无规律,然后暴力预处理,结果肯定TLE。。。。。,学长讲题解时,发现原来是数论中的: 素数筛: 于是赛后去学习了下素数筛,主要有两种方法 一、埃氏筛;二、欧拉筛 一、埃氏筛 思想:对于不超过n的每个...
2019-06-20
0
468