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

Welcome
2022
11
01
CF1187E Tree Painting 题解 CF1187E Tree Painting 题解
CF1187E Tree Painting 题解题目链接：CF1187E Tree Painting 题意： 给定一棵 $n$ 个节点的树，初始全是白点。 要求你做 $n$ 步操作：每一次选定一个与一个黑点相隔一条边的白点将它染成黑点，然
2022-11-01 OI
算法 DP 数据结构
10
28
CSP-S 2022 第二轮 游记 CSP-S 2022 第二轮 游记
CSP-S 2022 第二轮 游记day -1看了看发现自己好多代码都不太记得（悲 随缘啦随缘啦。复习了一下 Dinic ，学了下模拟退火，早睡早起！ 这次就在苏州考，也省得跑来跑去了。其他的之后补。 day 1进考场，居然不让带冰红茶，差
2022-10-28 OI
OI相关
28
洛谷P1402 酒店之王 题解 洛谷P1402 酒店之王 题解
洛谷P1402 酒店之王 题解题目链接：P1402 酒店之王 题意： 小红花酒店的老板 cxy 想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有 $
2022-10-28 OI
算法 图论 网络流
27
模拟退火 学习笔记 模拟退火 学习笔记
模拟退火 学习笔记模拟退火挺没有正确性的。真的是个玄学。 基本思想：如果新的状态的解更优则修改答案，否则以一定的概率接受新状态，这个概率为 $\exp(\frac{-\Delta E}{t})$ 。 考前学学这个 ++rp 。 P1337
2022-10-27 OI
算法 玄学
27
25
25
24
23
P=NP? (Easy Version) P=NP? (Easy Version)
P=NP? (Easy Version)这篇文章试图用较为简单的方法 解释什么是 P 问题、NP 问题、NPC 问题 和 NP-Hard 问题。 更为严谨的解释，将在 Hard Version 中描述。目前还在咕咕咕中。 什么是 NP 问
2022-10-23 OI
数学 计算复杂性理论
22
树的直径 树的直径
树的直径前置知识：[树的相关概念] 树的直径定义为任意两节点之间最长的简单路径。 注意树的直径是一条链，而不是一个数。 树的直径一般有两种求法：「两遍 dfs」 和 树形dp。 前者只适用于正权图，而后者可以用于任意带权图。 具体地，「两
2022-10-22 OI
图论
22
图论相关概念 图论相关概念
图论相关概念是时候写这篇总结了。部分内容还有待考证。 不过大部分都是直接从 参考文献[1] 搬过来的。 图的定义图 (graph) 是一个二元组 $G=(V(G), E(G))$ ，其中： $V(G)$ 是非空集，称为 点集 (vert
2022-10-22 OI
算法 图论 总结 咕咕
22
10 / 48