08 2018 档案

BZOJ4318: OSU! (概率DP)
摘要：题意:一个串 给出每个字符为1的可能性 否则为0 一段连续的1能获得长度的立方的收益 问总收益的期望 题解:设x_i为到第i位时连续的1的期望长度 由i-1递推来的贡献 如果这一位是0没有贡献 如果是1 就是（x_i - 1 + 1）* pi 设x2_i为期望长度的平方 有(x + 1)^2 可以递 阅读全文
posted @ 2018-08-23 13:56 lwqq3 阅读(152) 评论(0) 推荐(0)
Codeforces错题本
摘要：为什么我这么菜啊QAQ Codeforces 1364C 阅读全文
posted @ 2018-08-22 16:10 lwqq3 阅读(268) 评论(0) 推荐(0)
HDU多校Round 10
摘要：不会签到 阅读全文
posted @ 2018-08-22 13:24 lwqq3 阅读(96) 评论(0) 推荐(0)
HDU多校Round 9
摘要：不知道填不填 阅读全文
posted @ 2018-08-22 13:23 lwqq3 阅读(77) 评论(0) 推荐(0)
牛客多校Round 10
摘要：咕咕咕.... 去烽火台和兵马俑了 阅读全文
posted @ 2018-08-20 02:01 lwqq3 阅读(116) 评论(0) 推荐(0)
牛客多校Round 9
摘要：Solved:1 rank:112 E. Music Game 题解说有个非简化的原题 bzoj4318 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; ll n, 阅读全文
posted @ 2018-08-20 02:00 lwqq3 阅读(129) 评论(0) 推荐(0)
HDU多校Round 8
摘要：Solved:2 rank:141 D. Parentheses Matrix n,m有一个小于6的时候是一种构造方法 答案是n + (m - 2) / 2 (n > m) 都大于6的时候 可以在外面先填一圈 然后没两行间错开 答案是 n + m - 4 #include <bits/stdc++. 阅读全文
posted @ 2018-08-20 01:57 lwqq3 阅读(148) 评论(0) 推荐(0)
HDU多校Round 7
摘要：Solved:2 rank:293 J. Sequense 不知道自己写的什么东西 以后整数分块直接用 n / (n / i)表示一个块内相同n / i的最大i #include <bits/stdc++.h> using namespace std; typedef long long ll; c 阅读全文
posted @ 2018-08-14 23:44 lwqq3 阅读(128) 评论(0) 推荐(0)
牛客多校Round 8
摘要：Solved:2 rank:164 签了两个oeis，但这样真的开心嘛 阅读全文
posted @ 2018-08-13 00:34 lwqq3 阅读(96) 评论(0) 推荐(0)
牛客多校Round 7
摘要：Solve:1 rank:195 阅读全文
posted @ 2018-08-13 00:33 lwqq3 阅读(80) 评论(0) 推荐(0)
HDU多校Round 6
摘要：Solved:2 rank:452 I. Werewolf 没有铁人 找铁狼 如果一个环中只有一条狼人边那个人就是铁狼 说铁狼是好人的人也是铁狼 #include <bits/stdc++.h> using namespace std; int tmp, ans, lang; char s[25]; 阅读全文
posted @ 2018-08-09 15:27 lwqq3 阅读(127) 评论(0) 推荐(0)
HDU多校Round 5
摘要：Solved:3 rank:71 E. Everything Has Changed #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0); int main() { int T; scanf("%d", 阅读全文
posted @ 2018-08-07 22:31 lwqq3 阅读(113) 评论(0) 推荐(0)
牛客多校Round 6
摘要：Solved:3 rank:156 J. Heritage of skywalker 学习一下nth_element 可以o (n)的找出前多少大的元素 #include <bits/stdc++.h> using namespace std; typedef unsigned long long 阅读全文
posted @ 2018-08-06 23:32 lwqq3 阅读(90) 评论(0) 推荐(0)
牛客多校Round 5
摘要：Solved:3 rank:195 F. take 官方题解:小 A 在打开第 i 个箱子后会交换手中的钻石和第 i 个箱子中的钻石 当且仅当第 i个箱子的钻石是前 i 个箱子打开后出现的所有钻石里最大的。 那么要算概率的话，前面箱子中钻石大于等于它的打开后就不能有钻石用树状数组维护一下 线段树(不 阅读全文
posted @ 2018-08-03 19:08 lwqq3 阅读(132) 评论(0) 推荐(0)
HDU多校Round 4
摘要：Solved:3 rank:405................................. B. Harvest of Apples 知道了S(n,m) 可以o(1)的求S(n - 1， m)，S(n + 1，m)，S(n，m - 1)，S(n，m + 1) 天秀莫队 #include < 阅读全文
posted @ 2018-08-01 23:15 lwqq3 阅读(138) 评论(0) 推荐(0)