自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Le Petit Prince

生活充满了希望

  • 博客(261)
  • 论坛 (1)
  • 收藏
  • 关注

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

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

2017-12-23 22:27:48 369

原创 重新连接...

好久没有更过博文了. 大概就是,高二冲省队的时候失败了,浪费了一年的文化课时间,结果高三参加自招的时候也没有拿到任何降分(被物理考蒙了). 有的时候想起来想问自己会不会后悔,可是看到自己的那么多篇博文,想起高中竞赛的两年,觉得,纵然没带给我实质性的收益,但真的教会我许多东西. 还好高考没和竞赛一样惨,虽然还是有超sb的失误,但是比起周围天崩的同学已经算幸运的了. 现在就读于浙大工科试验班. 感觉想...

2019-10-29 21:04:12 154

原创 博客申明

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

2018-02-08 21:51:35 431 2

原创 [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

2018-02-05 22:18:35 304

原创 [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...

2018-02-05 22:04:27 208

原创 [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

2018-02-05 21:58:38 196

原创 [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文

2018-02-04 21:30:59 199

原创 [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

2018-02-04 20:43:19 233

原创 [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 275

原创 [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 232

原创 [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

2018-02-04 15:29:22 274

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

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

2018-02-04 15:11:01 272

原创 重庆集训记

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

2018-01-23 23:51:02 531

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

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

2018-01-19 22:08:06 330

原创 [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)表示第二

2018-01-19 21:57:26 494

原创 [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

2018-01-19 21:47:23 265

原创 [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

2018-01-17 21:48:58 318

原创 [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

2018-01-17 19:21:02 224

原创 [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]。 不幸的是,这片土地常

2018-01-16 20:25:55 250

原创 [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, 表示村

2018-01-15 21:54:46 251

原创 [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的值,其

2018-01-15 19:57:21 178

原创 [BZOJ]2427 软件安装 O(nm)树形背包

2427: [HAOI2010]软件安装 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1913  Solved: 757 [Submit][Status][Discuss] Description 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机

2018-01-15 17:58:27 466

原创 [BZOJ]1492 货币兑换Cash 斜率优化 动态维护凸包

1492: [NOI2007]货币兑换Cash Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 5690  Solved: 2289 [Submit][Status][Discuss] Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金

2018-01-12 15:35:22 298

原创 [BZOJ]2300 [HAOI2011] 防线修建 动态维护凸包

2300: [HAOI2011]防线修建 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1015  Solved: 558 [Submit][Status][Discuss] Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上

2018-01-12 10:17:09 207

原创 [BZOJ]3110 [ZJOI2013] K大数查询 整体二分

3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 10240  Solved: 3053 [Submit][Status][Discuss] Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是

2018-01-11 14:41:57 184

原创 [BZOJ]2527 [POI2011] Meteors 整体二分

2527: [Poi2011]Meteors Time Limit: 60 Sec  Memory Limit: 128 MB Submit: 2025  Solved: 731 [Submit][Status][Discuss] Description Byteotian Interstellar Union (BIU) has recently discovered a ne

2018-01-11 11:13:44 189

原创 [BZOJ]2595 [WC2008] 游览计划 斯坦纳树

2595: [Wc2008]游览计划 Time Limit: 10 Sec  Memory Limit: 256 MBSec  Special Judge Submit: 1862  Solved: 905 [Submit][Status][Discuss] Description Input 第一行有两个整数,N和 M,描述方块的数目。  接下来 N行, 每行有

2018-01-11 07:42:23 277

原创 [BZOJ]3924 [ZJOI2015] 幻想乡战略游戏 树链剖分

3924: [Zjoi2015]幻想乡战略游戏 Time Limit: 100 Sec  Memory Limit: 256 MB Submit: 1034  Solved: 478 [Submit][Status][Discuss] Description  傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂

2018-01-10 19:19:03 229

原创 [BZOJ]2287 消失之物 线段树分治|背包

2287: 【POJ Challenge】消失之物 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 875  Solved: 499 [Submit][Status][Discuss] Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。

2018-01-09 17:36:37 274

原创 会考小结及日后规划

会考终于结束了… 这几天回班上这几天学习感觉还是不错?? 晚自习复习后还跟同学去操场踢夜球, 虽然新手的我一颗都没有进. 考试的过程也十分的happy, 除了历史回答为了堆字写了一大堆花了1h, 其他基本上写完就20~30min. 剩下时间就爽歪歪了, 在草稿纸上画连环画十分的嗨皮啊(本人画画水平有限). 或者是写了一页觉得有意义的歌词. 可惜草稿纸要收… 然而考试过程中我还恬不知耻的向监考老师

2018-01-08 21:35:13 396

原创 新年·伊始

2017.12.31   白天早上重新摸起了好久没弹的吉他. 没想到过了这没久人工调音的技术居然还没有倒退. 下午去文化课班同学cmc家玩,看他打刺客信条起源. 晚上呢, 为庆祝表哥出国而亲戚一起吃饭. 席间就是各种敬酒啦, 不知道起身了多少次, 感觉每次都是刚做下、 端杯庆祝、夹菜、夹到碗里刚想吃, 又被叫起来敬酒. 不知道被奶什么清华北大多少次, 表面谦虚笑嘻嘻, 实际内心….. 晚上还要被

2018-01-01 21:10:10 362

原创 多校集训记

Day 0  今天集训的人就要过来了~~ 蜜汁激动. 本来班上冷清的6个人终于又要热闹起来啦!! 早上随便改了一下昨晚考试的题目, 睡过了一个早上.   睡完觉来到机房发现一堆不认识的人在机房面前?? Doggu已经在热情的招待了hh. 好像是衡水的. 心中咯噔一下默默绕开回到自己机房前, 看着进来的这一群明天可能AK的神犇们. 随便写了一道哈夫曼树的题就下去打球了, 和wys跟两位衡水的同学打乒

2017-12-18 22:24:05 573 2

原创 [BZOJ]4198 [NOI2015] 荷马史诗 哈夫曼树

4198: [Noi2015]荷马史诗 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1512  Solved: 797 [Submit][Status][Discuss] Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱

2017-12-18 16:47:43 306

原创 [BZOJ]4872 [SHOI2017] 分手是祝愿 期望DP

4872: [Shoi2017]分手是祝愿 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 372  Solved: 240 [Submit][Status][Discuss] Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和

2017-12-18 11:25:37 261

原创 省选模拟赛[SHOI2017] Day2

比赛过程17:50  cccc来晚了来晚了gggggg….. 看了一遍题, woc今年的省选??? 感觉要gg. 怎么一道题都没有见过啊, 今天又要爆零啦…. 看了一遍t1, 好长啊? 所以看完了还要数据分治? 看第二题… 期望? 省选级别的期望都不简单啊, 跪了跪了跪了…. 看第三题? dp? 100数据范围感觉可以乱搞啊?20:00  想了三道题无果, 开始t1数据分治, 感觉能拿84pts?

2017-12-18 08:31:53 364

原创 [BZOJ]2064 分裂 状压DP 思路神题

2064: 分裂 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 652  Solved: 401 [Submit][Status][Discuss] Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学

2017-12-16 11:21:29 322

原创 [BZOJ]1814 Ural 1519 Formula 1 插头DP

1814: Ural 1519 Formula 1 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 879  Solved: 328 [Submit][Status][Discuss] Description Regardless of the fact, that Vologda could not get rights to hold

2017-12-15 22:17:50 398

原创 [BZOJ]2734 [HNOI2012] 集合选数 状压DP 思路神题

2734: [HNOI2012]集合选数 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1475  Solved: 876 [Submit][Status][Discuss] Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则

2017-12-15 11:40:06 335

原创 [BZOJ]3301 [USACO2011 Feb] Cow Line 康托展开&逆康托展开

3301: [USACO2011 Feb] Cow Line Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 215  Solved: 108 [Submit][Status][Discuss] Description The N (1 yet another one of their crazy games with Farme

2017-12-14 22:15:38 226

原创 省选模拟赛[HEOI2012] Day2

比赛过程7:30 am  又是HEOI2012? 上次才考过Day1的. 浏览了一遍题… t2不是那个傻逼吗??? wys昨晚才写了我没选择去看hh. 但是解法显然fail树上lca呵呵. 看一下t1, t3. t1又是数学? t3感觉像是搜索. 先想一下这两道吧.8:30 am  woc第一题样例260我怎么算不出来??不是5 * 4 * 4 * 4的320吗?260还是13的倍数? 13是怎么来

2017-12-14 14:37:04 245 1

空空如也

为什么广告左边栏也有了!!!!!!

发表于 2018-03-06 最后回复 2019-07-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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