2023年7月9日
AT2402 题解
摘要： 单调队列 DP 阅读全文
posted @ 2023-07-09 18:26 Hadtsti 阅读(18) 评论(0) 推荐(0)
P5175 题解
摘要： 矩阵乘法经典题 阅读全文
posted @ 2023-07-09 18:25 Hadtsti 阅读(34) 评论(0) 推荐(0)
P5568 题解
摘要： 线段树水题 阅读全文
posted @ 2023-07-09 17:39 Hadtsti 阅读(119) 评论(0) 推荐(0)
2023年6月29日
P5303 题解
摘要： 题意简述 $T$ 次询问。每次给出一个正整数 $n(1\le n\le 2\times 10^9)$，表示有 $n-1$ 块 $2\times 1$ 的砖和 2 块 $1\times 1$ 的砖，求在两块 $1\times 1$ 的砖没有边相邻的前提下，用所有砖铺满 $2\times n$ 的路面的 阅读全文
posted @ 2023-06-29 12:38 Hadtsti 阅读(14) 评论(0) 推荐(0)
2023年6月28日
P7112题解&浅谈行列式
摘要： 题意简述 模板题，求一个 $n\times n(n\le 600)$ 的方阵的行列式模一个正整数 $p(1\le p\le 10^9+7)$ 的值（$p$ 不一定是质数）。 题目分析 这个题的最终代码其实很简单，重点在于过程。说实话，我在做这个题之前也就只知道个行列式的定义，只会暴力硬算。做了这个题 阅读全文
posted @ 2023-06-28 17:22 Hadtsti 阅读(33) 评论(0) 推荐(0)
2023年6月26日
P5175题解
摘要： 题意简述 给出数列 ${a_n}(1\le n\le10^{18})$ 的两项 $a_1,a_2$ 与递推公式 $a_n=xa_{n-1}+ya_{n-2}$，求：$$S_n=\sum_{k=1}^{n}a_k^2\mod (10^9+7)$$ 题目分析 一看见 $1\le n\le 10^{18} 阅读全文
posted @ 2023-06-26 21:42 Hadtsti 阅读(24) 评论(0) 推荐(0)
2022年8月26日
P4044题解
摘要： 题意简述 一场保龄球比赛一共有 $n(1\le n \le 50)$ 个轮次，每一轮都会有十个木瓶放置在木板道的另一端。每一轮中，选手都有两次投球的机会来尝试击倒全部的十个木瓶。对于每一次投球机会，选手投球的得分等于这一次投球所击倒的木瓶数量。选手每一轮的得分是他两次机会击倒全部木瓶的数量。对于每一 阅读全文
posted @ 2022-08-26 12:46 Hadtsti 阅读(18) 评论(0) 推荐(0)
2022年3月17日
AT2402题解
摘要： 题意简述 给你 $n$ 杯水，第 $i$ 杯的水温为 $t_i$，容量为 $v_i$，依次倒入容量为 $V$ 的大盆。注意每次倒入水后盆内水的总体积必须恒定为 $V$，且每杯水必须全部倒入，因此为防止倒进水时溢出，在倒水之前可以从盆里往外倒出一些水。求每次倒进水后盆里水温度的最大值（每次计算时情况独 阅读全文
posted @ 2022-03-17 21:34 Hadtsti 阅读(16) 评论(0) 推荐(0)
2022年3月1日
P4819题解
摘要： 题意简述 $n$ 个居民中有一名杀手，有些居民知道其他一些人的身份是杀手还是平民，该类条件共 $m$ 条。现在警方要询问一些居民来获得其他人的信息，要求在能够从已知条件推断出杀手是谁的前提下询问尽可能少的人。然而每个居民是杀手的概率都是 $\frac{1}{n}$，因此警方询问的居民中可能就有杀手， 阅读全文
posted @ 2022-03-01 22:05 Hadtsti 阅读(15) 评论(0) 推荐(0)
2022年1月15日
UVA1453题解
摘要： 作为一道旋转卡壳好题，题解只有随机化乱搞做法，这我不能忍 题意简述 给定平面上 $n$ 个边平行于坐标轴的正方形，求出这些正方形的顶点之间距离最大的两个点的距离的平方。 题目分析 显然， 这是一道旋转卡壳的题目，在解题之前，先来了解一下旋转卡壳是什么。 注意，本题解将凸包作为前提知识之一，并默认使用 阅读全文
posted @ 2022-01-15 17:35 Hadtsti 阅读(9) 评论(0) 推荐(0)