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

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
CF1263D Secret Passwords 题解 CF1263D Secret Passwords 题解
CF1263D Secret Passwords 题解题目链接：CF1263D Secret Passwords 题意： 给定$n$个字符串 如果存在一个或多个字母同时在字符串$a$和$b$中出现 这$a$和$b$就被分在同一组
2022-11-01 OI
算法 数据结构
洛谷P4229 某位歌姬的故事 题解 洛谷P4229 某位歌姬的故事 题解
洛谷P4229 某位歌姬的故事 题解题目链接：P4229 某位歌姬的故事 题意： IA 是一名会唱歌的女孩子。 IOI2018 就要来了，IA 决定给参赛选手们写一首歌，以表达美好的祝愿。这首歌一共有 $n$ 个音符，第 $i$ 个音符的
2022-11-01 OI
算法 DP
CF1187E Tree Painting 题解 CF1187E Tree Painting 题解
CF1187E Tree Painting 题解题目链接：CF1187E Tree Painting 题意： 给定一棵 $n$ 个节点的树，初始全是白点。 要求你做 $n$ 步操作：每一次选定一个与一个黑点相隔一条边的白点将它染成黑点，然
2022-11-01 OI
算法 DP 数据结构
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 。 P1337
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, \mathtt{
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
图论
56 / 96