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

Welcome
CSP-S 2022 第二轮 游记 CSP-S 2022 第二轮 游记
CSP-S 2022 第二轮 游记 day -1 看了看发现自己好多代码都不太记得（悲 随缘啦随缘啦。复习了一下 Dinic ，学了下模拟退火，早睡早起！ 这次就在苏州考，也省得跑来跑去了。其他的之后补。 day 1 进考场，居然不让带冰红
2022-10-28 OI
OI相关
洛谷P1402 酒店之王 题解 洛谷P1402 酒店之王 题解
洛谷P1402 酒店之王 题解 题目链接：P1402 酒店之王 题意： 小红花酒店的老板 cxy 想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有
2022-10-28 OI
算法 图论 网络流
模拟退火 学习笔记 模拟退火 学习笔记
模拟退火 学习笔记 模拟退火挺没有正确性的。真的是个玄学。 基本思想：如果新的状态的解更优则修改答案，否则以一定的概率接受新状态，这个概率为 \(\exp(\frac{-\Delta E}{t})\) 。 考前学学这个 ++rp 。 P1
2022-10-27 OI
算法 玄学
CF1119G Get Ready for the Battle 题解 CF1119G Get Ready for the Battle 题解
CF1119G Get Ready for the Battle 题解 题目链接：CF1119G Get Ready for the Battle 题意： 敌方有 \(m\) 个军队，血量分别为 \(\mathtt{hp}_1, \mat
2022-10-27 OI
算法 数学 构造
洛谷P5292 [HNOI2019]校园旅行 题解 洛谷P5292 [HNOI2019]校园旅行 题解
洛谷P5292 [HNOI2019]校园旅行 题解 题目链接：P5292 [HNOI2019]校园旅行 题意： HNOI2019 day2t1就这么难了，好珂怕 某学校的每个建筑都有一个独特的编号。一天你在校园里无聊，决定在校园内随意地漫
2022-10-25 OI
算法 图论 DP 数据结构
洛谷P3420 [POI2005]SKA-Piggy Banks 题解 洛谷P3420 [POI2005]SKA-Piggy Banks 题解
洛谷P3420 [POI2005]SKA-Piggy Banks 题解 题目链接：P3420 [POI2005]SKA-Piggy Banks 题意： cxy 有 \(n\) 个小猪存钱罐，每个存钱罐只能用钥匙打开或者砸开。cxy 已经把
2022-10-25 OI
算法 数据结构
洛谷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
算法 数学
70 / 113