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

Welcome
featureimage CSP-S 2022 第二轮 游记
CSP-S 2022 第二轮 游记day -1看了看发现自己好多代码都不太记得（悲 随缘啦随缘啦。复习了一下 Dinic ，学了下模拟退火，早睡早起！ 这次就在苏州考，也省得跑来跑去了。其他的之后补。 day 1进考场，居然不让带冰红茶，差
2022-10-28 OI
OI相关
featureimage 洛谷P1402 酒店之王 题解
洛谷P1402 酒店之王 题解题目链接：P1402 酒店之王 题意： 小红花酒店的老板 cxy 想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有 $
2022-10-28 OI
算法 图论 网络流
featureimage 模拟退火 学习笔记
模拟退火 学习笔记模拟退火挺没有正确性的。真的是个玄学。 基本思想：如果新的状态的解更优则修改答案，否则以一定的概率接受新状态，这个概率为 $\exp(\frac{-\Delta E}{t})$ 。 考前学学这个 ++rp 。 P1337
2022-10-27 OI
算法 玄学
featureimage CF1119G Get Ready for the Battle 题解
CF1119G Get Ready for the Battle 题解题目链接：CF1119G Get Ready for the Battle 题意： 敌方有 $m$ 个军队，血量分别为 $\mathtt{hp}_1, \mathtt{
2022-10-27 OI
算法 数学 构造
featureimage 洛谷P5292 [HNOI2019]校园旅行 题解
洛谷P5292 [HNOI2019]校园旅行 题解题目链接：P5292 [HNOI2019]校园旅行 题意： HNOI2019 day2t1就这么难了，好珂怕 某学校的每个建筑都有一个独特的编号。一天你在校园里无聊，决定在校园内随意地漫步
2022-10-25 OI
算法 图论 DP 数据结构
featureimage 洛谷P3420 [POI2005]SKA-Piggy Banks 题解
洛谷P3420 [POI2005]SKA-Piggy Banks 题解题目链接：P3420 [POI2005]SKA-Piggy Banks 题意： cxy 有 $n$ 个小猪存钱罐，每个存钱罐只能用钥匙打开或者砸开。cxy 已经把每个存
2022-10-25 OI
算法 数据结构
featureimage 洛谷P3778 [APIO2017] 商旅 题解
洛谷P3778 [APIO2017] 商旅 题解题目链接：P3778 [APIO2017] 商旅 题意： 在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所深深吸引，决定定居于此，做一个商
2022-10-24 OI
算法 图论 数据结构 01分数规划
featureimage P=NP? (Easy Version)
P=NP? (Easy Version)这篇文章试图用较为简单的方法 解释什么是 P 问题、NP 问题、NPC 问题 和 NP-Hard 问题。 更为严谨的解释，将在 Hard Version 中描述。目前还在咕咕咕中。 什么是 NP 问
2022-10-23 OI
数学 计算复杂性理论
featureimage 树的直径
树的直径前置知识：[树的相关概念] 树的直径定义为任意两节点之间最长的简单路径。 注意树的直径是一条链，而不是一个数。 树的直径一般有两种求法：「两遍 dfs」 和 树形dp。 前者只适用于正权图，而后者可以用于任意带权图。 具体地，「两
2022-10-22 OI
图论
featureimage 图论相关概念
图论相关概念是时候写这篇总结了。部分内容还有待考证。 不过大部分都是直接从 参考文献[1] 搬过来的。 图的定义图 (graph) 是一个二元组 $G=(V(G), E(G))$ ，其中： $V(G)$ 是非空集，称为 点集 (vert
2022-10-22 OI
算法 图论 总结 咕咕
featureimage CF329C Graph Reconstruction 题解
CF329C Graph Reconstruction 题解题目链接：CF329C Graph Reconstruction 题意： 给定一张含有 $n$ 个点 $m$ 条边的无向简单图 $G = \left( V, E \right)$
2022-10-22 OI
算法 图论 随机化
featureimage LOJ6568 「Project Euler 9」特殊勾股数 题解
LOJ6568 「Project Euler 9」特殊勾股数 题解题目链接：#6568. 「Project Euler 9」特殊勾股数 题意： 一组勾股数由三个自然数组成，$a < b < c$ ，且 a^2 + b^2 =
2022-10-21 OI
算法 数学
83 / 126