会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kibrel
一个OI蒟蒻,研究编译原理和操作系统……
博客园
首页
新随笔
联系
管理
订阅
[置顶]
洛谷P11738 [集训队互测 2015] 未来程序·改
摘要: 懒得写这么大的模拟了,想学的可以去看看我的项目QAQ 很显然,这是一道编译原理题目(我的专项awa) 编译原理 - 编译器结构 首先,编译器由Lexer,Parser,(Codegen,Optimizer)组成 然而严格来讲这道题需要的是解析器,那么结构变成: Lexer, Parser, Inte
阅读全文
posted @ 2025-10-04 13:31 Kibrel
阅读(4)
评论(0)
推荐(0)
2025年9月30日
洛谷P11233 [CSP-S 2024] 染色
摘要: 传送门 原题 题目描述 给定一个长度为 \(n\) 的正整数数组 \(A\),其中所有数从左至右排成一排。 你需要将 \(A\) 中的每个数染成红色或蓝色之一,然后按如下方式计算最终得分: 设 \(C\) 为长度为 \(n\) 的整数数组,对于 \(A\) 中的每个数 \(A_i\)(\(1 \le
阅读全文
posted @ 2025-09-30 15:26 Kibrel
阅读(10)
评论(0)
推荐(0)
2025年9月28日
洛谷P2261 [CQOI2007] 余数求和
摘要: 传送门 原题 题目描述 给出正整数 \(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)
洛谷P10288 [GESP样题 八级] 区间
摘要: 传送门 原题 题目描述 小杨有一个长度为 \(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)
洛谷P13020 [GESP202506 八级] 遍历计数
摘要: 传送门 原题 题目描述 给定一棵有 \(n\) 个结点的树 \(T\),结点依次以 \(1,2,\dots,n\) 标号。树 \(T\) 的深度优先遍历序可由以下过程得到: 选定深度优先遍历的起点 \(s\)(\(1 \leq s \leq n\)),当前位置结点即是起点。 若当前结点存在未被遍历的
阅读全文
posted @ 2025-09-28 16:31 Kibrel
阅读(10)
评论(0)
推荐(0)
洛谷P10400 『STA - R5』消失的计算机
摘要: 传送门 原题 题目描述 本题为提交答案题。 后台有一个正整数 \(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)
洛谷P10112 [GESP202312 八级] 奖品分配
摘要: 传送门 原题 题目描述 班上有 \(N\) 名同学,学号从 \(0\) 到 \(N-1\)。有 \(M\) 种奖品要分给这些同学,其中,第 \(i\) 种奖品总共有 \(a_i\) 个 (\(i=0,1, \cdots ,M-1\))。 巧合的是,奖品的数量不多不少,每位同学都可以恰好分到一个奖品,
阅读全文
posted @ 2025-09-28 16:27 Kibrel
阅读(11)
评论(0)
推荐(0)
洛谷P11961 [GESP202503 五级] 原根判断
摘要: 传送门 原题 题目背景 截止 2025 年 3 月,本题可能超出了 GESP 考纲范围。在该时间点下,原根是 NOI 大纲 8 级知识点(NOI 级),而相对简单的无需原根知识的做法中,使用的费马小定理与欧拉定理也属于 NOI 大纲 7 级知识点(提高级),且均未写明于 GESP 大纲中。需要注意,
阅读全文
posted @ 2025-09-28 16:24 Kibrel
阅读(9)
评论(0)
推荐(0)
公告