Thunder_S

摘要： ## Description 在这个游戏中，JYY 一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗 JYY 一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽；而采用法术攻击则 阅读全文

摘要： ## Description JYY 最近迷上了拼图游戏。作为一个计算机科学家，JYY 有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。JYY 一共有 $S$ 块拼图，并且由 $1$ 到 $S$ 编号。编号为 $i$ 的拼图是一个 $N$ 行的方格矩形， 阅读全文

摘要： ## Description 程序员不能总是整天坐着编程。有时站起来离开办公桌，休息一下，与同事闲聊，甚至玩一会，也是十分好的主意。F 公司的程序员就特别喜欢一种球类游戏。 让我们想象一个在笛卡尔坐标系平面上玩的游戏。玩家坐落在点 $(0,0)$ 上，选择任意一个方向，扔出球。飞了一会儿的球在距离原 阅读全文

摘要： ## Description 我们称一个数列为一个好的 $k-d$ 数列，当且仅当我们在其中加上最多 $k$ 个数之后，数列排序后为一个公差为 $d$ 的等差数列。 你手上有一个由 $n$ 个整数组成的数列 $a$。你的任务是找到它的最长连续子串，使得满足子串为好的 $k-d$ 数列。 ## Sol 阅读全文

摘要： ## Description 定义两个序列 $\left\{a_n\right\} ，\left\{b_n\right\}$ 的联合权值为 $$ \operatorname{unval}(a, b)=\sum_{i=1}^n b_i\left(b_i-a_i\right) $$ 现给定一个序列 $\ 阅读全文

摘要： ## Description 求 $$ \begin{aligned} & \sum \prod_{i=1}^m F_{a_i} \\ & m>0 \\ & a_1, a_2 \ldots a_m>0 \\ & a_1+a_2+\ldots+a_m=n \end{aligned} $$ 由于答案可能 阅读全文

摘要： ## Description  题意：给出 $n(1\le n\le 120)$，求出 $n$ 的整数划分方案数。 ## Solution 先考虑一个简单的问题：从 $1\sim n$ 的数字取出若干个数字 阅读全文

摘要： Description 牛牛有一棵 $n$ 个点的有根树, 根为 1 。 我们称一个长度为 $m$ 的序列 $a$ 是好的，当且仅当： $\forall i \in(1, m], \mathrm{a}{\mathrm{i}}$ 为 $\mathrm{a}{\mathrm{i}-1}$ 的祖先或 $\ 阅读全文

摘要： ## 前置知识 搜索。 ## 引入 我们知道，暴力搜索的复杂度往往是指数级的，这在数据范围稍微大一点的情况下就难以承受。而双向搜索可以通过一些方法对搜索进行优化。本文介绍两种双向搜索——双向同时搜索和 Meet in the Middle。 ## 双向同时搜索 双向同时搜索一般可以应用在起点和终点是 阅读全文

摘要： Problem Luogu P9019 [USACO23JAN] Tractor Paths P Solution 首先有一个显然的结论，区间 $i$ 向右能到的区间是 $[i+1,RT_i]$，向左能到的区间是 $[LT_i,i-1]$。 根据这个考虑倍增。定义跳一步表示从当前区间去到最远能去的区 阅读全文

摘要： 3月份 停课。 中途参加 GDKOI，打了个铜，菜得很。 3.31 中午 1:30 出发，大概 2:30 到达酒店，但是发现酒店质量有一定问题，就先去试机，顺便找一下新的酒店。 17:30 左右试完机入住到新的酒店，简单放一下东西就出去吃饭，顺便买了点东西。动漫星城是好玩的！ 4.1 愚人节！ 7: 阅读全文

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

摘要： 前置知识 dfs、线段树。 引入 考虑两个问题： 将 x 到 y 的路径上的点的权值加上 z。 对于这个问题，可以用树上差分愉快的解决。 求出 x 到 y 的路径上的点的权值和。 dfs 加 LCA 就可以解决。 现在，我们将两个问题综合起来，那么很明显的，我们可以每次查询时都 dfs 一次，时间复 阅读全文

摘要： 作为第一次以高中生身份参加 csp，虽然有了一定的经验，但还是有点小慌。 14:20 基本进完场了，考场内回忆了一下 tarjan，然后眯眼休息。 14:27 开考，解压。 T1 一道图论题，找几个最大点，数据不大，估计可以直接暴力走一手。 T2 一眼题，求出求出一些最值然后分类讨论。 T3 题面有 阅读全文

摘要： T1 旋律的总数 Description 牛牛最近在思考，音乐的主旋律似乎数目是有限的。 真正的音乐旋律比较复杂，为了简化问题，牛牛把旋律简化成一个长度为 $\mathrm{n}$ 的时间相关的序列 $a_1 \sim a_n$ 。 序列可以填入的数字为 $1 \sim \mathrm{m}$。 但 阅读全文

摘要： Description 一个抽奖活动正在进行。每个参加活动的人拿到了 $n$ 个序列，每个序列包含了 $d$ 个正整数，以及一个数字 $k$，代表这些正整数中，存在 $k$ 个幸运数字。 每个拿到序列的人，会从自己手中的序列中选出连续的若干个序列形成一个区间，称之为待选区间。如果待选区间中的每一个序 阅读全文

摘要： [九省联考 2018] 一双木棋 chess 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的 阅读全文

摘要： Description Lxy 养了 N 头奶牛,他把 N 头奶牛用 1..N 编号,第 i 头奶牛编号 i 。为了让奶牛多产奶,每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中,如果一段区间 [L, R] 中的数从小到大排列后是连续的,他认为这段区间是优美的。比如奶牛排列为: 阅读全文

摘要： Description 神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间[A,B]中有多少个数是优美的？这个问题对于神犇来说很简单，相信对 阅读全文

摘要： Description 蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌缘（如图），而且不允许同一高度摆多本书。 蚂蚁 阅读全文