llmmkk 的 blog

摘要： 链接： P5657 分析： 签到题，不过也有不少细节。 数据范围需要开 unsigned long long ，前年也有很多人因此丢了5分。 pow 会出现神必错误，需要手写一个 mpow 函数。 算法： 我是记录当前的 \(l,r\) 判断 \(k\) 与 \(mid\) 的大小，然后分类讨论倒序 阅读全文

摘要： 链接： P5664 题意： 给出一个 \(n*m\) 的矩阵 \(a\)，选 \(k\) 个格子（\(1\leq k\leq n\)），每行最多选一个，每列最多选$⌊\dfrac k2⌋$ 个，同时每个格子有 \(a_{i,j}\) 种不同选法，问共有多少种不同的选法，对 \(998244353\) 阅读全文