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

Welcome
  文章分类
随笔 20 图像设计 5 OI 1152 前端 7 笔记 71 后端 3 系统 31 摘录 8 游戏 18 文化课 111
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 。 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
图论
56 / 96