关闭
当前搜索:

[置顶] 常犯错误及各种小细节[不断更新]

strcut开数组的时候要算有几个域!! vis有的时候是bool有的时候是int, 一定要分化清楚. 注意数组可能会重定义重复使用, 一定要分开. 倍增算lca的时候要注意枚举位不要超过数组上界, 比如开了anc[x][p]第二维就枚举到那么多否则不会re, 而会进入下一维. ans开不开longlong一定要注意. windows下输出lld会炸… 除非手写auto. 注意用值域桶来计数的时候...
阅读(119) 评论(0)

博客申明

  因为一些奇奇怪怪的原因暂时停止更新blog~   若要评论或者加qq(热烈欢迎一起交流哇)都是可以的, 每天都会回来blog上看一看.   等时机到了还会回来更新blog滴~......
阅读(41) 评论(0)

[Codeforces]696D Legen... AC自动机 + 矩阵快速幂

D. Legen... time limit per test 6 seconds memory limit per test 256 megabytes input standard input output standard output Barney was hanging out with Nora for a while an...
阅读(32) 评论(0)

[BZOJ]3238 差异 后缀树

3238: [Ahoi2013]差异Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 3905  Solved: 1762[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,表示所求值Sample InputcacaoSample Output54HINT2<=N&lt......
阅读(25) 评论(0)

[SPOJ]1812 LCS2 后缀自动机

LCS2 - Longest Common Substring II #suffix-array-8 A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Subs...
阅读(40) 评论(0)

[BZOJ]1030 [JSOI2007] 文本生成器 AC自动机 + DP

1030: [JSOI2007]文本生成器 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 5604  Solved: 2338 [Submit][Status][Discuss] Description   JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文...
阅读(40) 评论(0)

[BZOJ]3530 [SDOI2014] 数数 AC自动机 + DP

3530: [Sdoi2014]数数 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1226  Solved: 618 [Submit][Status][Discuss] Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,2...
阅读(38) 评论(0)

[BZOJ]2938 [POI2000] 病毒 AC自动机

2938: [Poi2000]病毒 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1201  Solved: 600 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。...
阅读(43) 评论(0)

[BZOJ]4327 [JSOI2012] 玄武密码 AC自动机

4327: JSOI2012 玄武密码 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 435  Solved: 194 [Submit][Status][Discuss] Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人...
阅读(34) 评论(0)

[POJ]2778 DNA Sequence AC自动机 + 矩阵快速幂

DNA Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18408   Accepted: 7094 Description It's well known that DNA Sequence is a sequence only contai...
阅读(50) 评论(0)

[Codeforces]86C Genetic engineering AC自动机 + DP

这道题之前YYR出过, 最近重做AC自动机于是又来旧题重做一下~   题目大意就是说给你m个字符串, 然后让你统计长度为n的并且由这m个字符串中的一些字符串紧凑拼成的字符串有多少个. 什么叫紧凑拼成? 可以理解为这个字符串包含这m个字符串中的一些, 相邻之间可以互相重叠但是不能有间隔——也就是说这个字符串的每一个字符一定要至少被给定的m个字符串之一覆盖.   这种计数方案数肯定要想到dp....
阅读(35) 评论(0)

PKUWC2018 命运下的蝼蚁

Day 0   到了长沙虽然没有大雪纷飞, 但是地面都结了冰, 寒风如刀.   下了飞机上了摆渡车, 看见了bszx的一群人还有我不认识的很多来自各省的神犇. 妈坐的另一架从成都出发的飞机在这个时候也到了, 于是提了行李之后一家人就打了出租车到了长郡旁边的酒店.   发现火宫殿就在旁边??? 于是中午就和Doggu和Wys两家人一起去火宫殿吃的饭, 早就听说毛主席对火宫殿臭豆腐的大肆赞扬....
阅读(77) 评论(0)

重庆集训记

Day 0   说是重庆集训记, 其实很想说是重庆度假记… 真的很有度假的感觉?   下午1点30就坐上去往重庆的动车, 路上蹭着qjx的手机玩游戏… 3点过到了重庆, 坐上地铁很开森??? 地铁和轻轨交错是重庆的特色. 轻轨上俯视这个山城别有感觉. 去到重庆的时候天是阴沉沉的, 重庆山峦起伏建筑鳞次栉比, 走在路上望着阴沉天下的滚滚大江, 吹着江风, 莫名的望着蒙蒙天想起了看过的《火锅英雄》...
阅读(146) 评论(0)

[51NOD]1288 序列求和 V4 拉格朗日插值法

就是让你求自然数幂之和嘛... 我们发现指数很小但是n很大. 本来这个东西用第一类斯特林数来搞简直极品, 因为模数都可以不是质数... 但是这道题k是万级别的, O(k ^ 2)过不了, 但是这样伯努利数不是也过不了吗? 不过好像可以NTT搞事情.   不过我们用拉格朗日插值法可以做到O(k), 因为这个和他实际上是一个k+1项多项式, 那我们插1 ~ k +2个值进去, 得到了拉格朗日插值式,...
阅读(70) 评论(0)

[BZOJ]4555 [TJOI2016&HEOI2016] 求和 第二类斯特林数 + NTT

4555: [Tjoi2016&Heoi2016]求和 Time Limit: 40 Sec  Memory Limit: 128 MB Submit: 525  Solved: 418 [Submit][Status][Discuss] Description 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二...
阅读(185) 评论(0)

[HDU]4372 Count the Buildings 第一类斯特林数

Count the Buildings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2460    Accepted Submission(s): 804 Problem Description There a...
阅读(50) 评论(0)

[BZOJ]3160 万径人踪灭 Manacher + FFT

3160: 万径人踪灭Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1753  Solved: 977[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINTSource2013湖北互测week1[Submit][Status][Discuss]HOM...
阅读(83) 评论(0)

[HDU]5421 Victor and String 回文树

Victor and StringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/262144 K (Java/Others)Total Submission(s): 615    Accepted Submission(s): 181Problem DescriptionVictor loves to play wit...
阅读(66) 评论(0)

[BZOJ]3730 震波 动态点分治&树状数组

3730: 震波 Time Limit: 15 Sec  Memory Limit: 256 MB Submit: 1641  Solved: 376 [Submit][Status][Discuss] Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。 不幸的是,这片土地常...
阅读(67) 评论(0)

[BZOJ]1912 [APIO2010] 巡逻 树的直径

1912: [Apio2010]patrol 巡逻 Time Limit: 4 Sec  Memory Limit: 64 MB Submit: 1692  Solved: 881 [Submit][Status][Discuss] Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村...
阅读(48) 评论(0)

[BZOJ]1257 [CQOI2007] 余数之和sum 分块优化

1257: [CQOI2007]余数之和sum Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 5175  Solved: 2404 [Submit][Status][Discuss] Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其...
阅读(57) 评论(0)
263条 共14页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:37269次
    • 积分:2964
    • 等级:
    • 排名:第14058名
    • 原创:263篇
    • 转载:0篇
    • 译文:0篇
    • 评论:10条
    联系方式
    热烈欢迎五湖四海OIer一起来交流!!!
    QQ:1253480907(由于停课基本随时在线, 注明省份谢谢~)
    友链
    文章分类
    最新评论