BBChq

2016年7月25日

摘要： AC自动机模板题。然后queue<int>q放在函数里面就会TLE!!!; Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submissi 阅读全文

posted @ 2016-07-25 22:09 BBChq 阅读(205) 评论(0) 推荐(0) 编辑

bzoj1030: [JSOI2007]文本生成器

摘要： AC自动机+dp。似乎可以dfs时dp？我只看得懂这种比较暴力的QAQ。 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成阅读全文

posted @ 2016-07-25 20:15 BBChq 阅读(172) 评论(0) 推荐(0) 编辑

2016年7月24日

bzoj3238: [Ahoi2013]差异

摘要：后缀数组+单调栈。膜了Tunix http://www.cnblogs.com/Tunix/p/4211675.html。然后就是我一般是在后面加一个很小的数然后数组就不会越界了。（后缀数组开始还打错了qwq 3238: [Ahoi2013]差异 Description Input 一行，一个字符串阅读全文

posted @ 2016-07-24 11:27 BBChq 阅读(158) 评论(0) 推荐(0) 编辑

bzoj1717: [Usaco2006 Dec]Milk Patterns 产奶的模式

摘要：后缀数组+二分答案+离散化。（上次写的时候看数据小没离散化然后一直WA。。。写了lsj师兄的写法。 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的阅读全文

posted @ 2016-07-24 08:12 BBChq 阅读(178) 评论(0) 推荐(0) 编辑

2016年7月23日

算法学习

该文被密码保护。阅读全文

posted @ 2016-07-23 22:41 BBChq 阅读(9) 评论(0) 推荐(0) 编辑

bzoj2875: [Noi2012]随机数生成器

摘要：矩阵快速幂+快速乘即可。总调不出来，然后发现输出时a写成b了sadsadsad。 [BZOJ2875][NOI2012]随机数生成器 Description 栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个阅读全文

posted @ 2016-07-23 19:02 BBChq 阅读(164) 评论(0) 推荐(0) 编辑

bzoj1297: [SCOI2009]迷路

摘要：跟上一题差不多，将每个点拆成9个点就可以了。（不过跑的有点慢 Description windy在有向图中迷路了。该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？注意：windy不能在某个阅读全文

posted @ 2016-07-23 18:11 BBChq 阅读(213) 评论(0) 推荐(0) 编辑

bzoj1875: [SDOI2009]HH去散步

摘要：终于A了。。。早上按自己以前的写法一直WA。下午换了一种写法就A了qwq 1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走阅读全文

posted @ 2016-07-23 16:23 BBChq 阅读(138) 评论(0) 推荐(0) 编辑

bzoj2466: [中山市选2009]树

摘要：同上一题。（应该可以树形dp，然而我不会。。。 2466: [中山市选2009]树 Description 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该阅读全文

posted @ 2016-07-23 10:51 BBChq 阅读(174) 评论(0) 推荐(0) 编辑

bzoj1770: [Usaco2009 Nov]lights 燈

摘要：高斯消元解异或方程组，然后爆搜。。。%%%zyf http://www.cnblogs.com/zyfzyf/p/4059245.html 看了注释才懂了%%% 1770: [Usaco2009 Nov]lights 燈 Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，阅读全文

posted @ 2016-07-23 10:33 BBChq 阅读(105) 评论(0) 推荐(0) 编辑

公告