HTWX - 博客园

2016年6月17日

摘要：背景这一天，PLQ和他的小伙伴们在大街上走着，突然他们看见了一件令人惊讶的事情，他们决定要惊呆。初始情况下他们的惊呆指数均为0。描述已知PLQ和他的小伙伴们一共有n名，编号从1到n，顺时针排成一个环，如图所示。他们决定以报数的形式来惊呆，一开始让编号为a的人开始报数，他报1，之后顺时针报下去阅读全文

posted @ 2016-06-17 15:30 HTWX 阅读(161) 评论(0) 推荐(0) 编辑

1511: [POI2006]OKR-Periods of Words

摘要： Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀阅读全文

posted @ 2016-06-17 10:13 HTWX 阅读(129) 评论(0) 推荐(0) 编辑

2016年6月16日

3530: [Sdoi2014]数数

摘要： Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。给定N和S，计算不大于N的幸运数个数。我们称一个正整数N是幸运数，当且仅当它的阅读全文

posted @ 2016-06-16 18:21 HTWX 阅读(126) 评论(0) 推荐(0) 编辑

2938: [Poi2000]病毒

摘要： Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011, 11, 00000}为阅读全文

posted @ 2016-06-16 16:16 HTWX 阅读(201) 评论(0) 推荐(0) 编辑

3439: Kpm的MC密码

摘要： Description 背景想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。描述 Kpm当年设下的问题是这样的：现在定义这么一个概念，如果字符串s是字符串阅读全文

posted @ 2016-06-16 11:42 HTWX 阅读(173) 评论(0) 推荐(0) 编辑

P1519 博彩游戏

摘要：时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 Bob最近迷上了一个博彩游戏…… 背景 Bob最近迷上了一个博彩游戏…… 描述这个游戏的规则是这样的：每花一块钱可以得到一个随机数R，花上N块钱就可以得到一个随机序列；有M个序列，如果某个序列是产生的随机序列阅读全文

posted @ 2016-06-16 10:18 HTWX 阅读(138) 评论(0) 推荐(0) 编辑

2016年6月15日

3527: [Zjoi2014]力

摘要：给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. 化简一下， FJ=Σ((qj)/(i-j)2)-Σ((qj)/(i-j)2) 另ti=1/i2 ,那么ti-j=1/(i-j)2。。。那么Σ((qj)/(i-j)2)就变成了一个卷积，后面的把数组翻转一下就好了。。。 1 #inc 阅读全文

posted @ 2016-06-15 20:43 HTWX 阅读(87) 评论(0) 推荐(0) 编辑

2016年6月14日

2194: 快速傅立叶之二

摘要： Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 1 阅读全文

posted @ 2016-06-14 21:08 HTWX 阅读(119) 评论(0) 推荐(0) 编辑

2016年6月13日

2179: FFT快速傅立叶

摘要： Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Sample Output 12 数据阅读全文

posted @ 2016-06-13 20:36 HTWX 阅读(103) 评论(0) 推荐(0) 编辑

FFT

摘要： #include #include #include #include #include #include #include #include #include #include #include #define inf 1000000000 #define maxn 200000+5 #define maxm 10000+5 #define eps 1e-10 #define ll long ... 阅读全文

posted @ 2016-06-13 20:35 HTWX 阅读(199) 评论(0) 推荐(0) 编辑

copyright

如果你有不懂的地方，那一定是我在口胡~~~~~~~

公告