标签：发现 le 比赛 多校 分钟 负环 牛客 lyc sb

我很菜，而且很穷，喜欢白嫖，所以搞到了退役选手 @wlzhouzhuan 的号，id 是 Alan233。

队友是 @Lynkcat 和 @RinkaSnow ，队名是 瓦来猪爪是二次元。

第一场还没有号，没打。

第二场

zpf 润了，因此只有我和 lyc 打。

开局我先看 E，然后发现题目看不大懂（？此时有人过了 G，过去一看发现是典题，直接秒了，此时 \(9\) 分钟。

回来看懂了 E，推两下式子然后发现需要二项式反演一下，贺个板子就直接上了，\(25\) 分钟过了。

\(29\) 分钟，lyc 过了另一个签到题 K。

我开 D 发现是 sb 题，直接二分然后判断负环即可，lyc J 发现是三分 sb 题。

发现负环不会判，想了一下，建虚点即可。

两个实数题，我和 lyc 都自闭了，结果发现找负环需要取 \(\log\) 不然精度爆炸。

两个人一个吃了\(5\) 发，一个吃了 \(7\) 发才过。

我去 L，lyc 在 \(134\) 分钟是过了 H，然后又过了 I 和 C。

L 不是很难，但我写了很久才过，被 Froggy 怒斥为 sb 了 /kk。

lyc 最后冲了阿拉丁题 F。

最后剩下 AB，rk 24，感觉我就是全程摆烂。

挑几个有意思的题记录一下

E \(\color{green}\bigstar\)

已知一个数 \(n\)，对于所有 \(0\le i\le n\)，求有多少个长度为 \(n\) 的小写字母字符串满足其中含有 \(i\) 个字串 bit。

\(n\le 10^6\)。

假设 \(f_i\) 表示至少 \(i\) 个字串是 bit，这个可以直接用插板法简单计算，然后答案就是二项式反演一下即可。

code

L \(\color{blue}\bigstar\)

标签：发现,le,比赛,多校,分钟,负环,牛客,lyc,sb
来源： https://www.cnblogs.com/houzhiyuan/p/16537219.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。