摘要: 懒得写这么大的模拟了,想学的可以去看看我的项目QAQ 很显然,这是一道编译原理题目(我的专项awa) 编译原理 - 编译器结构 首先,编译器由Lexer,Parser,(Codegen,Optimizer)组成 然而严格来讲这道题需要的是解析器,那么结构变成: Lexer, Parser, Inte 阅读全文
posted @ 2025-10-04 13:31 Kibrel 阅读(4) 评论(0) 推荐(0)
摘要: 传送门 原题 题目描述 给定一个长度为 \(n\) 的正整数数组 \(A\),其中所有数从左至右排成一排。 你需要将 \(A\) 中的每个数染成红色或蓝色之一,然后按如下方式计算最终得分: 设 \(C\) 为长度为 \(n\) 的整数数组,对于 \(A\) 中的每个数 \(A_i\)(\(1 \le 阅读全文
posted @ 2025-09-30 15:26 Kibrel 阅读(10) 评论(0) 推荐(0)
摘要: 传送门 原题 题目描述 给出正整数 \(n\) 和 \(k\),请计算 \[G(n, k) = \sum_{i = 1}^n k \bmod i \]其中 \(k\bmod i\) 表示 \(k\) 除以 \(i\) 的余数。 输入格式 输入只有一行两个整数,分别表示 \(n\) 和 \(k\)。 阅读全文
posted @ 2025-09-28 16:35 Kibrel 阅读(7) 评论(0) 推荐(0)
摘要: 传送门 原题 题目描述 小杨有一个长度为 \(n\) 的正整数序列 \(A\)。 小杨有 \(q\) 次询问。第 \(i\) 次(\(1\le i\le q\))询问时,小杨会给出 \(l_i,r_i,x_i\),请你求出 \(x_i\) 在 \(A_{l_i}, A_{l_i+1}, \dots 阅读全文
posted @ 2025-09-28 16:32 Kibrel 阅读(6) 评论(0) 推荐(0)
摘要: 传送门 原题 题目描述 给定一棵有 \(n\) 个结点的树 \(T\),结点依次以 \(1,2,\dots,n\) 标号。树 \(T\) 的深度优先遍历序可由以下过程得到: 选定深度优先遍历的起点 \(s\)(\(1 \leq s \leq n\)),当前位置结点即是起点。 若当前结点存在未被遍历的 阅读全文
posted @ 2025-09-28 16:31 Kibrel 阅读(10) 评论(0) 推荐(0)
摘要: 传送门 原题 题目描述 本题为提交答案题。 后台有一个正整数 \(n\)(你不知道 \(n\) 具体的值)。 你有 \(10^3\) 个变量 \(p_1,p_2,\cdots,p_{10^3}\),初始 \(p_1=n\),\(p_2=p_3=\cdots=p_{10^3}=0\)。 你需要写一个程 阅读全文
posted @ 2025-09-28 16:29 Kibrel 阅读(5) 评论(0) 推荐(0)
摘要: 传送门 原题 题目描述 班上有 \(N\) 名同学,学号从 \(0\) 到 \(N-1\)。有 \(M\) 种奖品要分给这些同学,其中,第 \(i\) 种奖品总共有 \(a_i\) 个 (\(i=0,1, \cdots ,M-1\))。 巧合的是,奖品的数量不多不少,每位同学都可以恰好分到一个奖品, 阅读全文
posted @ 2025-09-28 16:27 Kibrel 阅读(11) 评论(0) 推荐(0)
摘要: 传送门 原题 题目背景 截止 2025 年 3 月,本题可能超出了 GESP 考纲范围。在该时间点下,原根是 NOI 大纲 8 级知识点(NOI 级),而相对简单的无需原根知识的做法中,使用的费马小定理与欧拉定理也属于 NOI 大纲 7 级知识点(提高级),且均未写明于 GESP 大纲中。需要注意, 阅读全文
posted @ 2025-09-28 16:24 Kibrel 阅读(9) 评论(0) 推荐(0)