上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 40 下一页
摘要: 这题是要玩死我的节奏啊。。。 考场打完$T1$、$T3$然后只剩$30min$,而且这题也没十分弄清楚题意,所以$GG$。 但就算考试后知道了正解,还是有些糊涂。 到了晚上听完讲(其实只听了设个二维数组就走了,因为我感觉自己已经懂了),才渐渐弄清楚了思路,呵呵,码完即可(  ̄︶ ̄)。 由于元素的种类 阅读全文
posted @ 2020-01-18 21:37 jz929 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 又被2018爆踩 $T1$ 想起来很容易,代码打起来也不是很困难。 但是就是莫名错误$WA$掉了。 然后换了种连边方法(~~其实也没有改什么~~)就切了。 woc,我也是醉了。 $T2$ 看懂题意后弃了。(可能还没有看懂) $T3$ 想起来比较简单(一种简单自然的贪心做法),然后很快打完了。 总结 阅读全文
posted @ 2020-01-18 12:43 jz929 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 翻车+翻船,再次被爆踩 ~~现在我只好走路了~~ $T1$ 没开longlong见祖宗。 (而且我数组差点只开了10^5。。。。。。) $T2$ 讲题时可能也许出了点锅。。。 强调一下,O(n^6)判掉那些方案数为0的东西就可以过了。 首先我们转移,可以由一个子树或两个子树转移过来。 对于一个子树( 阅读全文
posted @ 2020-01-18 12:36 jz929 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 原题 ,以前做过。 但已经不会了。(~~所以现在回来补题解了~~) 设$f[i][j][k][s]$表示到第$i$本,抽出了$j$本,然后最后一本为类型$k$,前面已有本子的二进制状态为$s$的最小混乱值。 转移显然,求答案的时候看看当前状态如果有的类型本子没有出现(设有$x$本),那么答案要多加$ 阅读全文
posted @ 2020-01-16 21:45 jz929 阅读(148) 评论(0) 推荐(0) 编辑
摘要: ~~回到$A$组来划水,结果还能翻船,我也是醉了~~ 表示被初二两大佬爆踩,下次一定要碾回去。 $T1$ 刚开始看的时候没什么感觉。 $n$很大,觉得可能没有什么好的做法。就跳过了。 后来发现我们可以建图,点最多有$675$个。(例如$ab$是一个点,$bc$也是一个点),然后边也很少。 对于最值问 阅读全文
posted @ 2020-01-16 20:49 jz929 阅读(109) 评论(0) 推荐(0) 编辑
摘要: ~~突然发现自己昨天没写总结。。。~~ 这场比赛表示十分不佳。(~~至今未AK~~) 对于$T1T2$这两道题,为什么自己刚开始没有一点想法呢? $T3$为什么最后一步没有抓住呢? ε=(´ο` )))唉,萎了。 $T1$ $n$、$m$都很小,而且总共的方案数也不大,显然可以暴力求出每种字符串的$ 阅读全文
posted @ 2020-01-16 20:34 jz929 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 惨败。。。 昨天省选$T3$还没有改完。所以今天来A组玩玩,结果好像玩过头了。。。。 $T1$ 看上去好像没有什么想法,然后发现可以用线段树来贪心做,然后被证委了(但我已经打了$1h$了) 萎了。 我的第一想法。然后赶忙再推了推,发现一个前缀和就搞定了。然后完事。 $T2$ 刚看题没什么想法,$n$ 阅读全文
posted @ 2020-01-14 20:32 jz929 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 考场被题目秀到了。概率、期望。。。。。。 $awsl$ 我们设: $g[i][j]$表示投$i$次,最后为$j$的概率。 $f[i][j]$表示投$i$次,最后为$j$的期望。 $s[i][j]$表示投$i$次,最后为$j$的所有数和的平方的期望。 前面的转移方程显然: $g[i][j] = g[i 阅读全文
posted @ 2020-01-13 16:20 jz929 阅读(98) 评论(0) 推荐(0) 编辑
摘要: ™的我少了条语句 少了70分!!! 考场:$30 + 0 + 12 = 42$ $T1$ 想了个很神奇的贪心。我们把洗衣机和烘干机各自独立出来考虑。 然后对于每个东西的话我们都能很快求出最优的时间花费。 然后将它最小与最大相匹配,取最大值即可。 但我竟然因为少了一个$tot = m$而导致少了70分 阅读全文
posted @ 2020-01-11 14:06 jz929 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 这题因为有多种解法(传说中的好题,所以写写题解) ~~我们应该有很多种方法来做的~~ 我们可以转化一下模型。 然后发现可以将每个破船的半径增大鸡腿飞船半径。 然后我们就可以将题目转化为一个点判断飞船是否可以围成一个圈,使其包住鸡腿飞船的坐标。 $solution 1$ $O(n^3)$ 我们以鸡腿飞 阅读全文
posted @ 2020-01-10 16:38 jz929 阅读(161) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 40 下一页