2020年1月17日
2020/1/17 一些数论
摘要： ~~（不是数学课）~~ 标签（空格分隔）： 课堂笔记 最大公约数（gcd） 如果d是能同时整除a, b中最大的正整数，我们称d为a和b的最大公约数，记作d = gcd(a, b) 辗转相除法 a b，我们有gcd(a, b) = gcd(b, a % b) 最小公倍数（lcm） 如果一个数d，既是a 阅读全文
posted @ 2020-01-17 23:04 qmings 阅读(171) 评论(0) 推荐(0)
2020/1/17课堂笔记——分治
摘要： 标签（空格分隔）： 课堂笔记 采用了分治思想的例子：快速排序，归并排序。 归并排序： void mergesort(int l,int r) { if(l==r)return ; int mid = l+r>>1; mergesort(l,mid); mergesort(mid+1,r); int 阅读全文
posted @ 2020-01-17 11:33 qmings 阅读(111) 评论(0) 推荐(0)
2020/1/17 课堂笔记——二分
摘要： 标签（空格分隔）： 课堂笔记 二分复杂度 logN 应用： 1、求零点 2、求一堆东西中的最小值的最大是多少（二分答案） 实现时候注意整数的整除和实数的精确范围。 例题： 1、派 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿 阅读全文
posted @ 2020-01-17 09:19 qmings 阅读(194) 评论(0) 推荐(0)
2020年1月16日
2020 1 16 qbxt tg突破营day1下午模拟考试
摘要： 迷宫 【问题描述】 n m的迷宫，迷宫中有k种钥匙，每个格子有一个整数x，如果x=0说明可以任意到达，|x| k代表不允许到达。x 0代表该位置有第x种钥匙，捡起地上的钥匙需要花费1步。x include include define N 1050 using namespace std; int 阅读全文
posted @ 2020-01-16 20:12 qmings 阅读(158) 评论(0) 推荐(0)
2019年12月25日
数列分段--二分答案
摘要： "洛谷原题" p1182数列分段 是刚学二分答案的 弱鸡 ~~不是因为刷最短路的时候碰到通往奥格瑞玛的道路才来学二分的~~ 是一道非常简单的二分答案（~~废话~~） 二分答案，窝的理解就是二分查找加判定，一般适用于求最大的最小值或者最小的最大值之类的，查找答案的区间具有单调性。就是在涵盖答案的区间里 阅读全文
posted @ 2019-12-25 22:34 qmings 阅读(414) 评论(0) 推荐(0)