摘要: 2024.11.11 早上虽然很困但还是正常醒来了,一进机房就开始刷CF,刷了3个半小时搞了5题,然后中午不想出去玩于是又看了ljc写的两套CF题解 三点之后开始刷ybt,成功的刷了3题,晚上又听了htc大佬讲的难题,听懂了,感觉今天一天都非常好,效率达到了峰值 我在空余时间整了一个视频剪辑软件,每 阅读全文
posted @ 2024-11-11 21:22 daydreamer_zcxnb 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 写在前面 本菜鸡线段树学了好多遍 但是每次写还是得很长时间 有时有一个细节还要琢磨半天 所以为了今后避免以上事情发生 本菜鸡决定将这么长时间以来对线段树的认识汇总 好日后清算 ps:写道一半又卡住了,感谢nyn大佬指点迷津 ps\(^2\):正好做到ybt线段树这一章,就扒出我原来的题解继续写吧 模 阅读全文
posted @ 2024-11-11 16:23 daydreamer_zcxnb 阅读(18) 评论(1) 推荐(1) 编辑
摘要: CF1974A 简单计数题 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; int t; signed main(){ scanf("%lld",&t); while(t--){ int x,y,an 阅读全文
posted @ 2024-11-11 10:21 daydreamer_zcxnb 阅读(122) 评论(0) 推荐(0) 编辑
摘要: CF1945A 贪心简单题 先把b自己内部组合,再考虑与c组合 CF1945B 简单题数学题 因为在0m的时间内一定能覆盖所有的情况,所以对0m的时间内最多烟花数进行小学2年纪计算即可 CF1945C 简单题 枚举每一个断点,记录答案即可 CF1945D 挺好玩的一道贪心题。 转化一下式子,我们发现 阅读全文
posted @ 2024-11-09 10:42 daydreamer_zcxnb 阅读(40) 评论(1) 推荐(0) 编辑
摘要: CF1234A 简单题,求一下平均数,因为他好像不能有小数,所以向上取整即可 CF1234B 这道题还分B1,B2,我一下直接全过了 维护一个长度为k的队列,直接照着它模拟 然后用map(因为有负数)来判断这个数是否在队列中即可 CF1234C 你会发现每种水管因为可以旋转,所以只分两种情况,1,2 阅读全文
posted @ 2024-11-08 14:40 daydreamer_zcxnb 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 算法理解 RMQ问题就是对与区间最值查询一类问题的总称 对于RMQ问题的求解主要有以下两种方式: 线段树,建树O(n),查询O(logn),支持在线修改 ST表,预处理O(logn),查询O(1),不支持在线修改 这个单元主要讲解的是ST表 倍增思想 考虑一个数必然能被拆分成二进制,所以我们先预处理 阅读全文
posted @ 2024-11-07 10:05 daydreamer_zcxnb 阅读(13) 评论(0) 推荐(0) 编辑
摘要: CF1909A 一眼秒之题,我们发现就是四个方向选三个方向,若是存在一个点它的方向恰好在(0,0)点的另外一个方向,则一定不成立 枚举4个方向,发现有点在这个方向,显然选除这个点之外的三个方向的方案就不可行 点击查看代码 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2024-11-06 15:39 daydreamer_zcxnb 阅读(169) 评论(0) 推荐(0) 编辑
摘要: T1: 每次找到最小的堆,与次小的合并即可 T2: 简单题,直接口胡了 考虑转化成几个大小关系 然后只要每次将队列首插入堆中即可 T3: 显然字典序满足贪心性质 每次用堆来维护没被取的最大值,然后取出它再在后面的元素上打一个懒标记视为已去过,用链表来维护该元素后面一个元素即可 T4: 呃呃呃,这题第 阅读全文
posted @ 2024-11-05 20:02 daydreamer_zcxnb 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 作者:准星火 链接:https://www.zhihu.com/question/316637867/answer/2134230353 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 21世纪,一种特殊的文化充盈在各个高校中——膜文化。“膜”,取自于“膜拜”一词, 阅读全文
posted @ 2024-11-05 15:06 daydreamer_zcxnb 阅读(15) 评论(0) 推荐(1) 编辑
摘要: 2024.11.4 今天早上没有醒来,一抬表发现7:03了直接破防(悲 上午模拟赛T1直接一个没思路,想了1h都没想出来,打了10分遗憾离场,T2直接就是死磕1h也没有丝毫思路,然后最后10分非常惨 下午都在调T1,直到4点才调完,晚上情绪状态比较不稳定,但是调整的很好,还是坚持做了5到题,比较可以 阅读全文
posted @ 2024-11-04 21:26 daydreamer_zcxnb 阅读(14) 评论(1) 推荐(1) 编辑