11 2024 档案

摘要:2024.11.24 开心的周末(可能是写博客的时候比较开心吧,嘻嘻) 上午刷了一套cf,在3h30min刷完了 下午去打了一会乒乓球,回来时发现shr已经讲了10分钟的课了(尴尬.png) 这周将扫描线,虽然说这个机房除了我以外还有不会的吗?(呃),但是起码没像讲平衡树那样一个字也听不懂的的程度了 阅读全文
posted @ 2024-11-24 21:23 daydreamer_zcxnb 阅读(20) 评论(3) 推荐(0) 编辑
摘要:CF1328A 简单题,我们用 ba 的余数即可,注意特判 a 即可 CF1328B 细节蛮多的,我们可以发现最终个数可以写成 1+2+3++(p1)+p+g 最后 np 就是第一个b的位置, ng 就是第二个b的位置,可以推 阅读全文
posted @ 2024-11-24 11:56 daydreamer_zcxnb 阅读(7) 评论(0) 推荐(0) 编辑
摘要:CF评分2693,豆瓣拒绝评分,这套题啥实力就不用说了 CF1375A 被爆切了(悲,md想了20分钟没有想出来,然后就看了一眼题解,wc这不直接一正一负就解决了吗。。。 脑子不转了 CF1375B 切了,首先有一组必然合法的解,就是把所有数都变为大于0的数,这样必然是最大的解,若 a[i] 阅读全文
posted @ 2024-11-22 11:28 daydreamer_zcxnb 阅读(17) 评论(0) 推荐(1) 编辑
摘要:T1: 倍增求一下lca,然后树上前缀和,或直接倍增求也行 T2: 可以发现货车运输的路径最多在图上的最大生成森林上跑 所以先跑一遍最大生成树,将各个树与虚点0连一条边权为-1的边,然后跑一遍lca求一下树上最小边即可 树上差分: T3: 首先题目让我们将一条边的边权赋值为0,然后使得最长路径最短 阅读全文
posted @ 2024-11-21 21:14 daydreamer_zcxnb 阅读(8) 评论(0) 推荐(0) 编辑
摘要:CF1678A 小清新签到题,有0其余全与0合并,有相等的数先变为0再与0合并,没有相等的数先花1的代价合并为相等的数 CF1678B 因为最后对于一个合法的串,要求连续段长度为偶数,所以,我们只关心一个偶数位二元组 (1,2),(3,4) 两个对应的数是否相等 若不相等,我们只 阅读全文
posted @ 2024-11-20 11:11 daydreamer_zcxnb 阅读(29) 评论(0) 推荐(1) 编辑
摘要:2024.11.18 早上太困了,没有醒来(悲 然后早上刷cf不太在状态,就刷了4题 下午写了4题状压dp 看了一篇ljc的题解 感觉其实时间把握的还好 送给自己一句话:“无人问津也好,技不如人也罢,你都要试着安静下来,去做你该做的事,而不是让内心焦虑,毁掉你本就不多的热情和定力。” 希望明天能尝试 阅读全文
posted @ 2024-11-18 21:21 daydreamer_zcxnb 阅读(15) 评论(0) 推荐(0) 编辑
摘要:CF1023A 一眼秒之题 因为整个s串至多有1个*号,所以可以把s串分为两个部分分别与t串的前后进行匹配,看看前后能不能适配即可 注意特判没有*的情况 CF1023B 一眼秒之题+1 简单的,就是一个数k拆成两个数之和,这两个数的值域为(1,n),分讨k为奇偶,然后简单转化即可 CF1023C 小 阅读全文
posted @ 2024-11-18 11:43 daydreamer_zcxnb 阅读(29) 评论(0) 推荐(1) 编辑
摘要:CF1656A 推导一下要满足任意 akai>=ak,ak>=aj 所以只需要找到最大值最小值即可 CF1656B 有一个显然的结论,但显然我没有发现 (┬┬﹏┬┬) 考虑我们删去一个数并不会影响其余数的差值,所以我们只要找到一组 ai+k=aj 就可以判断 阅读全文
posted @ 2024-11-12 11:27 daydreamer_zcxnb 阅读(26) 评论(0) 推荐(1) 编辑
摘要:2024.11.11 早上虽然很困但还是正常醒来了,一进机房就开始刷CF,刷了3个半小时搞了5题,然后中午不想出去玩于是又看了ljc写的两套CF题解 三点之后开始刷ybt,成功的刷了3题,晚上又听了htc大佬讲的难题,听懂了,感觉今天一天都非常好,效率达到了峰值 我在空余时间整了一个视频剪辑软件,每 阅读全文
posted @ 2024-11-11 21:22 daydreamer_zcxnb 阅读(11) 评论(0) 推荐(0) 编辑
摘要:写在前面 本菜鸡线段树学了好多遍 但是每次写还是得很长时间 有时有一个细节还要琢磨半天 所以为了今后避免以上事情发生 本菜鸡决定将这么长时间以来对线段树的认识汇总 好日后清算 ps:写道一半又卡住了,感谢nyn大佬指点迷津 ps2:正好做到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 阅读(124) 评论(0) 推荐(0) 编辑
摘要:CF1945A 贪心简单题 先把b自己内部组合,再考虑与c组合 CF1945B 简单题数学题 因为在0m的时间内一定能覆盖所有的情况,所以对0m的时间内最多烟花数进行小学2年纪计算即可 CF1945C 简单题 枚举每一个断点,记录答案即可 CF1945D 挺好玩的一道贪心题。 转化一下式子,我们发现 阅读全文
posted @ 2024-11-09 10:42 daydreamer_zcxnb 阅读(41) 评论(1) 推荐(0) 编辑
摘要:CF1234A 简单题,求一下平均数,因为他好像不能有小数,所以向上取整即可 CF1234B 这道题还分B1,B2,我一下直接全过了 维护一个长度为k的队列,直接照着它模拟 然后用map(因为有负数)来判断这个数是否在队列中即可 CF1234C 你会发现每种水管因为可以旋转,所以只分两种情况,1,2 阅读全文
posted @ 2024-11-08 14:40 daydreamer_zcxnb 阅读(56) 评论(0) 推荐(0) 编辑
摘要:算法理解 RMQ问题就是对与区间最值查询一类问题的总称 对于RMQ问题的求解主要有以下两种方式: 线段树,建树O(n),查询O(logn),支持在线修改 ST表,预处理O(logn),查询O(1),不支持在线修改 这个单元主要讲解的是ST表 倍增思想 考虑一个数必然能被拆分成二进制,所以我们先预处理 阅读全文
posted @ 2024-11-07 10:05 daydreamer_zcxnb 阅读(27) 评论(0) 推荐(0) 编辑
摘要:CF1909A 一眼秒之题,我们发现就是四个方向选三个方向,若是存在一个点它的方向恰好在(0,0)点的另外一个方向,则一定不成立 枚举4个方向,发现有点在这个方向,显然选除这个点之外的三个方向的方案就不可行 点击查看代码 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2024-11-06 15:39 daydreamer_zcxnb 阅读(171) 评论(0) 推荐(0) 编辑
摘要:T1: 每次找到最小的堆,与次小的合并即可 T2: 简单题,直接口胡了 考虑转化成几个大小关系 然后只要每次将队列首插入堆中即可 T3: 显然字典序满足贪心性质 每次用堆来维护没被取的最大值,然后取出它再在后面的元素上打一个懒标记视为已去过,用链表来维护该元素后面一个元素即可 T4: 呃呃呃,这题第 阅读全文
posted @ 2024-11-05 20:02 daydreamer_zcxnb 阅读(7) 评论(0) 推荐(0) 编辑
摘要:作者:准星火 链接:https://www.zhihu.com/question/316637867/answer/2134230353 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 21世纪,一种特殊的文化充盈在各个高校中——膜文化。“膜”,取自于“膜拜”一词, 阅读全文
posted @ 2024-11-05 15:07 daydreamer_zcxnb 阅读(23) 评论(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) 编辑
摘要:前言 本蒟蒻学习了7,8遍树状数组才学会,原因不是因为我笨,而是没有把根本的理念先搞懂,so,我打算写这篇博客,把树状数组根本剖析一下 用途 用于快速单点修改,快速查询前缀和,从而快速查询区间和 工作原理 其中有数字的点存储的是树状数组的 tr[] ,灰色节点则是为了方便理解而画出的子虚乌有 阅读全文
posted @ 2024-11-04 11:37 daydreamer_zcxnb 阅读(24) 评论(0) 推荐(1) 编辑
摘要:前言 连通性问题确实时一大比较难啃得蛋糕,每次都要先学习一遍,还不如一次学到通 无向图的连通性问题 求割点 连通图:连通图内的所有点都可以互相到达 割点:将割点删掉后整张图不连通 定理1: 一个点s是割点,当且仅当s作为该连通图的根时,会把连通图分为不相连的几部分 定理2: 一个非根节点u是割点,当 阅读全文
posted @ 2024-11-02 16:30 daydreamer_zcxnb 阅读(34) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示