BZOJ
Axcosin
这个作者很懒,什么都没留下…
展开
-
[线段树] BZOJ 3165: [Heoi2013]Segment
李超树#include<cstdio>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;#define ll long long#define sl (s<<1)#define sr (s<<1|1)inline char tc(void){ static char fl[10000]原创 2017-12-12 21:14:26 · 307 阅读 · 0 评论 -
[KMP 高斯消元] BZOJ 4820: [Sdoi2017]硬币游戏
~~~~~~从一个点开始,添加mm个字符构造出任意一个串的总概率都是(12)m(\frac{1}{2})^m。不过在添加字符的中途可能游戏就已经结束了,只要减去这种情况的概率,就可以求出答案。 ~~~~~~添加m个字符的过程中,在已经构造出了串a的情况下,接下来构造出来的串b都没有了贡献。这种情况存在仅当串aa的长为kk的后缀加上m−km-k个字符能构成串bb,也就是bb的一段后缀等于原创 2017-12-17 13:56:32 · 458 阅读 · 0 评论 -
[BZOJ KDT] 5005: 乒乓游戏
题目描述Statement下面这个有关区间的游戏,我们称之为“乒乓游戏”。乒乓游戏可不是乒乓!乒乓好像也和这个游戏没啥关系。这个游戏的主角就是——区间。对于两个区间,如果(a,b)和(c,d)区间满足 c<a<d 或者 c<b<d,就可以从(a,b)到(c,d)去。现在有以下两种操作:1 x y:(x<y)表示在区间集合中添加(x,y)这个区间,保证新加入的区间长度一定比之前的所有区间长原创 2018-01-02 09:47:02 · 381 阅读 · 0 评论 -
[LCT BZOJ]2959: 长跑
2959: 长跑 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制。 学校中有n个地点,用1到n的整数表示,每个地点设有若干个刷卡机。 有以下三类事件: 1、修建了一条连接A地点和B地点的跑道原创 2018-01-18 09:46:27 · 509 阅读 · 0 评论 -
[杜教筛 莫比乌斯反演][BZOJ]4916: 神犇和蒟蒻(我)
4916: 神犇和蒟蒻 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 326 Solved: 207 [Submit][Status][Discuss] Description 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; Input 请你读原创 2018-01-09 18:22:13 · 378 阅读 · 0 评论