蓝桥备赛
文章平均质量分 77
蓝桥备赛
新川宝宝
这个作者很懒,什么都没留下…
展开
-
2021蓝桥直播课-软件类-本科组
文章目录杜老师人物相关性分析更好的办法子串分值子串分值和B站录播https://www.bilibili.com/video/BV1az4y1178Ecodeblocks 20.03杜老师人物相关性分析难点:字符串规模太大我自己的第一思路,从左到右KMP ALICE与BOB 搜到了就接着对后K个字符组成子串KMP (总是抓住左边往右边对,不会重)------匹配太多次(可以先形成数组,然后用我的方法)老师的思路1,记录下位置,得到两个数组----枚举两个数组-------O(mn),原创 2021-03-12 00:13:50 · 557 阅读 · 2 评论 -
蓝桥备赛第四周 同余+并查集
文章目录0x33 同余同余类+剩余系+费马小定理+欧拉定理及推论最幸运的数字题解这次的代码很多东西:欧拉函数快速求解,gcd,快速乘,各种定理,建议当模板背10LL 转换成长整型快速乘+快速幂(取模)模板技巧:试除法可以一半一半求,减少遍历次数,两半都用稠密的一半遍历(因子是成对的)扩展欧几里得算法ax+by=gcd(a,b)存在至少一组整数解xy乘法逆元sumdiv新的逆元做法,下次再做吧线性同余方程同余方程就是exgcd的模板题中国剩余定理表达整数的奇怪方式思路看题解更好些没法一口气求解,只能一个一个往原创 2021-03-07 20:54:04 · 1827 阅读 · 0 评论 -
蓝桥备赛第三周 倍增+贪心+素数+约数
文章目录0X06倍增天才ACM(有空再做)0X07贪心防晒将乳液按SPF从大到小,牛按minSPF从大到小排序牛客有个题解都从小到大也过了原理畜栏预定~~按结束时间从小到大排~~按开始时间排,这样才是模拟建一个数组表示畜栏,存放改数组当前的牛数据太大可能会过不了,可以换成堆,或者用queue来模拟畜栏位另外sort可以不写cmp而把大小比较的代码写到结构体里,和map与pair那时一样雷达设备问题转化:每个岛(建筑物),在x轴上有个能检测到它的区间----->给定N个区间,在x轴上放n个点,让每个区间原创 2021-03-07 20:53:38 · 1272 阅读 · 0 评论 -
蓝桥备赛第二周 前缀和
文章目录[HNOI2003]激光炸弹前缀和解法这种地方出现的错误(部分数据过不去)可能是少个等于之类的边界问题线段树+扫描线解法[HNOI2003]激光炸弹链接:https://ac.nowcoder.com/acm/problem/20032 来源:牛客网一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺原创 2021-01-19 20:51:42 · 419 阅读 · 0 评论 -
线段树学习笔记
文章目录source:[线段树 从入门到进阶](https://www.cnblogs.com/jason2003/p/9676729.html)(看个思路)code:线段树(单点修改+区间查询)(区间修改+区间查询)(这个代码能用)原理:单点修改 区间查询~~区间修改 单点查询~~区间修改 区间查询懒惰标记:乘法/根号线段树source:线段树 从入门到进阶(看个思路)code:线段树(单点修改+区间查询)(区间修改+区间查询)(这个代码能用)1.二叉搜索树对于一个线段,我们会用一个二叉树来表示原创 2021-01-17 14:43:16 · 123 阅读 · 0 评论 -
前缀和
【算法】差分与前缀和 算法详解+例题剖析https://fanfansann.blog.csdn.net/article/details/105105112(二维的图似乎画错了)https://blog.csdn.net/weixin_45697774/article/details/103738681原创 2021-01-17 14:17:07 · 132 阅读 · 2 评论 -
蓝桥备赛第一周2021.1.11 递归 枚举 位运算
文章目录递归实现指数型枚举递归指数型枚举方法1:肯定是2^n行,所以直接就是上一个动态m从0到n加一堆空行方法2:以最新的值为n为结束,遇到为0的不输出,用完要恢复为0递归实现排列型枚举非递归组合枚举这个用了很多东西,递归+栈转栈+栈,state存状态等等sumdiv递归实现指数型枚举链接:https://ac.nowcoder.com/acm/problem/50918来源:牛客网题目描述从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。n \gt 0n>0, 0 \l原创 2021-01-12 20:15:46 · 642 阅读 · 0 评论