liu_runda

摘要： 这个学期的日记断更了, 实际上也确实没怎么写... 不得不说, 不写日记还是感觉少了点什么... 从不同的主线回顾这个学期吧. 课内学习: 本学期选修课程27学分, 没有退课. 数理基础课程 11学分: 微积分A(2) 5学分 王晓峰 线性代数(2) 2学分 姚国武 大学物理 英(1) 4学分 Bi 阅读全文

摘要： 好长时间没写博客了...春季学期的日记似乎是没怎么写, 回头写个总结反思放上来... 这个题首先一看就是图论题, 看两眼就是需要数据结构优化的图论题, 而且肯定是用线段树. 看三眼发现需要tarjan求一下强连通分量. 看四眼看出来引爆一个炸弹, 最终能够引爆的所有炸弹一定是一个连续区间内的所有炸弹 阅读全文

摘要： 一个学期没写博客了. 今天写OOP作业见鬼了, 调了半天. 我写了一个match.h和一个match.cpp, 然后match.cpp里面 include"match.h", 然后g++ match.cpp o match.o c 总是出问题 最后我发现把match.h和match.cpp 复制一份 阅读全文

摘要： 很基本的题目. 为了练习OOP,自己写个堆.... 把所有区间按照左端点排个序,依次考虑左端点小于x的所有区间,在这些区间中找出最大的k个右端点,用堆维护就可以了. 调了一会儿.代码能力真是差啊. c++ include include using namespace std; class inte 阅读全文

摘要： 以后学期内的日记都按照校历,4周一个坑了.先提前开坑. 2.25 todo 今日课程:姚国武大爷的线代,王晓峰大爷的微积分,下午自动机,晚上毕姥爷大物 自动机下课之后要去校医院做肺结核体检qwq 抓紧时间读纲要的书目 啊今天好忙啊....感觉四门课都还行?就是自动机有些无聊... 以及下午突然发现有 阅读全文

摘要： 题意 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。 分析 这样的题目 阅读全文

摘要： 1.17 回家. 还是家里舒服啊.休息一天为主. 加了流浪地球精神股东群.群里个个是人才,说话又好听,超喜欢在里面的. 1.18 昨天睡晚了,今天好困... 似乎没干啥.. 1.19 今天似乎又没干啥.后天就要出门了... 晚上帮neither_nor验了一套模拟题. 1.20 简单地收拾了一下就出 阅读全文

摘要： 咸鱼学期有什么好总结的啊2333333 第一次独立地生活,相对自由地选择生活方式,自己安排自己安排得明明白白,算是适应了不少东西,见识了不少东西? 但是回头看看还是有很多地方可以做好的. 比如说可以多选一门好玩的文核/专业课,很多数学课可以上的再认真一点,睡眠可以再充足一点,面对考试可以再从容一点, 阅读全文

摘要： 12.10 难得没有翘掉周一早上的课(捂脸) 把信概文章瞎改完了.下午思修课订购了形式语言与自动机的课本,然后去水木书屋买了大物英的二手课本. 下午晚上效率还是比较低.... lrd我求求您了,努努力学习啊,别再刷各种无聊的网站了.碎片化信息没有什么好看的. 12.11 上午迷迷糊糊. 下午把思修8 阅读全文

摘要： 要想A一道题,你需要正版ide,正版草稿纸,正版键盘,正版双手,但最重要的是正版大脑.(改编自wxf在微积分群的吐槽) 分析一下题意,选的所有数的下标模gcd(n,k)都是同余的,而且是在所有同余的下标上循环. 对不同余数的下标分别处理,分别转换为在一串长度为N=n/gcd(n,k)的数上一格一格往 阅读全文