2025年6月25日
训练日记以及状态变化记录
摘要： 6月25日 今天开始进行研究。 睡眠情况：75 训练安排：15:00～16:10 思考一道题目：AGC059C，大脑活跃度十分低。使用的恢复手段为打开网易云音乐，看着歌词听歌，效果不理想，一次恢复结束后，很短时间就又陷入低活跃状态。 6月26日 睡眠情况:80 训练安排：思考AGC057D, 7:4 阅读全文
posted @ 2025-06-25 18:35 yanzihe 阅读(18) 评论(0) 推荐(0)
神经学研究
摘要： 前言 希望在学习 OI 之余对大脑管理等方面进行一些研究，主要研究方法，以及自己大脑和身体的生物学规律。 目前认为，研究会从如下几个方向进行（动态更新）： 理论知识学习 自身大脑现象规律研究 正念冥想练习 方法研究 需要做的事情 坚持练习冥想 采用恢复方法后，记录恢复效果，做出改进 每天记录状态情况 阅读全文
posted @ 2025-06-25 18:31 yanzihe 阅读(11) 评论(0) 推荐(0)
Flower's Land 2做题笔记 && 非阿贝尔群哈希
摘要： Heiliges Requiem 神仙 hash 题。 题意简述 考虑一个 \(0/1/2\) 这三个数组成的长度为 \(n\) 的数列，\(q\) 次操作，分两种： \(\forall l\leq i\leq r, a_i\leftarrow(a_i+1)\mod 3\)。 查询如果选出 \(l~ 阅读全文
posted @ 2025-06-25 14:31 yanzihe 阅读(16) 评论(0) 推荐(0)
2025年6月24日
CF2057G Secret Message 做题笔记
摘要： 繁花艳丽 终或飘零 能想象在吃鸡块，咬一口下去发现是冰激凌的感受吗？没错就是这道题。你以为它是 OI 题，想了 \(\infty\) 时间后发现其实是高联题。 题目大意 对于一个 \(n\times m\) 的网格图，其上有若干个格子是空格子。 设 \(s\) 为空格子个数，\(p\) 是空格子形成 阅读全文
posted @ 2025-06-24 11:54 yanzihe 阅读(20) 评论(0) 推荐(0)
浅谈一类使用特征变化刻画复杂变化的方法
摘要： 有时候我们会遇到一些提供复杂的操作的题目，这类题目的一个想法是寻找变化中更可控更有规律的特征变化。具体来说，使用特征信息去刻画原本的信息，使得复杂的操作对应到特征信息的变化是有规律的，有性质的。 为了寻找到合适的特征值，一个值得尝试的办法是考虑原操作在简化情况下的影响，在简化情况下构造特征变化，然后 阅读全文
posted @ 2025-06-24 07:55 yanzihe 阅读(12) 评论(0) 推荐(0)
2025年6月23日
[AGC052B] Tree Edges XOR 做题笔记
摘要： Erlija Gäte 神仙题 题意 有一个拥有奇数个节点的带边权树。可以进行无限次如下的操作： 选择一条边权为 \(w_i\) 的边，然后让所有和这条边相邻的边的边权都异或上 \(w_i\)。（两条边相邻，当且仅当这两条边恰好又一个公共点） 每一个边有一个期望目标 \(t_i\)，问能否在操作后让 阅读全文
posted @ 2025-06-23 21:33 yanzihe 阅读(9) 评论(0) 推荐(0)
2025年6月11日
二项式反演
摘要： 引入 设 \([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 阅读全文
posted @ 2025-06-11 13:10 yanzihe 阅读(47) 评论(0) 推荐(0)
2025年6月6日
莫比乌斯反演，欧拉反演以及莫比乌斯-欧拉转化公式
摘要： 莫比乌斯反演 核心公式:\(\mu*1 = \varepsilon\) 即 \(\sum_{d|n}\mu(d)=[n=1]\)。 证明：\(n>1\) 时，从 \(n\) 的所有素因数中选出奇数个的方案和选出偶数个的方案相等，\(-1\) 和 \(1\) 抵消。\(n=1\) 时显然。 常用于如下 阅读全文
posted @ 2025-06-06 14:51 yanzihe 阅读(40) 评论(0) 推荐(0)
2025年5月31日
数列幂级数与快速数列变换(Fast Array Transform)
摘要： 前言：方括号表示艾弗森括号，括号中的命题为真则值为 \(1\)，否则是 \(0\)。（例如 \([1\leq 2]=1, [2<2]=0\)） 数列幂级数 考虑有 \(n\) 个集合 \(S_1, S_2, ......, S_n\)，设 \(U=S_1\times S_2\times ...... 阅读全文
posted @ 2025-05-31 20:56 yanzihe 阅读(106) 评论(0) 推荐(0)
2025年5月9日
[CEOI 2004] Sweets
摘要： 桃花红似血 题面 求满足如下不等式的自然数解的数量（模 \(2004\)）： \(\forall 1\leq i\leq n, x_i\leq m_i\) \(\sum_{i=1}^nx_i\leq a\) 保证 \(n\leq 10, mi\leq 10^6\)。 解法一 考虑生成函数 \(f(x 阅读全文
posted @ 2025-05-09 13:57 yanzihe 阅读(15) 评论(0) 推荐(0)