Noivelist

摘要：

upd:2025/10 初步完成了虚拟的文件夹及文件目录管理，主要功能有：创建虚拟文件夹、显示路径、创建文件、列出当前路径下文件（夹）、转到特定目录。 upd:2025/11/19 初步实现了与 $\operatorname {windows}$ 的真实接口，现在可以真实地在该 \(\opera 阅读全文

posted @ 2025-11-24 21:09 Noivelist 阅读(41) 评论(0) 推荐(0)

[置顶] 自己的火印

摘要： /** * Modified by Noivelist, * Luogu:https://www.luogu.com.cn/user/700335 * Marsoj:http://marsoj.com/user/252 * “倘若梦境醒来，执念破去，我们再谈救赎” * Working on Proj 阅读全文

posted @ 2025-11-06 18:58 Noivelist 阅读(10) 评论(0) 推荐(0)

2025年11月28日

题解：P1471 方差

摘要：【题目传送门】一眼分块能做，然后就来开始做。狠狠地做。构造我们考虑根号分治，对于每个块我们开：当前的数值和 $sum1$，当前的数值平方的和 $sum2$，当前的数值的 $\operatorname {lazy}$ 数组。这道题最阴险的地方是它的输入不是全部整数，但是样例给的是正阅读全文

posted @ 2025-11-28 11:16 Noivelist 阅读(7) 评论(0) 推荐(0)

题解：P1273 有线电视网 - 树形背包DP

摘要：【题目传送门】本题解是对洛谷题解https://www.luogu.com.cn/article/t5t4lx51的再阐述 & 学习笔记。这里是这个 $\mathcal {O(nm)}$ 的时间复杂度的做法：我们看到题目不难想到写一个树形背包 DP，很显然这就是裸题。我们设 \(f_{i 阅读全文

posted @ 2025-11-28 10:15 Noivelist 阅读(11) 评论(0) 推荐(0)

2025年11月27日

题解：P8398 [CCC 2022 S4] Good Triplets

摘要：【题目传送门】题意分析：给定一个圆和圆周上均匀分布的点，求能包括圆心的三角形的数量。每个点都有编号，点可以重叠，不同编号的点形成的相同形状的三角形视为不同的三角形。很明显的一个事情是，如果我们构成的三角形的某两个点在同一个位置，这明显不是三角形，而退化成了点或者线。这题和计算几何没有任何关阅读全文

posted @ 2025-11-27 15:15 Noivelist 阅读(9) 评论(0) 推荐(0)

2025年11月26日

题解：B4374 [GXPC-S 2025] 花 / flower

摘要：题目传送门题意大致理解：我们要维护一棵树，支持树上的单点修改，和子树的区间查询。题意推敲：单点查询不在话下，我们需要区间查询用数据结构去维护的话没有一个好的、简单的树上结构来维护他。那么我们可以根据这个子树这个性质来把这个树上转化为线性的数据结构问题。不难想到 DFS 序，一个节点 &u& 阅读全文

posted @ 2025-11-26 15:21 Noivelist 阅读(8) 评论(0) 推荐(0)

2025年11月21日

题解：NFLSOI#P10008. Speike和Tom

摘要：众所周知，Speike 狗是一条特别喜欢追着 Tom 打的狗。现在，Tom 又把 Speike 惹生气了，现在 Speike 需要跨越千山万水找 Tom 报仇。 Speike 所在的世界可以看成是一个无穷大的平面，平面由一个平面直角坐标系确定。在平面上有许多不相交的矩形障碍，矩形的四边平行于坐标轴阅读全文

posted @ 2025-11-21 15:40 Noivelist 阅读(15) 评论(0) 推荐(0)

题解：NFLSOI#31351. 小吃

摘要：题面： Shor 小鸭已经准备了 $n$ 个小吃盘子，准备一边看电影一边享用！第 $i$ 个盘子最初装有一个美味值为 $a[i]$ 的小吃。你需要处理 $q$ 个查询。在第 $j$ 个查询中，Shor 将按顺序执行以下两个操作： 1. 吃掉所有美味值在 $l[j]$ 到 \ 阅读全文

posted @ 2025-11-21 15:01 Noivelist 阅读(7) 评论(0) 推荐(0)

2025年11月18日

题解：P14435 [JOISC 2013] 收拾吉祥物 / Mascots

摘要： $\displaystyle{\large\textcolor{#00A0DE}{蓝是水的颜色}}$，所以我们来水一下这道蓝题的题解。题目传送门题意理解我们首先给出一个 $R\times C$ 的方格图，在其中任意 $n$ 坐标中初始放着物品，我们依次选定坐标放入物品，使这个过程中阅读全文

posted @ 2025-11-18 20:56 Noivelist 阅读(8) 评论(0) 推荐(0)

2025年11月14日

题解：P9234 [蓝桥杯 2023 省 A] 买瓜

摘要：题目传送门 P9234 [蓝桥杯 2023 省 A] 买瓜 $\ $ $\ $ 这么小的 $n$ 我们肯定优先考虑暴力枚举，然后发现这个傻篮子时间是 $\displaystyle \mathcal O(3^{\mathcal n})$ 。吓哭了。发现我们不用很难受的去从头到尾枚举，可以先枚阅读全文

posted @ 2025-11-14 21:32 Noivelist 阅读(27) 评论(0) 推荐(0)

小窝

公告