摘要：
一 逆元1.逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。2 方法（1）费马小定理在模为素数p的情况下，有费马小定理a^(p-1)=1（mod p）那么a^(p-2)=1/a(mod p)（2）扩展欧几里得算法 a∗x+b∗y=... 阅读全文
摘要：
A string s of length ncan be encrypted by the following algorithm:iterate over all divisors of nin decreasing order (i.e. from n to 1)... 阅读全文
摘要：
模板请看上一篇博客Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were... 阅读全文
摘要：
背包详解请看 https://blog.csdn.net/Septembre_/article/details/81111812一：01背包特点：每种物品只有一件，可以选择放或不放dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v... 阅读全文
摘要：
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行... 阅读全文
摘要：
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in h... 阅读全文
摘要：
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Gre... 阅读全文
摘要：
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允... 阅读全文
摘要：
今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个... 阅读全文
摘要：
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0#include #include... 阅读全文