摘要：
Description 现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当n = 3, m = 10时，下图是一种可行的跳法。 试求跳法种数mod 30011。 Input 仅有一行，包含两个正整数n, m，表示棋盘 阅读全文
摘要：
Description 给定一个由前n个小写字母组成的串S。 串S是阶乘字符串当且仅当前n个小写字母的全排列（共n!种）都作为S的子序列（可以不连续）出现。 由这个定义出发，可以得到一个简单的枚举法去验证，但是它实在太慢了。所以现在请你设计一个算法，在1秒内判断出给定的串是否是阶乘字符串。 Inpu 阅读全文
摘要：
Description 假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所以牌是按照顺序排好的，从牌库顶开始，依次为1, 2,……直到N，N号牌在牌库底。为了发完所有的牌，荷官会进行N次发牌操作，在第i次发牌之前，他会连续进行R_i次销牌操作，R_i由输入给定。请 阅读全文
摘要：
Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<= 阅读全文
摘要：
Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。 2、对于某条链，询问这条 阅读全文
摘要：
Description Input Output Sample Input Sample Input Sample Output 84 131 27 84 HINT 基本是照着何神的代码写的。 传说中的树上带修莫队。 按N^(2/3)对树分块，然后三维莫队。 #include<cstdio> #in 阅读全文
摘要：
Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当一个用户发微博的时候，所有他的好友（直接 阅读全文
摘要：
Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 Input 第一行为两个整数N,M。M是询问数，N是序列的长度 阅读全文
摘要：
Description dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯 竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的 φ（φ(n)代表1~n 中与n互质的数的个数） 。由于答案可能很大，所以请对答案 mod 10 阅读全文
摘要：
身败名裂啊。。。。。。 T1WA了半天，30min才A。 T2又WA了一发，然后Hack刚2min就被别人叉了。 T3做完后最后40min不知所措。 去叉别人，看到一个人写D题判m=0很奇怪，随手把他叉了： 1 3 0 然后发现，标程输出1. 奥妙重重 嘿嘿嘿，我竟然又去叉了吉利。 T1的SB错误是 阅读全文