06 2025 档案
摘要：信息量 考虑在交互过程中获取的信息量，如果信息量小于状态量，那么必然无法确定唯一的状态，此时可以尝试增加信息量或考虑能否在不确定明确的状态的前提下完成要求。 归纳确定 类似于数学归纳法，分两类： 化归确定：设法确定一些信息，从而化归为更小规模的问题。 范例：要求给一个排列排序，进行的操作为：1.交换
阅读全文
摘要：距离独立做出这道黑题就差一点点，就一点点。 题意简述 给定两个正整数 \(n, k\)，求考虑一个集合 \(S\subseteq \{1, 2, \dots n-1\}\)，满足： 不存在数列 \(a_1, a_2, \dots, a_t\)，\(a_i\in S\)，\(\sum_{i=1}^t
阅读全文
摘要：明日散る運命なら 简单题 我花了 \(\left \lfloor \pi \right \rfloor\) 分钟想到了本题唯一的，也是最关键的核心结论，然后在距离正解一步之遥的时候倒闭了。 题意简述 有 \(\dfrac{n(n-1)}{2}\) 个互不相同的二元组 \((a_i, b_i)\)，满
阅读全文
摘要：根据DS的推荐和目前的研究情况，提升大脑活跃度的方法可以归结为： 恢复办法 正念冥想 看着歌词听音乐 活动身体，休息眼睛 切完任务类型 折千纸鹤 睡午觉 和zyh交流了一下，感觉睡午觉挺有用？对下午和晚上的状态帮助很大。 实践结果：尝试了一次睡觉，睡了 \(20\) 分钟，对接下来 \(3\) 个小
阅读全文
摘要：6月25日 今天开始进行研究。 睡眠情况：75 训练安排：15:00～16:10 思考一道题目：AGC059C，大脑活跃度十分低。使用的恢复手段为打开网易云音乐，看着歌词听歌，效果不理想，一次恢复结束后，很短时间就又陷入低活跃状态。 6月26日 睡眠情况:80 训练安排：思考AGC057D, 7:4
阅读全文
摘要：前言 希望在学习 OI 之余对大脑管理等方面进行一些研究，主要研究方法，以及自己大脑和身体的生物学规律。 目前认为，研究会从如下几个方向进行（动态更新）： 理论知识学习 自身大脑现象规律研究 正念冥想练习 方法研究 需要做的事情 坚持练习冥想 采用恢复方法后，记录恢复效果，做出改进 每天记录状态情况
阅读全文
摘要：Heiliges Requiem 神仙 hash 题。 题意简述 考虑一个 \(0/1/2\) 这三个数组成的长度为 \(n\) 的数列，\(q\) 次操作，分两种： \(\forall l\leq i\leq r, a_i\leftarrow(a_i+1)\mod 3\)。 查询如果选出 \(l~
阅读全文
摘要：繁花艳丽 终或飘零 能想象在吃鸡块，咬一口下去发现是冰激凌的感受吗？没错就是这道题。你以为它是 OI 题，想了 \(\infty\) 时间后发现其实是高联题。 题目大意 对于一个 \(n\times m\) 的网格图，其上有若干个格子是空格子。 设 \(s\) 为空格子个数，\(p\) 是空格子形成
阅读全文
摘要：有时候我们会遇到一些提供复杂的操作的题目，这类题目的一个想法是寻找变化中更可控更有规律的特征变化。具体来说，使用特征信息去刻画原本的信息，使得复杂的操作对应到特征信息的变化是有规律的，有性质的。 为了寻找到合适的特征值，一个值得尝试的办法是考虑原操作在简化情况下的影响，在简化情况下构造特征变化，然后
阅读全文
摘要：Erlija Gäte 神仙题 题意 有一个拥有奇数个节点的带边权树。可以进行无限次如下的操作： 选择一条边权为 \(w_i\) 的边，然后让所有和这条边相邻的边的边权都异或上 \(w_i\)。（两条边相邻，当且仅当这两条边恰好又一个公共点） 每一个边有一个期望目标 \(t_i\)，问能否在操作后让
阅读全文
摘要：引入 设 \([n]=\{1, 2, ......, n\}\)。 设 \(n\) 是正整数，\(P\) 是符合某性质的元素的集合。 考虑集合 \(S_k=\{(a_1, a_2, ..., a_n)|\text{恰好有}k\text{个}a_i\in P\}\) 和集合 \(T_k=\{((a_1
阅读全文
摘要：莫比乌斯反演 核心公式:\(\mu*1 = \varepsilon\) 即 \(\sum_{d|n}\mu(d)=[n=1]\)。 证明：\(n>1\) 时，从 \(n\) 的所有素因数中选出奇数个的方案和选出偶数个的方案相等，\(-1\) 和 \(1\) 抵消。\(n=1\) 时显然。 常用于如下
阅读全文
浙公网安备 33010602011771号