单题题解 - 随笔分类 - 0htoAi

杂题

摘要：洛谷博客已隐藏，没有投洛谷题解的题解。 by 0htoAi LOJ#3188 无人驾驶出租车可以用线段树维护每行每列的最后一次操作的时刻。对于一个询问，容易得到哪些行列是可以走的。就三种情况，要不然一横一竖各过一个点。答案为理论最小。要不然两横过两个点，通过一竖传递，要不然两竖过两个点，通过一横

0

CF1477E题解

摘要：[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/cf1477e-tai-hu-ai-di-song-fen-ti-ti-xie) 此篇未投洛谷题解，因为写得太菜了qwq。 # CF1477E&大户爱的送分题题解（CF1477E为我出的校内模拟赛的一

26

0

洛谷 P8170 题解

摘要：[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/p8170-ti-xie) 这题跟 [P3826 [NOI2017] 蔬菜](https://www.luogu.com.cn/problem/P3826) 在外观上差不多，如果再深入观察一下，会发现跟

23

0

CF1583H Omkar and Tours 题解

摘要：题意：给定一个

n

$n$ 个点的树，每条边有权值

t

$t$ 和

c

$c$ 。一条路径的权值为所经过节点的

max (c)

$\max(c)$ 。每个点有权值

e

$e$ 。给出

q

$q$ 个询问，每次询问给定起点

x

$x$ 和限制

v

$v$ ，求一条简单路径满足路径上所有边的

t

$t$ 都大于等于

v

$v$ ，且终点的点权最大，在这个基础

40

0

1

近期讲的题所写的大纲

该文被密码保护。

7

1

chess草稿（附代码！）

摘要：2022/8/12日过了，代码如下：（已删除调试语句，保留注释，为了使代码更容易看懂并没有卡常。卡完常的代码不是给人看的）点击查看代码 /* 倒序操作+合并连通块+维护集合，支持合并、区间查询+线段树合并 */ #include<bits/stdc++.h> using namespace std

54

2

1

杭电多校第二场 DOS Card

摘要：杭电多校第二场 DOS Card 评价一下这道题：我写过最爽的线段树题。这道题真的非常令人身心愉悦，非常厉害的一道线段树入门题。我写这个一次调试都没有，过了样例就交了就过了，一切都是行云流水。这道题的代码非常好看，也非常好写。题面：对序列

a

$a$ ，回答

q

$q$ 次询问：给定长度至少为 $4

95

3

2

HDU 6981.Rise in Price （Beam Search 贪心）

摘要：by 0htoAi，写于2021.8.14 Problem Description There are n×n cells on a grid, the top-left cell is at (1,1) while the bottom-right cell is at (n,n). You st

87

0

CF1477E&大户爱的送分题题解

摘要：CF1477E&大户爱的送分题题解（CF1477E为我出的校内模拟赛的一道题——《大户爱的送分题》的待修版本）大户爱的送分题文件名OhtoAiFirst.cpp/.in/.out，时间限制

1

$1$ 秒，空间限制

256 M B

$256MB$ 。注意第一个字母是O而不是0。题目背景大户爱去参加一个

63

1

0

随笔分类 - 单题题解

公告

搜索

随笔分类