HocRiser

2018年3月26日

[BZOJ4556][TJOI2016&&HEOI2016]字符串(二分答案+后缀数组+RMQ+主席树)

摘要： 4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给阅读全文

posted @ 2018-03-26 22:37 HocRiser 阅读(181) 评论(0) 推荐(0) 编辑

[BZOJ1799][AHOI2009]同类分布(数位DP)

摘要： 1799: [Ahoi2009]self 同类分布 Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 Input Output Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 【约束阅读全文

posted @ 2018-03-26 10:33 HocRiser 阅读(248) 评论(0) 推荐(0) 编辑

[BZOJ4521][CQOI2016]手机号码(数位DP)

摘要： 4521: [Cqoi2016]手机号码 Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计阅读全文

posted @ 2018-03-26 09:07 HocRiser 阅读(309) 评论(0) 推荐(0) 编辑

2018年3月25日

[BZOJ3598][SCOI2014]方伯伯的商场之旅(数位DP,记忆化搜索)

摘要： 3598: [Scoi2014]方伯伯的商场之旅 Description 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧，位置在 i 的人面前的第 j 堆的石子的数量，刚好是 i 写成 K 进制后的第 j 位。现在方伯伯要玩一个游戏，商场会给方伯阅读全文

posted @ 2018-03-25 20:14 HocRiser 阅读(281) 评论(0) 推荐(0) 编辑

2018年3月23日

[HDU3240]Counting Binary Trees(不互质同余除法)

摘要： Counting Binary Trees Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 564 Accepted Submission(s) 阅读全文

posted @ 2018-03-23 10:49 HocRiser 阅读(508) 评论(0) 推荐(0) 编辑

2018年3月22日

[BZOJ3926][ZJOI2015]诸神眷顾的幻想乡(后缀自动机)

摘要：日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之间修建了n-1条边将它们连通起来。也就是说，这n块空地形成了一个树的结构阅读全文

posted @ 2018-03-22 08:52 HocRiser 阅读(206) 评论(0) 推荐(0) 编辑

2018年3月20日

斯特林数反演与自然数幂和

摘要：一.斯特林数反演斯特林数反演相关内容：http://blog.csdn.net/OwenOwl/article/details/79442341 下降幂是指$x*(x-1)*(x-2)*...*(x-k+1)$，上升幂是指$x*(x+1)*(x+2)*...*(x+k-1)$ 接着我们考虑斯特林数反阅读全文

posted @ 2018-03-20 20:57 HocRiser 阅读(627) 评论(0) 推荐(0) 编辑

2018年3月17日

[BZOJ1559][JSOI2009]密码(AC自动机)

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1559 2009年的省选题虽然比起现在简单了不少，但对我来说还是很有挑战性的。首先对于这种多串匹配问题，第一个想到的就应该是AC自动机。还是老套路，f[i][j]表示走到字符串的第i位，现在在自动机阅读全文

posted @ 2018-03-17 17:53 HocRiser 阅读(439) 评论(0) 推荐(1) 编辑

组合游戏博弈论总结

摘要：花了点时间重新复习了一下各种博弈，下面总结一些常用的内容。 OI中的博弈游戏大部分都是组合博弈，游戏可以转换为有向无环图。博弈论的题目一般分为两种：找规律直接O(1)出解，或通过结论等方法转换成经典博弈模型并用SG函数解决。对于一道博弈论的题目，一般有这几种技巧： 1.手玩游戏并努力找到其中的规阅读全文

posted @ 2018-03-17 12:30 HocRiser 阅读(705) 评论(0) 推荐(0) 编辑

[BZOJ1188][HNOI2007]分裂游戏(SG函数)

摘要： 1188: [HNOI2007]分裂游戏 Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个阅读全文

posted @ 2018-03-17 12:29 HocRiser 阅读(273) 评论(0) 推荐(0) 编辑

公告