Le Petit Prince

生活充满了希望

排序:
默认
按更新时间
按访问量

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

strcut开数组的时候要算有几个域!! vis有的时候是bool有的时候是int, 一定要分化清楚. 注意数组可能会重定义重复使用, 一定要分开. 倍增算lca的时候要注意枚举位不要超过数组上界, 比如开了anc[x][p]第二维就枚举到那么多否则不会re, 而会进入下一维. ans开不开lo...

2017-12-23 22:27:48

阅读数:181

评论数:0

博客申明

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

2018-02-08 21:51:35

阅读数:113

评论数:1

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

D. Legen... time limit per test 6 seconds memory limit per test 256 megabytes input standard input output standard output ...

2018-02-05 22:18:35

阅读数:86

评论数:0

[BZOJ]3238 差异 后缀树

3238: [Ahoi2013]差异Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 3905  Solved: 1762[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,...

2018-02-05 22:04:27

阅读数:55

评论数: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 ...

2018-02-05 21:58:38

阅读数:70

评论数: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一个...

2018-02-04 21:30:59

阅读数:76

评论数: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是幸运数,当且仅当...

2018-02-04 20:43:19

阅读数:78

评论数:0

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

2938: [Poi2000]病毒 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1201  Solved: 600 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律...

2018-02-04 20:31:30

阅读数:86

评论数:0

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

4327: JSOI2012 玄武密码 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 435  Solved: 194 [Submit][Status][Discuss] Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前...

2018-02-04 15:37:09

阅读数:64

评论数:0

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

DNA Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18408   Accepted: 7094 Description It's wel...

2018-02-04 15:29:22

阅读数:76

评论数:0

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

这道题之前YYR出过, 最近重做AC自动机于是又来旧题重做一下~   题目大意就是说给你m个字符串, 然后让你统计长度为n的并且由这m个字符串中的一些字符串紧凑拼成的字符串有多少个. 什么叫紧凑拼成? 可以理解为这个字符串包含这m个字符串中的一些, 相邻之间可以互相重叠但是不能有间隔——也就是...

2018-02-04 15:11:01

阅读数:63

评论数:0

PKUWC2018 命运下的蝼蚁

Day 0   到了长沙虽然没有大雪纷飞, 但是地面都结了冰, 寒风如刀.   下了飞机上了摆渡车, 看见了bszx的一群人还有我不认识的很多来自各省的神犇. 妈坐的另一架从成都出发的飞机在这个时候也到了, 于是提了行李之后一家人就打了出租车到了长郡旁边的酒店.   发现火宫殿就在旁边???...

2018-02-03 16:42:20

阅读数:332

评论数:1

重庆集训记

Day 0   说是重庆集训记, 其实很想说是重庆度假记… 真的很有度假的感觉?   下午1点30就坐上去往重庆的动车, 路上蹭着qjx的手机玩游戏… 3点过到了重庆, 坐上地铁很开森??? 地铁和轻轨交错是重庆的特色. 轻轨上俯视这个山城别有感觉. 去到重庆的时候天是阴沉沉的, 重庆山峦起伏...

2018-01-23 23:51:02

阅读数:224

评论数:0

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

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

2018-01-19 22:08:06

阅读数:110

评论数: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年...

2018-01-19 21:57:26

阅读数:289

评论数: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 Submi...

2018-01-19 21:47:23

阅读数:77

评论数:0

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

3160: 万径人踪灭Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1753  Solved: 977[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH...

2018-01-17 21:48:58

阅读数:124

评论数: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...

2018-01-17 19:21:02

阅读数:106

评论数:0

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

3730: 震波 Time Limit: 15 Sec  Memory Limit: 256 MB Submit: 1641  Solved: 376 [Submit][Status][Discuss] Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成...

2018-01-16 20:25:55

阅读数:95

评论数:0

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

1912: [Apio2010]patrol 巡逻 Time Limit: 4 Sec  Memory Limit: 64 MB Submit: 1692  Solved: 881 [Submit][Status][Discuss] Description Input 第一...

2018-01-15 21:54:46

阅读数:85

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭