随笔分类 -  BIT

摘要:打开题一看,咦,两道数数,一道猫式树题 感觉树题不可做呀,暴力走人 数数题数哪个呢?感觉置换比矩阵好一些 于是数了数第一题 100 + 0 + 15 = 115 T1 bishop 给若干个环,这些环上一共有 $n$ 个点,在这 $k$ 个点上等概率放 $k$ 个人,一个点最多放一个人,求每个环都至 阅读全文
posted @ 2018-12-10 19:31 探险家Mr.H 阅读(178) 评论(0) 推荐(0)
摘要:T1 少膜一个,T3 暴力写挂 强势 rank1 -> rank2 一场比赛两道线段树分治,给力 T1 password 给你 m 个禁止字符串,求长度为 n 的所有字符串中至少包含这些禁止字符串各一次的字符串数量 $n \leq 10^9,m \leq 4,\sum len \leq 50$ so 阅读全文
posted @ 2018-11-26 20:37 探险家Mr.H 阅读(208) 评论(0) 推荐(0)
摘要:sort一下就是cows。。。 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include< 阅读全文
posted @ 2017-10-31 16:36 探险家Mr.H 阅读(130) 评论(0) 推荐(0)
摘要:给定n个集合 输出每个集合是多少集合的子集 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #in 阅读全文
posted @ 2017-10-31 16:35 探险家Mr.H 阅读(243) 评论(0) 推荐(0)