08 2022 档案
SP6779 GSS7 - Can you answer these queries VII
摘要：GSS7 - Can you answer these queries VII GSS7 (Luogu) 题面翻译 题目描述 给定一棵树，有
CF618F Double Knapsack
摘要：Double Knapsack CF618F (Luogu) 题面翻译 给你两个可重集
C220818C 城市游历
摘要：C220818 城市游历 ##【题目描述】 Alice 将在城市中旅游 q 天，城市中景点的数目为 n，每一个景点有一个特征值 𝑐𝑖，有 m 条双向道路连接这 n 个景点使得从任意一个景点出发都可以到达其他的景点。 每一条道路都有其困难系数𝑘𝑖，Alice 每天会从起点 x 出发做若干次出行
P1231 教辅的组成
摘要：教辅的组成 Luogu P1231 题目背景 滚粗了的 HansBug 在收拾旧语文书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻 HansBug 在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的
P1861 星之器
摘要：星之器 Luogu P1861 题目背景 Magic Land 上的时间又过了若干世纪… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的 Magic Land 上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 题
CF375D Tree and Queries / Dsu on tree 模板
摘要：Tree and Queries CF375D (Luogu) 题面翻译 给定一棵
#C220816C. 时间复杂度
摘要：#C220816C. 时间复杂度 C220816C 校内模拟赛 背景 注意：本题采用捆绑测试。 题目描述 在你的帮助下，小凯成功找到了宝藏价值最大的方案。接下来他在闲逛时被一个游戏机吸引了。 游戏机中共有
#C220816B. 小凯的疑惑
摘要：#C220816B. 小凯的疑惑 C220816B （校内模拟赛） 背景 注意：本题采用捆绑测试。 题目描述 小凯正在玩一个寻宝游戏。总共有
P3190 [HNOI2007]神奇游乐园
摘要：[HNOI2007]神奇游乐园 Luogu P3190 题目描述 经历了一段艰辛的旅程后，主人公小 P 乘坐飞艇返回。在返回的途中，小 P 发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。 娱乐场可以看成是一块大小为 $n\times m
P3272 [SCOI2011]地板
摘要：[SCOI2011]地板 Luogu P3272 题目描述 lxhgww 的小名叫“小 L”，这是因为他总是很喜欢 L 型的东西。 小 L 家的客厅是一个
CF559C Gerald and Giant Chess
摘要：Gerald and Giant Chess CF599C (Luogu) 题面翻译 给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。 题目描述
CF722E Research Rover
摘要：Research Rover CF722E (Luogu) 题面翻译 有一个n*m的网格图，图中有k个特殊点。 初始时你有一个权值s，并且只能向下或向右走， 每经过一个特殊点会使得你的权值/2(向上取整)。 求从(1,1)走到(n,m)时拥有权值的期望(mod 1e9+7)。 题目描述 Unfort
P4196 [CQOI2006]凸多边形 /【模板】半平面交
摘要：[CQOI2006]凸多边形 /【模板】半平面交 题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入格式 第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形
P1452 [USACO03FALL]Beauty Contest G /【模板】旋转卡壳
摘要：[USACO03FALL]Beauty Contest G /【模板】旋转卡壳 题目描述 给定平面上
[USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包
摘要：二维凸包 假设平面上有
P5074 Eat the Trees
摘要：Eat the Trees Luogu P5074 题目背景 HDU1693：Eat the Trees 题目描述 给出n*m的方格，有些格子不能铺线，其它格子必须铺，可以形成多个闭合回路。问有多少种铺法？ 输入格式 每个测试点多组数据 第一行一个正整数T，表示有T组数据 每组数据： 第1行，n,m
P4783 【模板】矩阵求逆
摘要：【模板】矩阵求逆 Luogu P4783 题目描述 求一个
线性基学习笔记
摘要：线性基 线性基大多数时候是用来解决异或相关的问题。这篇博客会介绍线性基最最基础的东西。 性质 引用自 oi-wiki 里对线性基的定义 线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 通俗一点的讲法就是由一个集合构造出来的另一个集合，它有以下几个性质： 线性基的元素能相互异或得到原集合的
插头DP学习笔记
摘要：插头 DP 插头 DP 是在状态压缩 DP 的基础上用于解决一些需要处理连通性问题（比如求棋盘上的哈密顿回路）。 要了解插头 DP ，首先先回到普通的状压 DP。状压 DP 的一类经典解法就是设 DP 数组
CF1004F Sonya and Bitwise OR
摘要：Sonya and Bitwise OR CF1004F (Luogu) 题面翻译 有一个长度为
SP19568 PRMQUER - Prime queries
摘要：PRMQUER - Prime queries SP19568(Luogu) 题面翻译 题目描述 这是一个简单的题目 给定
P5251 [LnOI2019]第二代图灵机
摘要：[LnOI2019]第二代图灵机 Luogu P5251 题目背景 1989年，Abbi提出了一种抽象的计算模型 —— 第二代图灵机 (The 2nd Generation Turing Machine）。 所谓的第二代图灵机就是指一个抽象的机器，它有一条长度为
P2486 [SDOI2011]染色
摘要：[SDOI2011]染色 Luogu P2486 题目描述 给定一棵
