Q779的博客

UOJ387 【UNR #3】To Do Tree 题解题目链接：#387. 【UNR #3】To Do Tree 题意：有一棵 $n$ 个节点的有根树，$1$ 号点为根节点。第 $i$ 的父节点为 $f_i$ ($1\leq f_i

2023-05-04 OI

算法图论咕咕

洛谷P1021 [NOIP1999 提高组] 邮票面值设计题解题目链接：P1021 [NOIP1999 提高组] 邮票面值设计题意：给定一个信封，最多只允许粘贴 $N$ 张邮票，计算在给定 $K(N+K \le 15)$ 种邮票的情

2023-05-03 OI

算法玄学

洛谷P1038 [NOIP2003 提高组] 神经网络题解题目链接：P1038 [NOIP2003 提高组] 神经网络题意：人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在

2023-05-03 OI

算法图论

UOJ228 基础数据结构练习题题解题目链接：UOJ228 基础数据结构练习题题意： cxy 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友 q779

2023-05-02 OI

算法数据结构

贪心算法学习笔记咕咕咕… 施工中… 一、贪心的基本思想贪心，显然是：每一步的决策都基于当前最大利益的选择。什么是利益？利益就是对最终答案的贡献，是实际的贡献。我们来看一道题：CF1399E1 Weights Division (easy

2023-05-02 OI

算法总结

洛谷P5372 [SNOI2019]积木题解题目链接：P5372 [SNOI2019]积木题意：有一块 $n$ 行 $m$ 列的网格板， $n,m$ 都是奇数。网格上平铺着一些 $1\times 2$ 的积木。积木可以旋转，不能重叠

2023-05-02 OI

算法图论

洛谷P3247 [HNOI2016]最小公倍数题解题目链接：P3247 [HNOI2016]最小公倍数题意：给定一张 $N$ 个顶点 $M$ 条边的无向图（顶点编号为 $1,2,\ldots,n$ ），每条边上带有权值。所有权值都可

2023-04-26 OI

算法数学图论数据结构分块

洛谷P5443 [APIO2019] 桥梁题解题目链接：P5443 [APIO2019] 桥梁题意：圣彼得堡市内所有水路长度总和约 $282$ 千米，市内水域面积占城市面积的 $7\%$。——来自维基百科圣彼得堡位于由 $m$ 座

2023-04-26 OI

算法图论数据结构分块

LOJ2406 「THUPC 2017」母亲节的礼物 / Gift题目链接：#2406. 「THUPC 2017」母亲节的礼物 / Gift 题意： cxy 喜欢图，尤其是边数不太多的无向简单图。母亲节快到了，cxy 在纸上画了一张有 $

2023-04-24 OI

算法图论构造

SP6779 GSS7 - Can you answer these queries VII 题解题目链接：SP6779 GSS7 - Can you answer these queries VII 题意：给定一棵树，有 $N~(N

2023-04-17 OI

算法数据结构 GSS系列

SP2713 GSS4 - Can you answer these queries IV 题解题目链接：SP2713 GSS4 - Can you answer these queries IV 题意：维护一个数据结构，支持： 0

2023-04-14 OI

算法数学数据结构 GSS系列

洛谷P2572 [SCOI2010] 序列操作题解题目链接：P2572 [SCOI2010] 序列操作题意： cxy 最近收到了一个 $01$ 序列，序列里面包含了 $n$ 个数，下标从 $0$ 开始。这些数要么是 $0$，要么是 $

2023-04-14 OI

算法数据结构