随笔分类 -  杂题（2023年及以前）

上一页 1 2
杂题，时间较古早
P5568 题解
摘要：线段树水题 阅读全文
posted @ 2023-07-09 17:39 Hadtsti 阅读(98) 评论(0) 推荐(0) 编辑
P5303 题解
摘要：题意简述 T 次询问。每次给出一个正整数 n(1≤n≤2×109)，表示有 n−1 块 2×1 的砖和 2 块 1×1 的砖，求在两块 1×1 的砖没有边相邻的前提下，用所有砖铺满 2×n 的路面的 阅读全文
posted @ 2023-06-29 12:38 Hadtsti 阅读(6) 评论(0) 推荐(0) 编辑
P7112题解&浅谈行列式
摘要：题意简述 模板题，求一个 n×n(n≤600) 的方阵的行列式模一个正整数 p(1≤p≤109+7) 的值（p 不一定是质数）。 题目分析 这个题的最终代码其实很简单，重点在于过程。说实话，我在做这个题之前也就只知道个行列式的定义，只会暴力硬算。做了这个题 阅读全文
posted @ 2023-06-28 17:22 Hadtsti 阅读(21) 评论(0) 推荐(0) 编辑
P5175题解
摘要：题意简述 给出数列 an(1≤n≤1018) 的两项 a1,a2 与递推公式 an=xan−1+yan−2，求：Sn=∑k=1nak2mod(109+7) 题目分析 一看见 $1\le n\le 10^{18} 阅读全文
posted @ 2023-06-26 21:42 Hadtsti 阅读(13) 评论(0) 推荐(0) 编辑
P4044题解
摘要：题意简述 一场保龄球比赛一共有 n(1≤n≤50) 个轮次，每一轮都会有十个木瓶放置在木板道的另一端。每一轮中，选手都有两次投球的机会来尝试击倒全部的十个木瓶。对于每一次投球机会，选手投球的得分等于这一次投球所击倒的木瓶数量。选手每一轮的得分是他两次机会击倒全部木瓶的数量。对于每一 阅读全文
posted @ 2022-08-26 12:46 Hadtsti 阅读(7) 评论(0) 推荐(0) 编辑
AT2402题解
摘要：题意简述 给你 n 杯水，第 i 杯的水温为 ti，容量为 vi，依次倒入容量为 V 的大盆。注意每次倒入水后盆内水的总体积必须恒定为 V，且每杯水必须全部倒入，因此为防止倒进水时溢出，在倒水之前可以从盆里往外倒出一些水。求每次倒进水后盆里水温度的最大值（每次计算时情况独 阅读全文
posted @ 2022-03-17 21:34 Hadtsti 阅读(7) 评论(0) 推荐(0) 编辑
P4819题解
摘要：题意简述 n 个居民中有一名杀手，有些居民知道其他一些人的身份是杀手还是平民，该类条件共 m 条。现在警方要询问一些居民来获得其他人的信息，要求在能够从已知条件推断出杀手是谁的前提下询问尽可能少的人。然而每个居民是杀手的概率都是 1n，因此警方询问的居民中可能就有杀手， 阅读全文
posted @ 2022-03-01 22:05 Hadtsti 阅读(6) 评论(0) 推荐(0) 编辑
UVA1453题解
摘要：作为一道旋转卡壳好题，题解只有随机化乱搞做法，这我不能忍 题意简述 给定平面上 n 个边平行于坐标轴的正方形，求出这些正方形的顶点之间距离最大的两个点的距离的平方。 题目分析 显然， 这是一道旋转卡壳的题目，在解题之前，先来了解一下旋转卡壳是什么。 注意，本题解将凸包作为前提知识之一，并默认使用 阅读全文
posted @ 2022-01-15 17:35 Hadtsti 阅读(6) 评论(0) 推荐(0) 编辑
UVA1318题解
摘要：题意简述 给出 n 条不存在三线共点的线段，判断一个原始位置在坐标轴原点的动点能否在不穿过任何一条线段的情况下移动到无穷远处。 题目分析 由于题目给出的是平面直线图，那么有一个直截了当非常容易想到的思路就是找出所有线段围成的区域，再判断动点原位置所在区域是否可以延伸到无穷远处。然而，这种方法虽然 阅读全文
posted @ 2021-10-05 13:11 Hadtsti 阅读(5) 评论(0) 推荐(0) 编辑
UVA11671题解
摘要：题意简述 给你一个大小为 n×n 的零矩阵，每次向整行或整列中的每个元素加一或减一，求使原矩阵满足与 0 相关的大小要求的最小次数。 题目分析 这个题是一个比较裸的差分约束，但是条件需要一些转化。首先很明显，题目中对矩阵操作没有先后之分，因此最终每个位置值的变化可以直接拆分为行与列 阅读全文
posted @ 2021-09-06 17:26 Hadtsti 阅读(9) 评论(0) 推荐(0) 编辑
UVA11186题解
摘要：题意简述 建立一个极坐标系，在一个圆心在极点，半径为 r 的圆周上有 n 个点，求这些点围成的所有三角形面积之和，对于每个点给出一个 θ，代表这个点的极坐标为 (r,θ)。 题目分析 其他题解中的算法时间复杂度为 O(n3)，对于题目中 $n \leq 50 阅读全文
posted @ 2021-08-28 17:32 Hadtsti 阅读(8) 评论(0) 推荐(0) 编辑
UVA10225题解
摘要：题意简述 给定三个正整数 A、B、M，其中 A、M 互质，求最小的正整数 L 满足：AL≡B(modM)。 题目分析 这个题是高次同余方程的模板题。对于高次同余方程问题，一个经典的算法就是 Baby Step,Giant Step 算法，简称 BSGS 阅读全文
posted @ 2021-08-24 15:46 Hadtsti 阅读(4) 评论(0) 推荐(0) 编辑
UVA11019题解
摘要：题意简述 给出一个 n×m 的矩阵 M，和一个 x×y 的模式矩阵 N ，求 N 在 M 中的出现次数。 题目分析 此题可以使用字符串哈希。在讲这个题的具体做法之前我们首先来回顾一下一维情况下的字符串哈希是如何做的。字符串哈希是用来快速判断两个字符 阅读全文
posted @ 2021-08-17 13:04 Hadtsti 阅读(10) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示