题面 【题目描述】 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 N N N的数列，不妨设为 a 1 , a 2 , … , a N a_1,a_2,…,a_N a1​,a2​,…,aN​。有如下三种操作形式： ( 1 ) (1) (1)把数列中的一段数全部乘一个值; ( 2 ) (2) (2)把数列中的一段数全部加一个值; ( 3 ) (3) (3)询问数列中的

Description 　　在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法？中国象棋中炮的行走方式大家应该很清楚吧. Input 　　一行包含两个整数N，M，中间用空格分开. Output 　　输出所有的方案数，由于值比较大，输出其mod 9999973 Sample Input 1 3 Sample Output 7 H

Description 　　给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 　　请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 　　第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 　　所构成不重复矩形的个数 Sample Input 8 1 2 2 3 1

1799: [Ahoi2009]self 同类分布 Time Limit: 50 Sec   Memory Limit: 64 MB Submit: 1211   Solved: 517 [ Submit][ Status][ Discuss] Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 Input Output

1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数

【题目描述】 宇宙旅行总是出现一些意想不到的问题，这次小可可所驾驶的宇宙飞船所停的空间站发生了故障，这个宇宙空间站非常大，它由N个子站组成，子站之间有M条单向通道，假设其中第i（1＜＝i＜＝M）条单向通道连接了xi，yi两个中转站，那么xi子站可以通过这个通道到达yi子站，如果截断这条通道，需要代价ci。现在为了将故障的代价控制到最小，小可可必须想出一个截断方案，使a站不能到达b子站，并且截断的