2020-2021:teams:manespace:牛客多校第二场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:牛客多校第二场 [2020/07/18 09:40] iuiou 创建 |
2020-2021:teams:manespace:牛客多校第二场 [2020/07/18 15:57] (当前版本) quantumbolt |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ^ 比赛时间 ^ 比赛名称 ^ 当场过题数 ^ 至今过题数 ^ 总题数 ^ 排名 ^ | ^ 比赛时间 ^ 比赛名称 ^ 当场过题数 ^ 至今过题数 ^ 总题数 ^ 排名 ^ | ||
| - | |2020-07-12| [[牛客多校第二场]] | 1 | 8 | 11 |266/1116| | + | |2020-07-12| [[牛客多校第二场]] | 1 | 8 | 11 |966/1116| |
| - | **本地写完就上传，你看到这句话就知道我还没写完。。。** | + | **丢人** |
| - | **签到题：F,J** | + | 链接：[[https://ac.nowcoder.com/acm/contest/5667]] |
| - | 链接：https://ac.nowcoder.com/acm/contest/5666 | + | ===== A All with pairs ===== |
| - | + | ||
| - | ===== A B-Suffix Array ===== | + | |
| * 题意: | * 题意: | ||
| * 题解: | * 题解: | ||
| - | ===== B Infinite Tree ===== | + | ===== B Boundary ===== |
| * 题意: | * 题意: | ||
| * 题解: | * 题解: | ||
| - | ===== C Domino ===== | + | ===== C Cover the tree ===== |
| - | * 题意: | + | * **solved by iuiou** |
| - | * 题解: | + | * 题意:给一棵树，要找一些链，能够把所有的树边全都覆盖 |
| + | * 题解： | ||
| - | ===== D Quadratic Form ===== | + | ===== D Duration ===== |
| * 题意: | * 题意: | ||
| * 题解: | * 题解: | ||
| - | ===== E Counting Spaning Trees ===== | + | ===== E Exclusive or ===== |
| * 题意: | * 题意: | ||
| * 题解: | * 题解: | ||
| - | ===== F Infinite String Comparison ===== | + | ===== F Fake Maxpooling ===== |
| * 题意:给你一个字符串$x$,定义$x^\infty=xxx\ldots$,即重复字符串$x$无数遍，现有两个字符串$a$,$b$，让你比较$a^\infty$和$b^\infty$的字典序大小 其中$1 \leq |a|,|b| \leq 10^5$,输入总字符串长度不超过$2\times10^6$,输入字符串全为小写字母 | * 题意:给你一个字符串$x$,定义$x^\infty=xxx\ldots$,即重复字符串$x$无数遍，现有两个字符串$a$,$b$，让你比较$a^\infty$和$b^\infty$的字典序大小 其中$1 \leq |a|,|b| \leq 10^5$,输入总字符串长度不超过$2\times10^6$,输入字符串全为小写字母 | ||
| * 题解:遍历输入的字符串并比较大小即可，但遍历时为了达到目的，当目前的字符串遍历结束后再从头开始。即采用string_a[i % string_a.size()]的形式达到节省空间并且遍历多遍的目的，但是对遍历的长度有要求，我们组直接将长度暴力到$1\times10^5+13$就过了 | * 题解:遍历输入的字符串并比较大小即可，但遍历时为了达到目的，当目前的字符串遍历结束后再从头开始。即采用string_a[i % string_a.size()]的形式达到节省空间并且遍历多遍的目的，但是对遍历的长度有要求，我们组直接将长度暴力到$1\times10^5+13$就过了 | ||
| - | ===== G BaXiangGuoHai,GeXianShenTong ===== | + | ===== G Greater and Greater ===== |
| * 题意: | * 题意: | ||
| * 题解: | * 题解: | ||
| - | ===== H Minimum-cost Flow ===== | + | ===== H Happy triangle ===== |
| * 题意: | * 题意: | ||
| * 题解: | * 题解: | ||
| - | ===== I 1 or 2 ===== | + | ===== I Interval ===== |
| * 题意: | * 题意: | ||
| * 题解: | * 题解: | ||
| - | ===== J Easy Integration ===== | + | ===== J Just shuffle ===== |
| * 题意:给你一个$n$,并记积分$\int_{0}^{1}\left(x-x^{2}\right)^{n} \mathrm{d} x$值为$\frac{p}{q}$,求$\left(p \cdot q^{-1}\right) \bmod 998244353$的值 | * 题意:给你一个$n$,并记积分$\int_{0}^{1}\left(x-x^{2}\right)^{n} \mathrm{d} x$值为$\frac{p}{q}$,求$\left(p \cdot q^{-1}\right) \bmod 998244353$的值 | ||
| 行 62: | 行 61: | ||
| 而知道规律后就简单了由下面这个公式 $(\frac{p}{q}) \bmod k = \left(p \cdot q^{-1}\right) \bmod k = p\cdot q^{k-2} \bmod k$ 就直接算就可以了，这题也算签到题 | 而知道规律后就简单了由下面这个公式 $(\frac{p}{q}) \bmod k = \left(p \cdot q^{-1}\right) \bmod k = p\cdot q^{k-2} \bmod k$ 就直接算就可以了，这题也算签到题 | ||
| + | |||
| + | ===== K Keyboard-free ===== | ||
2020-2021/teams/manespace/牛客多校第二场.1595036412.txt.gz · 最后更改: 2020/07/18 09:40 由 iuiou
