这是一个很菜的 Oier 的博客|
收藏闪存小组博问

Hanx16Msgr

园龄：2年8个月粉丝：12关注：3

随笔分类 -  题解

P5074 Eat the Trees
摘要：Eat the Trees Luogu P5074 题目背景 HDU1693：Eat the Trees 题目描述 给出n*m的方格，有些格子不能铺线，其它格子必须铺，可以形成多个闭合回路。问有多少种铺法？ 输入格式 每个测试点多组数据 第一行一个正整数T，表示有T组数据 每组数据： 第1行，n,m
29
0
0
P4783 【模板】矩阵求逆
摘要：【模板】矩阵求逆 Luogu P4783 题目描述 求一个 N×N 的矩阵的逆矩阵。答案对 109+7 取模。 输入格式 第一行有一个整数 N，代表矩阵的大小； 接下来 N 行，每行 N 个整数，其中第 i 行第 j 列的数代表矩阵中的元素 $a_{i
53
0
0
线性基学习笔记
摘要：线性基 线性基大多数时候是用来解决异或相关的问题。这篇博客会介绍线性基最最基础的东西。 性质 引用自 oi-wiki 里对线性基的定义 线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 通俗一点的讲法就是由一个集合构造出来的另一个集合，它有以下几个性质： 线性基的元素能相互异或得到原集合的
44
0
0
插头DP学习笔记
摘要：插头 DP 插头 DP 是在状态压缩 DP 的基础上用于解决一些需要处理连通性问题（比如求棋盘上的哈密顿回路）。 要了解插头 DP ，首先先回到普通的状压 DP。状压 DP 的一类经典解法就是设 DP 数组 dp[i][j]，用 i 表示枚举到了第 i 行，并且第 i 行的状态为 $
149
0
0
CF1004F Sonya and Bitwise OR
摘要：Sonya and Bitwise OR CF1004F (Luogu) 题面翻译 有一个长度为 n 的数组 a1∼n ，有 m 次操作，操作分两类： 将 ai 修改成 y ； 给定 l 和 r ，询问有多少个区间 [L,R] 满足 $l \le
23
0
0
SP19568 PRMQUER - Prime queries
摘要：PRMQUER - Prime queries SP19568(Luogu) 题面翻译 题目描述 这是一个简单的题目 给定 N 个数，你需要对它们依次进行 Q 次操作。每次操作的格式如下。 三个整数 A V l 表示给第 l 个数加上 V 。 四个整数 R a $
42
0
0
P5251 [LnOI2019]第二代图灵机
摘要：[LnOI2019]第二代图灵机 Luogu P5251 题目背景 1989年，Abbi提出了一种抽象的计算模型 —— 第二代图灵机 (The 2nd Generation Turing Machine）。 所谓的第二代图灵机就是指一个抽象的机器，它有一条长度为n的纸带，纸带分成了n个小方格
111
0
0
P2486 [SDOI2011]染色
摘要：[SDOI2011]染色 Luogu P2486 题目描述 给定一棵 n 个节点的无根树，共有 m 个操作，操作分为两种： 将节点 a 到节点 b 的路径上的所有点（包括 a 和 b）都染成颜色 c。 询问节点 a 到节点 b 的路径上的颜色段数量。 颜色段的定义
68
0
0
SP13015 CNTPRIME - Counting Primes
摘要：SP13015 CNTPRIME - Counting Primes SP13015(Luogu) CNTPRIME - Counting Primes 题目描述 Tortoise and Achilles are playing the Counting the Primes game. Achi
27
0
0
珂朵莉树/ODT/颜色段均摊
摘要：珂朵莉树/ODT/颜色段均摊 诞生于 CF896C （镜像站），最开始叫做老司机树（因为发现此数据结构的用户名叫 Old Driver），后来因为题目名字 Willem, Chtholly and Seniorious ，所以又名珂朵莉树~~（珂朵莉是世界
150
0
0
P1955 [NOI2015] 程序自动分析
摘要：Luogu P1955 [NOI2015] 程序自动分析 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 x1,x2,x3,⋯ 代表程序中出现的变量，给定 n 个形如 xi=xj 或 $x_i\n
59
0
0
SP1805 HISTOGRA - Largest Rectangle in a Histogram
摘要：SP1805 HISTOGRA - Largest Rectangle in a Histogram 链接我就贴洛谷的吧：Luogu SP1805 题面翻译 题目描述 如图所示，在一条水平线上有 n 个宽为 1 的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 输
26
0
0
#P2058. 全国动员
摘要：#P2058. 全国动员 题目描述 X国有n个城市，n个城市之间相互连通，且互相只有一条路可以到达，首都在1号城市，现在有m项任务需要完成，每个城市都可以选择来完成一项任务，也可以不选择做。完成的任务需要传输到首都。传输是需要时间的，完成任务也需要时间，请计算完成所有任务最少的时间。
9
0
0
#P2007. 水流成河
摘要：#P2007. 水流成河 题目描述 成都市要大力发展农业恢复天府之国美称，政府决定在SS市试点修建了很多的水渠，整个水渠系统经过了N个地方，一共有N-1条水渠，每个地方可以相互到达。每条水渠修建的宽度不一样，导致水流容量不同。现在水渠修好了，政府还希望在N个点找一个出来修建水库，水库修建好后就可以源
18
0
0
#P2059. 最大疯子树
摘要：#P2059. 最大疯子树 题目描述 给定一棵 n 个结点的树，结点编号为 1~n，i 号结点的权重记为 wi（每个点的权值各不相同）。我们定义一个“疯子树”为： 是一个联通子图。 我们将子图内的点按照权重从小到大排序后序列为 b1,b2,…,bm，对于任意的 i(i<m)，$b_
87
0
0
#loj6032. 「雅礼集训 2017 Day2」水箱
摘要：#loj6032. 「雅礼集训 2017 Day2」水箱 题目描述 给出一个长度为 n 宽度为 1 ，高度无限的水箱，有 n−1 个挡板将其分为 n 个 1−1 的小格，然后向每个小格中注水，水如果超过挡板就会溢出到挡板的另一边，这里的水是满足物理定律的（在无挡板阻拦的情
50
0
0
P5369 [PKUSC2018]最大前缀和
摘要：[PKUSC2018]最大前缀和 Luogu P5369 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人，他知道自己
57
0
0
P2470 [SCOI2007]压缩
摘要：[SCOI2007]压缩 Luogu P2470 题目描述 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（
35
0
0
P3959 [NOIP2017 提高组] 宝藏
摘要：P3959 [NOIP2017 提高组] 宝藏 Luogu P3959 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离
70
0
0
#D220712C. 小 C 的序列
该文被密码保护。
33
0
0
上一页 1 2 3 4 5 下一页
点击右上角即可分享
微信分享提示
深色
回顶
收起