摘要:
前言 因为本人太弱,急需锻炼思维,固从现在起开始着手写计数题,并写下题解分析思路的欠缺。另外本文将长时间更新,所以我准备把它置顶,尽量日更! upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 \(n\) 个区间,每个区间 阅读全文
摘要:
前言 都过了几天了,但是还是大概写一下吧,希望不要耽误太多时间。 考试 第一题签到题直接做。 第二题一眼是矩阵乘法优化 dp,然后大概看了几眼先不管去看第三题。然后第三题是数学题,感觉很可做。然后看到部分分感觉像是提示,于是就顺着想,大概思路都想好了,就是有一个情况求方案数的时候感觉不可做。推了很久 阅读全文
摘要:
前言 \(2024.11.21\) 联考第三题,本人由于太菜没有推出 \(m=p^x\) 的性质遂部分分跑路,作文以记之。 简要题意 对于一个长度为 \(n\),值域为 \([0,m-1]\) 的序列 \(A\),若 \(A\) 满足 \(\Pi_{x\in A}x\equiv res\pmod m 阅读全文
摘要:
联考 看到 T1 就知道一定是简单计数题然后发现 \(O(n)\) 可以过于是就大概写了写式子就开写。写的过程中犯了一些低级错误,代码重构了一次才过。耽误的时间比较久。然后开 T2,一眼有一个 \(O(n^2)\) 的 dp。然后考虑优化,但是记录下标必须再带一个信息所以无论怎么优化都不能到 \(O 阅读全文
摘要:
前言 今天联考直接炸纲了。但是不得不说:HEZ 的题要比 BSZX 好多了。 联考 今天联考题说实话难度应该比较适合我。第一题是推结论的题,我赛时 20min 想出正解,但是有两个细节没有考虑清楚,导致后来调题调了一个多小时,然后经典开警告但是不看秒了,期望得分 100pts,实际 0pts。原因 阅读全文
摘要:
前言 心情不好,因为考试时 T2T3 全看错题了,导致 T2 没做出来,T3 一份没得。然后下午打球眼镜架子坏了,回机房才发现被高二的盒了。 但还是稍微写一下总结吧。 总结 感觉我今天做题状态还行,思路该想的都想到了。只不过我读题不仔细,主要去看完样例。然后题目中加粗加黑的字体没有注意,导致我把题目 阅读全文
摘要:
关于计划 因为临近 noip,时间很紧,需要做好这段时间的计划。然后就是我太天真了,以为还有一周多的时间自习,然后可以自己做之前的题。结果我们要互相讲课、期间还穿插考试。自习时间就少得可怜了! 做题 然后我只能加快脚步了。今天我去把图论的题做一做,然后发现就自己图论是真的不行。到今天,我已经几乎忘记 阅读全文
摘要:
简要题意 有一棵不超过十层的满二叉树,需要对每个节点进行染色。每个叶子节点会对其颜色相同的祖先节点产生贡献且黑白贡献不同。求最大贡献。 题解 首先我会暴力!我如果直接暴力枚举每个节点的颜色,复杂度就是 \(O(2^{2^n})\)。然后还要算贡献,所以还有一个 \(O(2^{n-1}(n-1))\) 阅读全文
摘要:
做题 今天主要是上午在做题,写了李超线段树优化 dp 以及斜率优化的题,顺手交了一发经验题。我感觉现在斜率优化的题目对我来说很板,就是直接上暴力的 dp 然后发现转移式子里面有二次项所以需要把一坨东西抽象成一次函数,然后去寻找一次函数的特性。 如果 k 值具有单调性我就直接单调队列优化 dp,在纸上 阅读全文
摘要:
前言 算法竞赛题目考察的是选手对于数据结构的选取与算法的巧妙结合,而数据结构中线段树扮演一个至关重要的角色,而近期(CSP 结束)在 hfu 的安排下我们需要自己弄一周的 ds,所以就有了这篇奇妙的博客。 线段树基础知识 在我看来,线段树其实就是在数组的基础上添加了一些额外的点,这些点用于维护原数组 阅读全文
摘要:
前言 觉得就两三个人在机房安静自习真的好,有很多事情要做,规划好后按计划走不会感到迷茫而无所适从,头脑中也有时间的意识。只能说我个人比较喜欢对时间的掌控感,也喜欢安静的环境。明天大家就都要归队了,不知道下一次这么安静又要等到多久? 写题 今天水了个三倍经验所以就过了六道题,然而实际只能算四道。 上午 阅读全文