从工图上机到时间复杂度
记被工图上机考折磨的一晚上虽然工图评测的时间复杂度只有 $$\mathcal{O}(n)$$,但是抵不住它执行一条指令(检查一个人的作业)的时间需要 2+ 分钟 :sob:$$\mathcal{O}(0)$$:全部满分,不检查$$\mathcal{O}(1)$$:检查一个人的作业,并以他的成绩作为全班的成绩$$\mathcal{O}(\log n)$$:将全班人的作业排成一列,每次取最中间的一个学
记被工图上机考折磨的一晚上虽然工图评测的时间复杂度只有 $$\mathcal{O}(n)$$,但是抵不住它执行一条指令(检查一个人的作业)的时间需要 2+ 分钟 :sob:$$\mathcal{O}(0)$$:全部满分,不检查$$\mathcal{O}(1)$$:检查一个人的作业,并以他的成绩作为全班的成绩$$\mathcal{O}(\log n)$$:将全班人的作业排成一列,每次取最中间的一个学
[NOI2000] 青蛙过河https://www.luogu.com.cn/problem/solution/P1244题解所以假设没有石礅时,有 $$k$$ 片荷叶,每片荷叶可以站一只青蛙,右面石礅可以站一只青蛙,共 $$k+1$$ 只青蛙,我们记为转移了编号为 $$1,2,3,\cdots, s$$ 的 $$s$$ 只青蛙现在增加石礅,假设增加了一个石礅 $$D$$,则可以让编号为 $$1,
对于初学者,建议先完成 Part 1,2 两部分内容,为接下来的学习打好基础。对于要参加 CSP-S 的选手,建议在前面的基础上优先完成 Part 3.1-3.4, 4.1-4.4, 6.1-6.5, 7.1-7.8, 8.1-8.7 的内容(具体内容见下),在此基础上继续完成其他内容。每个专题下的题目先给出模板,剩下的题目均按照难度递增顺序排序,部分难度较高的综合性题目建议达到一定能力后再尝试解