Hadtsti 的 OI 博客

摘要： 密码是我在二中 OJ 上的用户名 阅读全文

该文被密码保护。 阅读全文

摘要： 今天模拟赛 T3 出了这道题，结果剩下时间太短正解没想完 题意简述 给出一个 $n\times m(1\le n\le 10^9,1\le m\le 2\times10^5)$ 的棋盘。设 $(i,j)$ 为第 $i$ 行第 $j$ 列的格子。从 $(1,1)$ 开始走，从 $(i,j)(1\le 阅读全文

摘要： RMJ 已经炸了好久了，什么时候能修好啊…… 题意简述 定义“好”的序列 $\{a_i\}$ 为满足以下两个性质的无穷序列： 所有项都是 $[1,n]$ 中的正整数。 第 $n$ 项及之后的所有项都相等。 对每一个 $a_i$，满足 $a_{i+1}\sim a_{i+a_i}$ 两两之间都相等。 阅读全文

摘要： 题意简述 给出一张 $n(1\le n\le 10^6)$ 个点 $m(1\le m\le 10^6)$ 条边的无向图。现在对 $n$ 个点黑白染色，满足每条边连接的两点至少有一个是黑点；同时题目将这 $n$ 个点恰好分为 $k(1\le k\le n)$ 部分，要求每部分有且只有一个黑点。求是否有 阅读全文

摘要： 题意简述 给出长度为 $n(1\le n\le 10^5)$ 的序列 $a_i(1\le a_i\le 10^{15})$，求 $a_i$ 的最长的一个子序列 $\{b_1,b_2,\cdots,b_m\}$，满足 $\forall i\in[1,m),|b_i-b_{i+1}|\ge d$（$d$ 阅读全文

摘要： 题意简述 我们称 $42$ 的正整数次幂为“坏数”（正整数次幂，不包含 $1$），而其他的正整数都是“好数”。 给出长度为 $n(1\le n\le10^5)$ 的序列 $a_i(1\le a_i\le10^9)$，并进行 $q(1\le q\le 10^5)$ 次操作。操作共三种： 给定 $x$， 阅读全文

摘要： 题意简述 给出长度为 $n(1\le n\le10^5)$ 的序列 $a_i$，再进行 $q(1\le q\le10^5)$ 次操作，每次操作是对给出的 $l,r$ 进行以下四种之一: 求 $a_l\sim a_r$ 的最大值。 求 $a_l\sim a_r$ 的历史最大值。 将 $a_l\sim 阅读全文

摘要： 题号太长就不放在题目里了，给个链接。 题意简述 一张无向图有 $n(2\le n\le30)$ 个点，已知它的所有边权都是 $1$。求满足点 $1$ 和点 $2$ 之间的最短路为给定的 $D(1\le D<n)$ 的无向图的数量。 题目分析 考虑在每个图上将到点 $1$ 的距离相同的点看作同一层。那 阅读全文

摘要： 本篇题解有其它题解都没有的正确性证明部分，希望大家能给个赞，谢谢！ 题意简述 初始位置设置在 $(0,0)$，另给出 $n(1≤n≤1000)$ 组形如 $(x,y)(1\le |x|,|y|\le 10^9)$ 的目标坐标。要求构造长度为 $m$（$m$ 自定，但要求 $m≤40$）的“步长”序列 阅读全文