摘要：
Team Work 题意： 求 \(\sum_{i=1}^n\dbinom{n}{i}i^k\) \(n<=1e9,k<=5e3\) 推式子 \[\begin{aligned} 记f_{n,k}&=\sum_{i=1}^n\dbinom{n}{i}i^k \\ &=\sum_{i=1}^n\left 阅读全文
摘要： 
多校A层冲刺NOIP2024模拟赛06 T 小 Z 的手套（gloves） 签到题 答案显然具有单调性，排序后二分答案即可。 T 小 Z 的字符串（string） 签到题 注意到 \(n\) 较小，可以使用 \(O(n^3)\) 的算法，直接上大 \(DP\)。 设计状态 \(f_{i,j,k,0/ 阅读全文
多校A层冲刺NOIP2024模拟赛06 T 小 Z 的手套（gloves） 签到题 答案显然具有单调性，排序后二分答案即可。 T 小 Z 的字符串（string） 签到题 注意到 \(n\) 较小，可以使用 \(O(n^3)\) 的算法，直接上大 \(DP\)。 设计状态 \(f_{i,j,k,0/ 阅读全文