2023年3月28日
「SCOI2007」降雨量
摘要： 题目地址 题意：由小到大给出n年的降雨量，进行m次询问，每次询问给出一个Y和X，问X年的降雨量是否不超过Y，并且对于任意的Z∈(Y,X)的降雨量，是否都严格小于Y和X的降雨量 Solution 维护区间最大值很简单，但是要判断实在是太阴间了，这里来练习一下st表 st表 st表用于解决可重复贡献问题 阅读全文
posted @ 2023-03-28 22:13 HikariFears 阅读(48) 评论(0) 推荐(0)
P1119 灾后重建
摘要： 题目地址 题意：给出n个村庄的灾后重建所需时间和m条双向路和它们的路径长，进行q次询问，每次询问两个村庄在时间t时的最短的路径，且路径上所有村庄都已重建，如果不存在或者t时两个村庄都未重建好输出-1 Solution floyd算法板子题 dp[i][j][k]表示从i中转k到j的最短距离 根据fl 阅读全文
posted @ 2023-03-28 14:52 HikariFears 阅读(43) 评论(0) 推荐(0)
Mysql基本语法学习
摘要： 数据库/模式 创建create database/schema <数据库/模式名> 使用use <数据库/模式名> 删除drop database/schema <数据库/模式名> 查询所有show database 查询当前数据库select database(); 基本表 创建create ta 阅读全文
posted @ 2023-03-28 12:13 HikariFears 阅读(22) 评论(0) 推荐(0)