Qyun

摘要： csp-s模拟12 T 小 h 的几何 whk 我能说什么呢... T 小 w 的代数 仙人掌，DP，计数题 本题部分分较有启发意义 考虑是一棵树怎么做 注意到 \(n\) 比较小，直接想想比较暴力的做法，可以用 \(O(n^2)\) 的复杂度枚举起点和终点，而由于是一棵树，两点之间的路径是唯一的， 阅读全文

该文被密码保护。 阅读全文

摘要： 难度 ★★☆☆☆ 阅读全文

摘要： 难度：★★★☆☆ 阅读全文

摘要： 难度：★★★☆☆ 阅读全文

摘要： 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/ 阅读全文

摘要： 难度 ★★★☆☆ 阅读全文

摘要： [GDOI2016] 疯狂动物城 对于大多树上区间问题往往加个树剖就能变成普通区间问题，只是说复杂度会加个 \(log\)，出题人这么做的理由可能是想锻炼一下评测姬吧选手的码力吧。而强制在线只需要可持久化数据结构即可。 本题同理可视作区间问题用线段树维护，考虑推式子降次以便于维护 \(ans=\su 阅读全文

摘要： 难度 ★★☆☆☆ 阅读全文