摘要：
题目描述： 输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整型数 题解： 我们要让计算机很快地求出a^b 暴力相乘的话，电脑要计算 b次。用快速幂，计算次数在 log(b) 级别，很实用。 怎么实现呢？ 我们知： (1)如果将 a 自乘一次，就会变成 a2 。再把 a2 自乘一次 阅读全文
摘要：
题目描述： 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 阅读全文
摘要：
题目描述： 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻． 农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字． 阅读全文
摘要：
题目大意： 你有N个整数，A1，A2，.，An。你需要处理两种操作。一种操作是在给定的区间内向每个数字加上一个给定的数字。另一种是求给定区间内的数字之和。 题解： 线段树的基本操作。 lazy标记。 附上代码： 阅读全文
摘要：
题目描述： 度量一个有向图连通情况的一个指标是连通，指途中可达点对的个数。 下图的连通数是14 现在要你求出连通数 n<=2000 题解： 网上的题解有的写得很复杂，但是看到n的范围这么小，当然会想到搜索算法。 所以考虑用bfs。 直接暴力地搜出每个点的连通数，最后统计一下答案即可。 注意不要忘了加 阅读全文
摘要：
题目描述： 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y 阅读全文
摘要：
题目描述： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 题解： tarjan缩点。 由题可得，受欢 阅读全文
摘要：
题目描述： osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含 （也就是极长的 阅读全文
摘要：
题目描述： 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 题 阅读全文