hzoi_Shadow

摘要： 题目传送门 前置知识 同余最短路 解法 考虑同余最短路，设 \(dis_{i}\) 表示 \(\bmod a_{1}=i\) 时能被拼成的最小值，接着只需要判断是否有 \(dis_{b \bmod a_{1}} \le b\) 即可。 直接建边的空间复杂度为 \(O(nV)\) ，无法接受。但我们发 阅读全文

摘要： 生命的意义不仅在于生与死的循环，更在于每一次轮回中所获得的成长与觉醒。跳出轮回之外，正理开始从曾经经历的数千年时光中领悟真理。 阅读全文

摘要： 长刀反射的刀光清冷如月光，在这片寂静的夜色中，他是唯一的主宰！ 阅读全文

摘要： “我会创造出……完全符合我的构想的造物！” 阅读全文

摘要： 题目传送门 前置知识 矩阵加速递推 解法 设 \(f_{i}\) 表示将 \(s_{1} \sim s_{i}\) 拼起来后的值，状态转移方程形如 \(f_{i}=10^{k}f_{i-1}+s_{i}\) ，其中 \(k=\left\lfloor \log_{10}s_{i} \right\rfl 阅读全文

摘要： 部分内容丢失，不补了 阅读全文

摘要： 多校A层冲刺NOIP2024模拟赛27终结篇 \(T1\) A. 【模板】分治FFT \(0pts\) 将式子展开后是一个形如 \(f_{n}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i-1}a_{i,j}\) 的形式。 考虑 \(f_{n}\) 如何转移。当我 阅读全文

摘要： NOIP2024加赛8 题目来源： 2023NOIP A层联测32 \(T1\) HZTG5781. flandre \(100pts\) 先将 \(\{ a \}\) 升序排序并去重后，由调整法可知选取的数一定是一段后缀。 正数的贡献肯定是无脑全加上，难点在于负数中多次出现的数的选择。 不妨钦定答 阅读全文

摘要： 多校A层冲刺NOIP2024模拟赛26 \(T1\) A. 随机游走 \(100pts/100pts\) 在树上做临项交换即可。 点击查看代码 struct node { ll nxt,to,w; }e[500010]; ll head[500010],v[500010],siz[500010],s 阅读全文

摘要： 【MX-S7】梦熊 NOIP 2024 模拟赛 3 & SMOI Round 2（同步赛） \(T1\) luogu P11323 【MX-S7-T1】「SMOI-R2」Happy Card \(20pts\) 发现可以把「炸弹」也看做「三带一」。 先使用「三带一」带走原用于出「单牌」的牌，若「三带 阅读全文