摘要:
前言 因为本人太弱,急需锻炼思维,固从现在起开始着手写计数题,并写下题解分析思路的欠缺。另外本文将长时间更新,所以我准备把它置顶,尽量日更! upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 \(n\) 个区间,每个区间 阅读全文
摘要:
做题 今天主要是上午在做题,写了李超线段树优化 dp 以及斜率优化的题,顺手交了一发经验题。我感觉现在斜率优化的题目对我来说很板,就是直接上暴力的 dp 然后发现转移式子里面有二次项所以需要把一坨东西抽象成一次函数,然后去寻找一次函数的特性。 如果 k 值具有单调性我就直接单调队列优化 dp,在纸上 阅读全文
摘要:
前言 算法竞赛题目考察的是选手对于数据结构的选取与算法的巧妙结合,而数据结构中线段树扮演一个至关重要的角色,而近期(CSP 结束)在 hfu 的安排下我们需要自己弄一周的 ds,所以就有了这篇奇妙的博客。 线段树基础知识 在我看来,线段树其实就是在数组的基础上添加了一些额外的点,这些点用于维护原数组 阅读全文
摘要:
前言 觉得就两三个人在机房安静自习真的好,有很多事情要做,规划好后按计划走不会感到迷茫而无所适从,头脑中也有时间的意识。只能说我个人比较喜欢对时间的掌控感,也喜欢安静的环境。明天大家就都要归队了,不知道下一次这么安静又要等到多久? 写题 今天水了个三倍经验所以就过了六道题,然而实际只能算四道。 上午 阅读全文
摘要:
前言 半期考试第一天?停课! 前一天晚上提前做好了这几天的计划,本来以为晚上要回班自习,结果不用,于是计划就奇妙的往前平移了! CSP 后我也反思了自己近期的学习情况,无论是 whk 还是竞赛。只能说有目标但是缺乏决心和长远的目光,且自己的日常习惯做的还不够好,有的东西没有坚持好。然后就是周末回家有 阅读全文
摘要:
前言 去年被沉重打击到了,不过从此以后心态就好很多了,不会因为什么考试动不动就崩溃了。 考前 一直在认真复习,也停了课,甚至差点错过运动会。从国庆开始听了几天课,消化课件,然后考试。考试的稳定性不高,有时脑子清醒就能比较清楚自己应该做什么,如何分配时间以及写下对拍;但有时睡了觉起来头昏没完全清醒就容 阅读全文
摘要:
前言 这是一篇迟来的总结,不过可能也不算太迟。 正文 截至起稿时间(2024.10.23),这个月已经讲了四次课,考了五场试。内容基本全是基于前一段时间的内容进行提升,对我而言很有帮助。我也意识到自己的很多问题,包括考试也包括做题,后面我会进行详细地分析。 关于讲课 内容涉及到了 ds、dp、图论、 阅读全文
摘要:
前言 \(2024.10.19\) 日校测 \(T4\),思维太庙,被薄纱了,遂哭弱,写题解以记之。 简要题意 给你一个长度为 \(2n\) 的序列满足 \(\forall a_i\in[1,n]\),其中 \(1\) 到 \(n\) 每个数都出现了两次,现在需要把相同的两个数排到一起,每次操作只能 阅读全文
摘要:
\(\text{Problem - 1793E - Codeforces}\) \(\text{*2600}\) 备注 2024.10.19 考试 T2。考场未能想出正解,找到性质但没有根据性质往 dp 方面想,而是想通过多枚举状态找最优解,需要反思! 简要题意 有一个数列 \(A\),我们需要将其 阅读全文
摘要:
前言 校测被数学干碎了,赶紧来补一点容斥和反演的东西,能补多少算多少吧。 特别说明:这一篇学习笔记是组合数学的第二篇。 反演 这是一个听着很高大上,实际不简单(因为wtcl)的东西。 反演的实质 对于形如下面的式子,我们称左右两式互为反演式: \[f_i=\sum^{i}_{j=1}A_{i,j}g 阅读全文
摘要:
前言 这段时间的校测考题都是基础,目的是让我们夯实基础以从10月开始进行提升训练!开始几天都考的 dp 题,难度中等,后面也考了 ds 和数学。 总结 dp 的部分我不算是特别擅长,每次前面的题能够做出来但是后面有一定难度的题(蓝及以上)就不太能写,当然后面也慢慢好了一点,这段时间自己也找了一些费脑 阅读全文