牛客挑战赛30D 小A的昆特牌（组合数学）
题面 传送门 题解 很容易写出一个暴力 \[\sum_{i=l}^r {i+n-1\choose n-1}{s-i+m\choose m} \] 即枚举选了多少个步兵，然后用插板法算出方案数 我们对这个换一种角度考虑，可以看做是从\((0,0)\)走到\((s,n+m ...
原文：牛客挑战赛30 简要题解
牛客挑战赛 题解 比赛地址 Orz Anson amp Deadecho A 枚举 b,c ，这样 a,d 的限制也就确定了，二维数点即可。 B 好像被我强行水过去了 考虑一个区间的贡献 seed l n r ，可以拆成 seed l n times seed r ，所以依然可以考虑枚举每一个数作为中位数，将大于它的视作 小于它的视作 ，找到所有包含这个数且和为 或 pm 的区间 因为要考虑中位数 ...
2019-03-11 23:08 8 600 推荐指数：
相关推荐
牛客挑战赛36 E&F
E 考虑一个人 \((a_i,b_i)\) 满足什么条件会自闭。设比其能力值低的人的数量为 \(p\)，现在已经有 \(l\) 个能力值比其低的人退出，\(r\) 个能力值不比其低的人退出，那么 T ...
牛客挑战赛36 C 纸飞机(最小链覆盖，LIS+思维，详细题解)
牛客挑战赛36 C 纸飞机 (最小链覆盖，LIS+思维，详细题解) 链接：https://ac.nowcoder.com/acm/contest/3782/C 来源：牛客网 纸飞机 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K ...
MegCup 2017 极客挑战赛 初赛试题
看着像八卦，数数不是八卦，是29卦 每卦又有29个小弧 所以是29×29个bit 这29×29个bit怎么理解呢？并且从哪一卦开始到哪一卦结束？是先环向层层向里走还是先径向逐卦走？ 我想不出来。 ...
银联高校极客挑战赛 复赛
目录 Contest Info Solutions A. 爱喝「肥宅快乐水」的班长 B. 整数对 C. 码队的新桌游 D. 多项式 ...
Luogu5611 Ynoi2013 D2T2/牛客挑战赛32F 最大子段和 分块、分治
传送门 之前一直咕着的，因为一些特殊的原因把这道题更掉算了…… 有一个对值域莫队+线段树的做法，复杂度\(O(n\sqrt{n} \log n)\)然而牛客机子实在太慢了没有希望（Luogu上精细实现似乎可以过）。 考虑对序列进行块大小为\(B=\sqrt{n}\)的分块。对于某一个块 ...
牛客小白月赛40 题解
A dd在玩数字游戏，首先他拿到一个x 当x不为零时进行如下操作 如果二进制x中有奇数个1，则x二进制形式下最低位取反（即0变成1,1变成0） 如果二进制x中有偶数个11，则x二进制形式下非前导零最高 ...
先知XSS挑战赛题解 - Exploiting the "unexploitable"
膜M师傅!!! 挑战说明地址：https://xianzhi.aliyun.com/forum/read/1990.html Writeup已投稿到先知：https://mp.weixin.qq.com/s/d_UCJusUdWCRTo3Vutsk_A 源码下载: http://t.cn ...