摘要：
题面 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\) 阅读全文