摘要:
题面 https://www.luogu.com.cn/problem/P7078 题解 考场上开T4的时候只有40~50分钟了 努力思索了10分钟想到一个结论(中途想假了一次) 然后发现部分分还挺多:70分 70分 简单说说70分做法:先假设游戏一直进行,那么就可以用set把每轮游戏是谁吃谁处理出 阅读全文
摘要:
题目描述 https://www.luogu.com.cn/problem/P7077 题解 第一眼看像是数据结构题? 后来发现这题压根不用数据结构 考虑对于给出的操作建一个图:对于所有操作3,按顺序向它调用的函数连边,这样会得到一个DAG 对于乘法操作,在最后给所有数组元素乘上就好了,关键在于每个 阅读全文
摘要:
题面 https://www.luogu.com.cn/problem/P7076 题解 这应该是最签到的一题了吧 饲料共有 \(c\) 种,1e8存不下,先对饲料编号进行重新标号 注意这里并不需要进行离散化(排序去重),由于 \(q_i\) 互不相同,所以只需要把第 \(i\) 种饲料的编号看作 阅读全文
摘要:
题面太长不放 https://www.luogu.com.cn/problem/P7075 题解 如何优雅地在开考40分钟内完成此题? 首先最重要的一点:发现1600年之前的闰年规律都是每4年一次,而1600又正好是400的倍数,所以以1600作为分界线,分成1600年前后两种情况比较好处理 其次, 阅读全文
摘要:
Day -25 今天考初赛 总体来说比预期难一点,不过由于全部都变成选择题的原因还是简单了不少 阅读程序2的那几个时间复杂度挺恶心的,不过还好我知道那个是 \(O(n)\) 求第 \(k\) 大的快排算法 阅读程序3也非常恶心,不过由于全是选择,瞎猜猜都能只错一个判断。。。 完善程序由于全部变成选择 阅读全文
摘要:
主要知识点:推式子 阅读全文
摘要:
主要知识点:数位DP 阅读全文
摘要:
主要知识点:动态规划 阅读全文
摘要:
一早上赶紧起来准备设备 到了8:55进到腾讯会议发现笔记本的前置摄像头bz了 赶紧换了另外一台笔记本(所有的板子都没了) 开场先把3题都看了一遍。。。感觉一题都不可做啊 T1 先看T1 不太明白那个 \(\sum f(i)^2 \le 400000\) 的意义何在 发现如果知道了对于哪些 \(y\) 阅读全文