牛客挑战赛36 C 纸飞机(最小链覆盖，LIS+思维，详细题解)
牛客挑战赛36 C 纸飞机 (最小链覆盖，LIS+思维，详细题解) 链接：https://ac.nowcoder.com/acm/contest/3782/C 来源：牛客网 纸飞机 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K ...
原文：牛客挑战赛36 E&F
E 考虑一个人 a i,b i 满足什么条件会自闭。设比其能力值低的人的数量为 p ，现在已经有 l 个能力值比其低的人退出， r 个能力值不比其低的人退出，那么 TA 在下一场考试中不自闭需要满足不等式 p l a i geq n r l ，即 l a i r leq pa i n 。 对于一个人的离开对于其他人的 l,r 会产生一定影响，对 r 产生的影响好办，但是对 l 产生的影响不易处理。 ...
2020-04-25 20:23 2 620 推荐指数：
相关推荐
牛客挑战赛30 简要题解
牛客挑战赛30题解 比赛地址 Orz Anson&Deadecho A 枚举\(b,c\)，这样\(a,d\)的限制也就确定了，二维数点即可。 B 好像被我强行水过去了？ 考虑一个区间的贡献\(seed^{(l-1)n+r}\)，可以拆成\(seed^{(l-1)n ...
Luogu5611 Ynoi2013 D2T2/牛客挑战赛32F 最大子段和 分块、分治
传送门 之前一直咕着的，因为一些特殊的原因把这道题更掉算了…… 有一个对值域莫队+线段树的做法，复杂度\(O(n\sqrt{n} \log n)\)然而牛客机子实在太慢了没有希望（Luogu上精细实现似乎可以过）。 考虑对序列进行块大小为\(B=\sqrt{n}\)的分块。对于某一个块 ...
牛客挑战赛30D 小A的昆特牌（组合数学）
题面 传送门 题解 很容易写出一个暴力 \[\sum_{i=l}^r {i+n-1\choose n-1}{s-i+m\choose m} \] 即枚举选了多少个步兵，然后用插板法算 ...
MegCup 2017 极客挑战赛 初赛试题
看着像八卦，数数不是八卦，是29卦 每卦又有29个小弧 所以是29×29个bit 这29×29个bit怎么理解呢？并且从哪一卦开始到哪一卦结束？是先环向层层向里走还是先径向逐卦走？ 我想不出来。 ...
银联高校极客挑战赛 复赛
目录 Contest Info Solutions A. 爱喝「肥宅快乐水」的班长 B. 整数对 C. 码队的新桌游 D. 多项式 E. 权值翻转 F. 码队的跑团历险 Contest Info ...
Wannafly挑战赛18
Wannafly挑战赛18 A. 序列 先考虑暴力，相邻两个树之间乘上给定的三种数，递推出下一个位置填什么，然后再check一下，最后一位是否为1即可。这样时间显然不行，但是给我们一种思路，就是中间的转换关系，确定唯一一个序列。现在的目标是让最后一位出现1，可以如果不管1，由-2和0.5取 ...
wp | re | 2020“巅峰极客”网络安全技能挑战赛
这是我加入战队后的第一次比赛，和几个很强的师傅一起参加，被带飞。(10:00-18:00 八小时) 逆向部分一共3个题，我出了前两个，最后一个题像是套娃，比赛结束都是0解。 第一个题：virus ...