扩展的灰(Extended_Ash)

2018年2月15日

摘要：题目看这里也是非常简单的线段树合并模板题了，虽然实际上最好的做法因该是开数组合并（这样是均摊O(1)的）不过还算跑的快，第四#pragma GCC opitmize("O3")#pragma G+... 阅读全文

posted @ 2018-02-15 09:26 扩展的灰(Extended_Ash) 阅读(168) 评论(0) 推荐(0) 编辑

摘要：题目看这里也是非常简单的线段树合并模板题了，虽然实际上最好的做法因该是开数组合并（这样是均摊O(1)的）不过还算跑的快，第四#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#inc... 阅读全文

posted @ 2018-02-15 09:26 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0) 编辑

2018年2月7日

51Nod1469 淋漓尽致子串

摘要：首先，我们来定义一下淋漓尽致子串。1.令原串为S。2.设子串的长度为len，在原串S中出现的次数为k，令其出现的位置为p1， p2， ....pk(即这个子串在原串中[pi，pi + len - 1]中出现)。3.若k=1，则该子串不是淋漓尽致子串。4.若存在pi，pj(i != j)，使得S[pi... 阅读全文

posted @ 2018-02-07 09:27 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0) 编辑

51Nod1469 淋漓尽致子串

摘要：首先，我们来定义一下淋漓尽致子串。1.令原串为S。2.设子串的长度为len，在原串S中出现的次数为k，令其出现的位置为p1， p2， ....pk(即这个子串在原串中[pi，pi + len - 1]中出现)。3.若k=1，则该子串不是淋漓尽致子串。4.若存在pi，p... 阅读全文

posted @ 2018-02-07 09:27 扩展的灰(Extended_Ash) 阅读(166) 评论(0) 推荐(0) 编辑

2018年1月30日

Jzoj1968 设计铁路

摘要： A省有一条东西向的公路经常堵车，为解决这一问题，省政府对此展开了调查。调查后得知，这条公路两侧有很多村落，每个村落里都住着很多个信仰c教的教徒，每周日都会开着自家的车沿公路到B地去“膜拜”他们的教主，这便是堵车的原因。详细调查显示：这里总共有N个村落，并且它们都在B地... 阅读全文

posted @ 2018-01-30 20:07 扩展的灰(Extended_Ash) 阅读(130) 评论(0) 推荐(0) 编辑

Jzoj1968 设计铁路

摘要： A省有一条东西向的公路经常堵车，为解决这一问题，省政府对此展开了调查。调查后得知，这条公路两侧有很多村落，每个村落里都住着很多个信仰c教的教徒，每周日都会开着自家的车沿公路到B地去“膜拜”他们的教主，这便是堵车的原因。详细调查显示：这里总共有N个村落，并且它们都在B地的东边。编号为i的村落住有ti个... 阅读全文

posted @ 2018-01-30 20:06 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0) 编辑

Jzoj1967 聪聪可可

摘要：聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸... 阅读全文

posted @ 2018-01-30 19:54 扩展的灰(Extended_Ash) 阅读(99) 评论(0) 推荐(0) 编辑

Jzoj1967 聪聪可可

摘要：聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个... 阅读全文

posted @ 2018-01-30 19:54 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0) 编辑

2018年1月25日

Bzoj1004 [HNOI2008]Cards

摘要：小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌法,这里... 阅读全文

posted @ 2018-01-25 16:33 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0) 编辑

Bzoj1004 [HNOI2008]Cards

摘要：小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后... 阅读全文

posted @ 2018-01-25 16:33 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0) 编辑

Misakaの抱枕

公告