嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 27 OI 1144 笔记 69 前端 6 后端 3 系统 31 图像设计 5 摘录 7 文化课 52 游戏 7
洛谷P3778 [APIO2017] 商旅 题解 洛谷P3778 [APIO2017] 商旅 题解
洛谷P3778 [APIO2017] 商旅 题解 题目链接：P3778 [APIO2017] 商旅 题意： 在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所深深吸引，决定定居于此，做一个
2022-10-24 OI
算法 图论 数据结构 01分数规划
P=NP? (Easy Version) P=NP? (Easy Version)
P=NP? (Easy Version) 这篇文章试图用较为简单的方法 解释什么是 P 问题、NP 问题、NPC 问题 和 NP-Hard 问题。 更为严谨的解释，将在 Hard Version 中描述。目前还在咕咕咕中。 什么是 NP
2022-10-23 OI
数学 计算复杂性理论
树的直径 树的直径
树的直径 前置知识：[树的相关概念] 树的直径定义为任意两节点之间最长的简单路径。 注意树的直径是一条链，而不是一个数。 树的直径一般有两种求法：「两遍 dfs」 和 树形dp。 前者只适用于正权图，而后者可以用于任意带权图。 具体地，「
2022-10-22 OI
图论
图论相关概念 图论相关概念
图论相关概念 是时候写这篇总结了。部分内容还有待考证。 不过大部分都是直接从 参考文献[1] 搬过来的。 图的定义 图 (graph) 是一个二元组 \(G=(V(G), E(G))\) ，其中： \(V(G)\) 是非空集，称为 点集
2022-10-22 OI
算法 图论 总结 咕咕
CF329C Graph Reconstruction 题解 CF329C Graph Reconstruction 题解
CF329C Graph Reconstruction 题解 题目链接：CF329C Graph Reconstruction 题意： 给定一张含有 \(n\) 个点 \(m\) 条边的无向简单图 \(G = \left( V, E \r
2022-10-22 OI
算法 图论 随机化
LOJ6568 「Project Euler 9」特殊勾股数 题解 LOJ6568 「Project Euler 9」特殊勾股数 题解
LOJ6568 「Project Euler 9」特殊勾股数 题解 题目链接：#6568. 「Project Euler 9」特殊勾股数 题意： 一组勾股数由三个自然数组成，\(a < b < c\) ，且 \[ a^2 +
2022-10-21 OI
算法 数学
洛谷P4228 [清华集训2017] 榕树之心 题解 洛谷P4228 [清华集训2017] 榕树之心 题解
洛谷P4228 [清华集训2017] 榕树之心 题解 题目链接：P4228 [清华集训2017] 榕树之心 题意： 一棵榕树可以抽象成一棵 \(n\) 个结点的有根树，其中结点编号为 \(1 \sim n\) ，而 \(1\) 号点就是根
2022-10-21 OI
算法 DP 数据结构
CF364D Ghd 题解 CF364D Ghd 题解
CF364D Ghd 题解 题目链接：CF364D Ghd 题意： 定义一组数 \(a_1, a_2, \cdots, a_n\) 的半最大公约数 (Greatest half-common divisor, GHD) 为最大的整数 \(
2022-10-20 OI
算法 数学 随机化
洛谷P3275 [SCOI2011]糖果 题解 洛谷P3275 [SCOI2011]糖果 题解
洛谷P3275 [SCOI2011]糖果 题解 题目链接：P3275 [SCOI2011]糖果 题意： 幼儿园里有 \(N\) 个小朋友，cxy 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是
2022-10-19 OI
算法 图论 数学 数据结构
洛谷P4588 [TJOI2018]数学计算 题解 洛谷P4588 [TJOI2018]数学计算 题解
洛谷P4588 [TJOI2018]数学计算 题解 题目链接：P4588 [TJOI2018]数学计算 题意： cxy 现在有一个数 \(x\)，初始值为 \(1\)。cxy 有 \(Q\) 次操作，操作有两种类型： 1 m：将 \(x\
2022-10-19 OI
算法 数据结构
洛谷P3687 [ZJOI2017]仙人掌 题解 洛谷P3687 [ZJOI2017]仙人掌 题解
洛谷P3687 [ZJOI2017]仙人掌 题解 题目链接：P3687 [ZJOI2017]仙人掌 题意： 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可
2022-10-19 OI
算法 图论 数学 DP
洛谷P7961 [NOIP2021] 数列 题解 洛谷P7961 [NOIP2021] 数列 题解
洛谷P7961 [NOIP2021] 数列 题解 题目链接：P7961 [NOIP2021] 数列 题意： 给定整数 \(n, m,d\)，和一个长度为 \(m + 1\) 的正整数数组 \(v_0, v_1, \ldots, v_m\)
2022-10-19 OI
算法 数学 DP
56 / 96