- 博客(3)
- 收藏
- 关注
原创 Min-25筛超实用型模板
前言原本以为会了杜教筛就能走遍积性函数题的天下都不怕的了,结果5月省赛时遇到了专门卡杜教筛的题,只好滚回去学了…结果省赛之后一直在忙这忙那的,然后一拖拖到了暑假的现在才有时间来补Min-25筛的内容。复杂度 O(n34logn)O(\frac{n^\frac{3}{4}}{\log n})O(lognn43),而且据说常数非常优秀证明?那是什么,能吃吗?相关链接Min-25筛原理...
2019-08-11 12:09:12
1096
3
原创 数论(一) 欧几里得算法与扩展欧几里得算法
前言寒假花了两周左右自学了一部分数论,现在上学了发现又有点忘了,所以决定写一下博客来加深理解。同时也是为了方便自己以后能够随时回顾,不用再把收藏夹里面的若干篇文章拼凑起来看。于是乎,这样一个关于数论的系列文章就此诞生了。废话不多说,直接进入主题。欧几里得算法(Euclidean algorithm)概述:欧几里得算法,又称辗转相除法,是用于求两个不全等于0的非负整数的最大公约数的算法。...
2019-03-10 21:24:23
549
原创 洛谷P1006 传纸条 解题报告
文章目录原题:题目描述输入输出格式输入输出样例说明题目链接题目分析:代码:原题:题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩...
2019-01-16 12:17:43
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人