- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
1001
3
原创 数论(一) 欧几里得算法与扩展欧几里得算法
前言寒假花了两周左右自学了一部分数论，现在上学了发现又有点忘了，所以决定写一下博客来加深理解。同时也是为了方便自己以后能够随时回顾，不用再把收藏夹里面的若干篇文章拼凑起来看。于是乎，这样一个关于数论的系列文章就此诞生了。废话不多说，直接进入主题。欧几里得算法（Euclidean algorithm）概述：欧几里得算法，又称辗转相除法，是用于求两个不全等于0的非负整数的最大公约数的算法。...
2019-03-10 21:24:23
485
原创 洛谷P1006 传纸条 解题报告
文章目录原题：题目描述输入输出格式输入输出样例说明题目链接题目分析：代码：原题：题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩...
2019-01-16 12:17:43
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人