10 2018 档案
摘要:题目描述 给定非负整数a,b,c,d,求有多少对01串(S,T),满足以下条件: \ S 由 a 个 0 , b 个 1 组成 \ T 由 c 个 0 , d 个 1 组成 \ T 可以由 S 删掉一些字符得到 由于答案可能过大,你只需要输出答案对 1000000007 取模后的值 这道题一开始没想
阅读全文
摘要:先吐槽一下,这次的比赛稍微有点水了。。。$kcz$ 神仙 $40min$ 做完 $3$ 道题 $rank1$ 到最后竟然掉了 $73$ 分。。。 Problem A. 中国式家长 2 大水题,直接按题意模拟即可,没什么好说的,全场切,$kcz$ 神仙 $6min$ 切 cpp include inc
阅读全文
摘要:纪念一下目前写的最长的代码—5.66KB 本题就是巨型数据结构题,用树剖加线段树维护一下父亲边与儿子边的修改,换根分类讨论一下即可 直接上代码: cpp include include namespace fast_IO { const int IN_LEN=10000000,OUT_LEN=100
阅读全文
摘要:题意:给你$n$个数,去掉尽量少的数使得剩下数的$gcd$比原来的大,无解输出$ 1$ 题目意思很简洁,想理出来一个清晰的思路却花了不少时间......首先先计算出总的$GCD$,然后再把每个数都除去这个$GCD$,接下来的事情就得仔细考虑一下了。 设$M=max\left\{a[i]\right\
阅读全文

浙公网安备 33010602011771号