「CF1677D」TokitsukazeandPermutations首先，若\(v\)的后\(k\)个数中有一个\(>0\)，或有\(v_i>i-1(i\in[1,n])\)，则无解。我们发现，每次对\(p\)进行了一次操作后，\(v\)也一定会对应的进行一次变化，所以统计\(p\)的个数就相当于统计\(v\)的个数。我们对于每一次冒泡排序

TokitsukazeandMin-MaxXOR题目描述Tokitsukaze有一个长度为$n$的序列$a_1,a_2,\ldots,a_n$​和一个整数$k$。她想知道有多少种序列$b_1,b_2,\ldots,b_m$​，满足：$1\leqb_i\leqn$$b_{i−1}<b_i​$$(2\leqi\leqm)$$\min⁡(a_{b_1}\,,a_{b_2}\,,\ldots

TokitsukazeandSlashDraw题目描述在游戏王中有一张魔法卡叫做「一击必杀！居合抽卡」。简单来说，当你发动这张卡后，你会从卡组最上方抽取一张卡，如果那张卡是「一击必杀！居合抽卡」的情况下，有大概率''一击必杀''打败对手。通常这张卡被玩家们称作''拔刀''。在游戏王中，许多卡拥有

(题目传送门)你就算再怎么套路我也做不出来……看到\(\maxa_k\)，根据套路想到用单调栈处理出\(a_i\)左边第一个比它大的位置\(pre_i\)，右边第一个比它大的位置\(nxt_i\)。枚举最大值\(a_i\)考虑它的贡献，显然若存在\(j,k\)满足\(nxt_i<j,k<pre_i\)且\(a_j\timesa_k=a

好玩题。对于一个排列\(p\)，进行\(k\)轮冒泡，记\(v_i=\sum_{j<i}[p_j<p_i]\)，给定\(v_i\)，部分值不确定，求合法的\(p\)的个数。\(p\)由\(v\)唯一确定。考虑一个个加数字进去，每次可以判断加入数字与前面数字的相对大小，于是可以确定原排列。只用研究\(v\)，不用

题目描述"Duel!"BettingonthelovelyprincessClaris,theduelbetweenTokitsukazeandQuailtyhasstarted.Thereare$n$cardsinarow.Eachcardhastwo

题目描述Thereare$n$pointsontheplane,the$i$-thofwhichisat$(x_i,y_i)$.Tokitsukazewantstodrawastrangerectangularareaandpickallt

A-Tokitsukazeanda+b=n(easy)[暴力]A-Tokitsukazeanda+b=n(easy)_2023牛客寒假算法基础集训营2(nowcoder.com)Tokitsukaze有一个整数\(n\)，以及$2$个区间\(

J TokitsukazeandSumofMxAb原题链接题意给出长为n的序列，对于所有的i,j求max\((|a_i-a_j|,|a_i+a_j|)\)之和思路对于两个负数\(a_i\)和\(a_j\)，max\((|a_i-

题目点这里看题目。给定一个长度为\(n\)的正整数序列\(\{a_i\}_{i=1}^n\)和参数\(k,p\)。对于两个长度为\(n\)的序列\(\{s_i\}_{i=1}^n,\{t_i\}_{i=1}^n\)，我们

已知长度为n的排列，经过k次冒泡（每次把最大的数交换到最后）后，得到的新序列为.现在已知的某些地方的值，不知道的记，求合法原排列数。考虑和排列达成双射关系。且1次冒泡会导致

题目原题地址：tokitsukazeandSoldier题目编号：NC50439题目类型：可以后悔的贪心时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K1.题目大意有