hzoi_Shadow

摘要： 题目传送门 前置知识 矩阵加速递推 解法 设 \(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\) 发现可以把「炸弹」也看做「三带一」。 先使用「三带一」带走原用于出「单牌」的牌，若「三带 阅读全文

摘要： 2025--炼石计划-- 11 月 23 日 --NOIP 模拟赛 #23 \(T1\) A. 排序 \(100pts\) 仅考虑临项比较时必要的一位的选择即可。 点击查看代码 ll a[1000010],ans[35][2]; ll ask() { ll x=0; for(ll i=31;i>=0 阅读全文

摘要： NOIP2024加赛7 题面来源： 2023NOIP A层联测15 \(T1\) HZTG5683. 镜的绮想 (mirror) \(85pts\) 从点对本身考虑，开个桶统计即可。 点击查看代码 int x[5010],y[5010],xx[5010],yy[5010],f[4000010]; i 阅读全文

摘要： 多校A层冲刺NOIP2024模拟赛25 \(T1\) A. 图 \(100pts/100pts\) 对于每个状态开一个 bitset 加速位运算即可。 点击查看代码 bitset<10010>vis[10010],tmp[4]; char s[10010]; int main() { #define 阅读全文

摘要： 当欲念因贪婪而起，当罪孽因怒火而生，秩序之维系者终不会坐视不理。苍蓝龙翼撕裂云层，熔金之瞳俯瞰罪行，长枪落下之地战火即刻骤熄！违背秩序者之血，将在法典上灼烧成新的罪章！ 阅读全文