seeker

摘要： Chip Move 爬楼梯，每次爬都要爬$k$的倍数，并且爬完一次，$k+1$一次，共$n$阶楼梯，问爬到点$1至n $次各有多少种可能。 解析 考虑最多能爬$\sqrt{x}$次，$\max{k}=\sqrt{x}$，则对于每爬一次进行$dp$。 令状态为$dp[k][i]$，$k$表示正在爬第$ 阅读全文

摘要： 0825 思维题两则 感觉总得写点题解记录一下，但是不想记录的太复杂，记录一下策略吧 解的好和讲的好是两回事，我毕竟解的都不好，也就没人看了，所以记得简略一点，不求讲的好了 Fibonacci Strings 如果在区域赛碰到了应该会狠狠的猜结论，所以就没有仔细推为什么成立 结论：从后往前选，选大的 阅读全文

摘要： Codeforces Round #816 (Div. 2) A,B没做 C. Monoblock 大意 我们可以将一组数组相同的数字进行分块，定义其价值为分的块数，如[1,1,1] 可以分成一块，[1,7,7,7,7,7,7,7,9,9,9,9,9,9,9,9,9]是3块,被分成了 [1], [7 阅读全文

摘要： 这道D题是纯粹的暴力？——离经叛道的思维题 这次的标题并没有夸张，#808 的$div2 D$确确实实的是一道暴力题，当然，这是在将这个问题一次又一次的剖析之后，剩下只需要暴力就能做，因此成其为离经叛道的思维题。 题目描述 给定数组$A(n)$，每次都需要对$A$做一次差分，即为$A_i=A_{i+ 阅读全文

摘要： max min We have a number sequence $A = (A_1, A_2, \dots, A_N)$ of length $N$ and integers $X$ and $Y$. Find the number of pairs of integers $(L, R)$ s 阅读全文

摘要： Cards 给定$n$张牌$(1≤N≤2×10^5)$，其正面为数字$P_i$，反面为$Q_i$，$1≤P_i,Q_i≤N$，其中$P=(P_1,\ldots,P_N)$，$Q=(Q_1,\ldots,Q_N)$都是由$(1, 2, \dots, N)$构成的序列。请问有多少种选取方式，使得正面和反 阅读全文

摘要： 团结力量大 Description 为了让大家体会团结力量大，高老师决定带领大家做一个活动，她把同学们分成了 n 个小组，每组 m 个同学，每个同学手里有一个自然数。 她让每组内的同学按如下方式合并成团： 初始时每人是一个团，每人手里的数字为该团的分数 每次可以将两个团合并成为一个新团，分数为原来两 阅读全文

摘要： cf-CGR-21A orZ 给定一个由 n 个整数、a 和一个整数 z 组成的 1 索引数组。 您可以任意次数（可能为零）执行以下操作： 选择一个正整数 i，使得 1≤i≤n。 然后，同时将 \(a_i\) 设置为 (\(a_i\ or\ z\)) 并将 z 设置为 (\(a_i\ and\ z\ 阅读全文

摘要： 牛客练习赛101D：推理小丑 链接：https://ac.nowcoder.com/acm/contest/11247/C 来源：牛客网 题目描述 给出一个长度为 \(n\) 的序列 \(a\) ，满足 \(a_i<a_{i+1}(i\in[1,n-1])\)。 要求一个最小的 \(x\) 满足 \ 阅读全文

摘要： ATC-ABC257D：蹦床 题目描述 高桥居住的二维平面小镇上有$N$个蹦床。 第 $i$个蹦床位于点 \((x_i ,y_i)\) 并且具有 \(P_i\) 的高度。 高桥的跳跃能力用S表示。最初，S=0。 高桥每练一次，S就加1。 高桥可以从第 \(i\) 个蹦床跳到第 \(j\) 个蹦床当且 阅读全文