PHenning的博客

社会我赞哥说在前面在控制疫情的关键时期，位于根结点的军队却始终没有被分配到儿子结点上1，多才多艺的yuzan1830选择了BanG Dream。据yuzan1830描述，这款音游中每个note的得分靠按键准度，分为perfect，great，good，bad，miss，其中perfect和great为连击（combo）。该音游的得分机制略。在只考虑perfect，great，miss的情...

题目大意给出一棵nnn个结点的树以及一个常数kkk，对于树中的每个结点vvv，求出：到点vvv的距离不超过kkk的点的个数。若点xxx距离点vvv不超过kkk，则v,xv,xv,x路径上的所有点的权值加111。求距离vvv不超过kkk的点的权值的乘积。答案对109+710^9+7109+7取模。n⩽105n\leqslant 10^5n⩽105，k⩽10k\leqslant 10k⩽1...

题目大意有nnn个带颜色的方块排成一排，相同颜色的方块连成一段同色区域，如下图所示：游戏时，玩家可以任选一段同色区域，将其消去。设消去的这段包含xxx个相同颜色的方块，则此次消除操作的得分为x2x^2x2。然后右边的所有方块会往左边合拢。如下图所示：原题目有ttt组数据（t⩽15t\leqslant 15t⩽15），每组数据n⩽200n\leqslant 200n⩽200。思路不知...

题目大意棋盘是一个无限大的二维平面，一开始马在原点(0,0)(0,0)(0,0)上。马有两种移动方式：从(u,v)(u,v)(u,v)移动到(u+Ax,v+Ay)(u+A_x,v+A_y)(u+Ax​,v+Ay​)。从(u,v)(u,v)(u,v)移动到(u+Bx,v+By)(u+B_x,v+B_y)(u+Bx​,v+By​)。平面上有nnn个禁止点（坐标已给出），表示马不能走到这些点...

题目大意有nnn个结点，编号111到nnn。可以在当中连边，点i,ji,ji,j之间可以连ci,jc_{i,j}ci,j​种颜色的边，且每对点之间最多连一条边。求使得整个图连通的连边方案数（边的颜色不同算作不同方案）。答案模100000000710000000071000000007。8⩽n⩽168\leqslant n\leqslant 168⩽n⩽16，n∈Zn\in Zn∈Z。思路...

题目大意从前有棵树。找出kkk个点A1,A2,…,AkA_1,A_2,\dots,A_kA1​,A2​,…,Ak​，使得∑i=1k−1dist(Ai,Ai+1)\sum\limits_{i=1}^{k-1}dist(A_i,A_{i+1})i=1∑k−1​dist(Ai​,Ai+1​)最小。1⩽N⩽30001\leqslant N\leqslant 30001⩽N⩽3000。思路题目要求...

题目大意给出一个整数NNN和一段程序（包括三个函数）：SUBSEQUENCE(Array)\text{SUBSEQUENCE(}Array\text)SUBSEQUENCE(Array)：随机返回ArrayArrayArray的一个子序列（可为空）。CNT-INVERSION-PAIRS(Array)\text{CNT-INVERSION-PAIRS(}Array\text)CNT-INV...