首页 > TAG信息列表 > NYG
NYG的序列拆分
Description 问长为 \(n\) ，每个数值域在 \([l,r]\) 的所有 \((r-l+1)^n\) 个序列的每个序列的拆分的方式之和。拆分合法当且仅当，将序列分为若干段，每一段都是一个等比数列。\(1\leq l\leq r\leq 10^7\)，\(n\leq 10^{18}\)。 Solution 容易发现问题可以拆解为求不同长度的等比数列个9.13 Test——NOIP模拟赛
T1:backpack NYG的背包 【问题描述】 NYG有一个神奇的背包，每放进去一个物品，背包的体积就会变大。 也就是说，每放进一个物品，背包会被占用一定的体积，但是紧接着背包的总体积又 会增大一定的值(注意是在放入物品后背包总体积才增大)。 NYG发觉这个背包十分好用，于是不由自主地想到[NOIP模拟测试]:壕游戏（费用流）
题目描述 $NYG$在上网时，被广告吸引，进入了一个叫“一刀$999$级”的游戏。这个游戏总共有$n$个剧情点和$m$道关卡，一道关卡从一个剧情点通向另一个剧情点。其中一号剧情点被称为新手村。没有关卡通向新手村，剧情不会形成循环。（其实就是一个以$1$结点为根的有向无环图）。其中有$s$个剧情