docxjun

摘要： 下午 提高组模拟 省流：又被lyy吊打了 晚上 订正 A 神秘猜结论题，场上少猜了一点挂了 \(18\) 分，遗憾。 结论：\(ans \in [0, 3]\) \(0/1\) 可以直接判。\(1\) 的情况就是存在一个前缀 \(a_{1, i}\) 满足出现的数是 \(1\) 到 \(i\)。 \ 阅读全文

摘要： 下午 cf A 结论：排序后从前往后做就是对的。 感性证明：考虑把做完平均的式子通分，发现在a、b做完后分别和c、d做平均比ab、cd各自做平均更优。 于是要让更大的值被除的次数更少。 B 签到题，考场还是写挂了，今天码力差。 挂在 while() 动指针的时候没有判右边界，似。唐诗程度不亚于数组开 阅读全文

摘要： 10.2上午noip模拟 比赛是8:00开始的，人是8:40起床的。 T1 猜了结论，秒了。 结论是，一开始按照倒序排，连续是 \(1\) 的段 \(reverse\) 成正序。这样逆序对最多。 感觉做法太简单 \(O(n \log n)\) 肯定不放。于是想了 \(O(n)\) 做法。 最开始有 阅读全文

摘要： 上午 whk 下午 noip模拟 T1：结论题。考场想不出来。 只需要顺序做第一个1前的数。 原因：考虑三个数时的情况。 顺序是 \((a^b)^c\) 或者 \(a^{(b^c)}\)。 相当于，比较 \(b^c\) 和 \(bc\) 的大小。显然有： \(b,c \geq 2\) 时，\(b^c 阅读全文

摘要： 23 上午 whk。 辅助角公式。 诱导公式。 23 下午 莫队：原序列分块。 询问排序：第一关键字为左端点所在块的编号，第二关键字为右端点编号。 回滚莫队：适用于增加或删除操作其中一个复杂度较大，但另一个较小的情况。可以做到只使用一种操作。 排序后按照左端点的块编号一块一块做。 排完序后，同一块内 阅读全文

摘要： 上午 短时模拟赛 菜麻了，一道都没做出来。 T1： 组合计数题，考试时候自己的方法很难做。 注意到枚举区间来换会算重，考虑枚举有改变的区间，钦定两端一定换。 下午 fsz初赛模拟 使用 g++ 编译 C++ 程序时，生成调试信息的命令行选项是 -g Linux中，kill杀死未响应的进程。 阅读全文

摘要： 订正昨天早上的模拟赛 T1 还没做，dp写法好像要记录什么的感觉好麻烦 T2 考试没做出来，其实是挺裸的dp 状态 记pair<int, int> \(f[i][j][k]\) 表示前 \(i\) 个物品，拉出来 \(j\) 个 \(1\) ，\(k\) 个 \(2\) 所需要的 \({背包数，最后 阅读全文

摘要： 上午 参加苏东坡的葬礼。或者回杭州打fps职业。 下午 超级短时初赛模拟。 linux中杀死进程的命令是 killall。 分块的修改查询最坏复杂度最优：尝试修改查询复杂度相等。 运算符优先级 晚上 milmon 初赛模拟 linux中mv <file> <dir> 可以将文件 file 移动到文件 阅读全文

摘要： 下午ARC104模拟短时赛： T1、T2： T1签到题。 T2签到题， \(O(n^2)\) 乱做。但是实际上可以空间换时间开桶到 \(O(n)\)。也非常简单。 T3： 考场没有做出。 思考的关键在于想到可以对于区间单独判断是否满足条件。 知道了如何判断区间是否满足条件后，可以做一次 \(O(n) 阅读全文