𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathscr{A}\sim$「Unknown」tothecrazyones 有 $n$ 堆石子, 第 $i$ 堆有 $a_i$ 个. Alice 和 Bob 轮流抓取, Alice 每次从至少一堆石子中每堆拿走恰好 $x$ 个, Bob 每次从至少一堆石子中每堆拿走恰好 $y$ 个, 不能操作 阅读全文

摘要： 删本地文件的时候瞟了一眼内容 ... 这篇好像忘记发布了? 给定 $n,k$, 求出 $$ \textit{ans}=\sum_{i=0}^n\binom{n}{i}i^k\bmod(10^9+7). $$ $k\le5\times10^3$, $n\le10^9$. $$ \textit{ans} 阅读全文

摘要： 学考。生化。草稿纸。造题。被监考。白眼。 阅读全文

摘要： . 阅读全文

摘要： 「Unknown」找 给出平面上 $n$ 个点, 对于每个点, 求出它到其他点的欧式距离平方和. $n\le2\times10^5$. Tag:「水题无 tag」 画风正常的签到题. $d^2=(x_1-x_2)^2+(y_1-y_2)^2$, 展开完全平方, 预处理出坐标的一次和, 二次和, $\ 阅读全文

摘要： 会不会组题啊? 希望 trash round 少来点. :sweat_smile: 「Unkown」构造字符串 给定 $m$ 组形如 $(x,y,z)$, 表示 $\operatorname{lcp}(S[x:],S[y:])=z$ 的限制, 构造一个字符集为 $\mathbb N$, 长度为 $n 阅读全文

摘要： $\mathscr{Description}$ 有 $n$ 个随机真值 $x_{1..n}$, 已知 $P(x_1=1)=p_1$, 对于 $2\le i\le n$, $P(x_i=1\mid x_{i-1}=1)=p_i$, $P(x_i=1\mid x_{i-1}=0)=q_i$. 设事件集合 阅读全文

摘要： $\mathscr{A}\sim$「CF 1680E」Moving Chips Link & Submission. Tag:「水题无 tag」 温暖签到惹, DP 一下就好了. 注意不要因为觉得 "能贪心" 就一直贪心, 挂了老半天. $\mathscr{B}\sim$「CF 1562E」Resc 阅读全文

摘要： $\mathscr{Description}$ Link. 给定 $n$ 个长度为 $m$ 且两两不同的字符串 $S_{1..n}$, 字符集 $|\Sigma|=2$. 各位置独立在 $\Sigma$ 中均匀随机, 生成一个足够长的字符串 $T$, 对于每个 $S_i$, 求 $S_i$ 在 $T 阅读全文

摘要： (震惊, 009 莫得 F.) (啊我发现自己错字 typo 好多 qwq.) 「AGC 007C」Pushing Balls Tag:「C.性质/结论」 这个期望直观上太均匀了! 记当前期望局面为 $\lang n,d,x\rang$, 通过模拟单次选球, 将剩下的球坑重编号, 可以发现后继期望局 阅读全文