Rockdu's Blog

【题目描述】给出一个 n × m 的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵 中出现了至少两次。输出最大正方形的边长。 【输入】第一行两个整数 n, m 代表矩阵的长和宽； 接下来 n 行，每行 m 个字符（小写字母） ，表示矩阵。 【输出】输出一个整数表示满足条件的最大正方形的边长。 【输入样例】5 10 ljkfghdfas isdfjksiye pgljkijlgp eyisdafdsi lnpglkfkjl 【输出样例】3 【提示】【数据规模】 对于 30%的数据，n,m≤100； 对于 100%的数据，n,m≤500。 对于本题，我们可以这样哈希：选择一个进制数

Description要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。   Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。  若该数为 0，则后面跟着一个正整数 k，表示询问与直线  x = ((k +lastans–1)%39989+1)相交的线段中交点（包括在端点相交的情形）最

pdf以及std：难题选讲2.zip 引言：有一类数据结构题型略微奇妙，下面是一个例子。 CF259 Div1 E. Little Pony and Lord Tirek 时间限制:3000ms|空间限制:256MB 半人马提雷克是“我的小马驹：友谊是魔法”第四季最后两集的大反派。在“闪闪王国（上）”中，提雷克从塔他洛斯逃了出来。为了变得更加强大，他还吸取了小马们的魔法。 提雷克的核心技能是法力吸取。这个技能可以吸收一个魔法生物的所有魔力并把它们交给施法者。 现在我们把这个问题简化，假设你有n只小马（编号从1到n）。每只小马有三种属性。 si：时间为0时这只小马拥有

PDF以及配套数据下载地址：难题选讲2-送你一公式数论-Rockdu.rar 引言：有一类数论问题，考察数学公式的灵活运用与变换。我们来看一个例子： 最小公倍数之和 V3 时空限制：1s / 256MB 出一个数N，输出小于等于N的所有数，两两之间的最小公倍数之和。 相当于计算这段程序（程序中的lcm(i,j)表示i与j的最小公倍数）： 由于结果很大，输出Mod 1000000007的结果。 G=0;for(i=1;i< N;i++)for(j=1;j<=N;j++){ G = (G + lcm(i,j)) % 1000000007;}

Description一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的 长度per_i。字符串大师小Q觉得这个问题过于简单，于是花了一分钟将其AC了，他想检验你是否也是字符串大师。 小Q告诉你n以及per_1,per_2,...,per_n，请找到一个长度为n的小写字符串S，使得S能对应上per。 Input第一行包含一个正整数n(1<=n<=100000)，表示字符串的长度。

Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应 该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物， 如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：每种食物的限制如下： 承德汉堡：偶数个 可乐：0个或1个 鸡腿：0个，1个或2个 蜜桃多：奇数个 鸡块：4的倍数个 包子：0个，1个，2个或3个 土豆片炒肉：不超过一个。 面包：3的倍数个 注意，这里我们懒得考虑明明对于带的食物该怎么搭配着吃，也认为每种食物都是以‘个’为单位（反

本文转载自https://www.cnblogs.com/Guess2/p/8422205.htmlNTT中可用素数模数原根表  常用素数： P = 1004535809  ====>  pr = 3 P = 998244353  =====>  pr = 3//（g 是mod(r*2^k+1)的原根） 素数  r  k  g 3 &

Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like this:  N=a[1]+a[2]+a[3]+...+a[m];  a[i]>0,1<=m<=N;My question i

Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-credit coins, 9-credit coins, ..., and 289-credit coins, are available in Silverland

Alice and Bob begin their day with a quick game. They first choose a starting number X0 ≥ 3 and try to reach one million by the process described below. Alice goes first and then they take alternating turns. In the i-th turn, the player whose turn it is selects a prime number smaller than the curr