[置顶] 素数的判断
摘要： 素数的判断： 素数的判断主要有2种方法：1.试除法 2.Miller_Rabbin随机化算法 一、试除法: （1）朴素的试除法： 对于一个数N,我们可以从让其被除遍1~N，如果有一个数可以除尽N，则其为合数，如果都不能将其除尽，则其为质数； 时间复杂度O(N) 优化： (2)将N从1除到sqrt(N 阅读全文
posted @ 2018-11-17 20:25 白萝卜_胡萝卜 阅读(412) 评论(0) 推荐(0)
2019年4月16日
高一部阶段考试 题解
摘要： 高一部阶段考试 题解 数的变化(dis.cpp) 题目： 【问题描述】 给出两个整数a和h，每次操作可以a+1或a×2，问至少进行多少次操作可以使得a=b。 【输入格式】 一行两个整数a和b，之间有一个空格。 【输出格式】 一行一个整数ans，表示至少进行多少次操作可以使得a=b。 【输入样例】 2 阅读全文
posted @ 2019-04-16 21:34 白萝卜_胡萝卜 阅读(724) 评论(0) 推荐(0)
2019年1月26日
高二寒假集训（一）
摘要： 先占个坑 阅读全文
posted @ 2019-01-26 22:31 白萝卜_胡萝卜 阅读(119) 评论(0) 推荐(0)
2018年10月7日
模板 线段树
摘要： 线段树建树的时间复杂度为O(nlogn) 查询、修改的复杂度为O(logn) 样例代码： 线段树1：区间最值，单点修改 线段树2：区间求和，单点修改： 阅读全文
posted @ 2018-10-07 09:24 白萝卜_胡萝卜 阅读(137) 评论(0) 推荐(0)
2018年10月4日
STL食用手册_vector
摘要： C++ STL库中有一个十分好用的动态数组类型，包含于一个库中。它就是vector 库名称:<vector> 这个库定义了一批新类型vector类型，这是一个动态数组类型。在使用库中的函数时，我们一般先定义一个vector类型 e.g. 这就定义了一个int 类型的vector类型,那么他的使用格式 阅读全文
posted @ 2018-10-04 13:56 白萝卜_胡萝卜 阅读(142) 评论(0) 推荐(0)
关于本博客
摘要： 我是一个OIer和一个BIer,这个博客主要是记录一些我学习信息学竞赛的经历，同时分享些东西。 嗯，就这样。 阅读全文
posted @ 2018-10-04 11:07 白萝卜_胡萝卜 阅读(103) 评论(0) 推荐(0)
……