指数型:在 $1-n$ 这 $n$ 个整数中随机选取任意多个,输出所有可能的次序。
组合型:从 $1- n$ 这 $n$ 个整数中随机选出 $m$ 个,输出所有可能的选择方案。
排列型:把 $1-n$ 这 $n$ 个整数排成一行后随机打乱顺序,输出所有可能的次序。
指数型:在 $1-n$ 这 $n$ 个整数中随机选取任意多个,输出所有可能的次序。
组合型:从 $1- n$ 这 $n$ 个整数中随机选出 $m$ 个,输出所有可能的选择方案。
排列型:把 $1-n$ 这 $n$ 个整数排成一行后随机打乱顺序,输出所有可能的次序。
给你两个字符串 $A,B$ ,并给你 $n$ 个规则$(n\leq 6)$ ,求从 $A$ 到 $B$ 最小的变换步数(若$10$步内无法变换则无解,字符串长度不能超过$20$)。
P2169 正则表达式
在Internet网络中的每台电脑并不是直接一对一连通的,而是某些电脑之间存在单向的网络连接,也就是说存在A到B的连接不一定存在B到A的连接,并且有些连接传输速度很快,有些则很慢,所以不同连接传输所花的时间是有大有小的。另外,如果存在A到B的连接的同时也存在B到A的连接的话,那么A和B实际上处于同一局域网内,可以通过本地传输,这样花费的传输时间为0。
现在小Z告诉你整个网络的构成情况,他希望知道从他的电脑(编号为1),到小X的电脑(编号为n)所需要的最短传输时间。
对于100%的数据,$1\leq n\leq200000, 1\leq m\leq 1000000$
众所周知,HXY已经加入了FFF团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。这里有$n$座电影院,$n$对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用。$m$条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技,如果她能从一个点开始烧,最后回到这个点,那么烧这条回路上的情侣的费用只需要该点的汽油费即可。并且每对情侣只需烧一遍,电影院可以重复去。然后她想花尽可能少的费用烧掉所有的情侣。问最少需要多少费用,并且当费用最少时的方案数是多少?由于方案数可能过大,所以请输出方案数对$1e9+7$取模的结果。
(注:这里HXY每次可以从任何一个点开始走回路。就是说一个回路走完了,下一个开始位置可以任选。所以说不存在烧不了所有情侣的情况,即使图不连通,HXY自行选择顶点进行烧情侣行动。且走过的道路可以重复走。)
一共有$n$件食材,每件食材有三个属性, $a_i$ , $b_i$ 和 $c_i$ ,如果在 $t$ 时刻完成第 $i$ 样食材则得到 $a_i-t*b_i$ 的美味指数,用第 $i$ 件食材做饭要花去 $c_i$ 的时间。
在 $T$ 时间内设计烹调方案使得美味指数最大
Luogu1840 Color the Axis_NOI导刊2011提高(05) 解题报告
在一条数轴上有$N$个点,分别是$1 \rightarrow N$。一开始所有的点都被染成黑色。接着我们进行$M$次操作,第$i$次操作将$[L_i,R_i]$这些点染成白色。请输出每个操作执行后剩余黑色点的个数。
Luogu P3469 [POI2008]BLO-Blockade 解题报告
有 $n$ 个节点的无向图,定义封锁一个点为切断这个点的所有连边。求每个节点被封锁后图内的不连通有序点对个数。
给出一个区间$L - R$,求$L$到$R$区间内每个数的数字和,如123这个数的数字和为1+2+3=6
有T组数据,结果$\mod 10^9+7$
$(1 \leq L \leq R \leq 10^18)$